1 files changed, 62 insertions, 0 deletions
diff --git a/qpid/java/broker/src/test/java/org/apache/qpid/server/queue/SortedQueueEntryImplTest.java b/qpid/java/broker/src/test/java/org/apache/qpid/server/queue/SortedQueueEntryImplTest.java
new file mode 100644
index 0000000000..43fb5b4cb3
--- /dev/null
+++ b/qpid/java/broker/src/test/java/org/apache/qpid/server/queue/SortedQueueEntryImplTest.java
@@ -0,0 +1,62 @@
+package org.apache.qpid.server.queue;
+
+import org.apache.qpid.AMQException;
+import org.apache.qpid.server.message.ServerMessage;
+
+public class SortedQueueEntryImplTest extends QueueEntryImplTestBase {
+
+    public final static String keys[] = { "CCC", "AAA", "BBB" };
+
+    private SelfValidatingSortedQueueEntryList queueEntryList = new SelfValidatingSortedQueueEntryList(new MockAMQQueue("test"),"KEY");
+
+    public QueueEntryImpl getQueueEntryImpl(int msgId) throws AMQException {
+        final ServerMessage message = new MockAMQMessage(msgId, "KEY", keys[msgId-1]);
+        return queueEntryList.add(message);
+    }
+
+    public void testCompareTo()
+    {
+        assertTrue(_queueEntry.compareTo(_queueEntry2) > 0);
+        assertTrue(_queueEntry.compareTo(_queueEntry3) > 0);
+
+        assertTrue(_queueEntry2.compareTo(_queueEntry3) < 0);
+        assertTrue(_queueEntry2.compareTo(_queueEntry) < 0);
+
+        assertTrue(_queueEntry3.compareTo(_queueEntry2) > 0);
+        assertTrue(_queueEntry3.compareTo(_queueEntry) < 0);
+
+        assertTrue(_queueEntry.compareTo(_queueEntry) == 0);
+        assertTrue(_queueEntry2.compareTo(_queueEntry2) == 0);
+        assertTrue(_queueEntry3.compareTo(_queueEntry3) == 0);
+    }
+
+    public void testTraverseWithNoDeletedEntries()
+    {
+        QueueEntry current = _queueEntry2;
+
+        current = current.getNextValidEntry();
+        assertSame("Unexpected current entry",_queueEntry3, current);
+
+        current = current.getNextValidEntry();
+        assertSame("Unexpected current entry",_queueEntry, current);
+
+        current = current.getNextValidEntry();
+        assertNull(current);
+
+    }
+
+    public void testTraverseWithDeletedEntries()
+    {
+        // Delete 2nd queue entry
+        _queueEntry3.delete();
+        assertTrue(_queueEntry3.isDeleted());
+
+        QueueEntry current = _queueEntry2;
+
+        current = current.getNextValidEntry();
+        assertSame("Unexpected current entry",_queueEntry, current);
+
+        current = current.getNextValidEntry();
+        assertNull(current);
+    }
+}