@Test public void testaddTail() throws Exception { list.addTail(a, 0); list.addTail(b, 0); list.addTail(c, 0); list.addTail(d, 0); list.addTail(e, 0); assertEquals(5, list.size()); Assert.assertEquals(a, list.poll()); Assert.assertEquals(b, list.poll()); Assert.assertEquals(c, list.poll()); Assert.assertEquals(d, list.poll()); Assert.assertEquals(e, list.poll()); Assert.assertNull(list.poll()); assertEquals(0, list.size()); }
@Test public void testMixupIterator() { list.addTail(c, 5); list.addTail(a, 4); list.addTail(b, 4); LinkedListIterator<Wibble> iter = list.iterator(); assertTrue(iter.hasNext()); assertEquals(c, iter.next()); assertTrue(iter.hasNext()); assertEquals(a, iter.next()); assertTrue(iter.hasNext()); assertEquals(b, iter.next()); list.addTail(d, 5); assertTrue(iter.hasNext()); assertEquals(d, iter.next()); }
@Test public void testPoll() throws Exception { list.addTail(a, 0); list.addTail(b, 1); list.addTail(c, 2); list.addTail(d, 3); list.addTail(e, 4); list.addTail(f, 5); list.addTail(g, 6); list.addTail(h, 7); list.addTail(i, 8); list.addTail(j, 9); list.addTail(a, 9); list.addTail(b, 8); list.addTail(c, 7); list.addTail(d, 6); list.addTail(e, 5); list.addTail(f, 4); list.addTail(g, 3); list.addTail(h, 2); list.addTail(i, 1); list.addTail(j, 0); list.addTail(a, 9); list.addTail(b, 0); list.addTail(c, 8); list.addTail(d, 1); list.addTail(e, 7); list.addTail(f, 2);
@Test public void testIteratorPicksUpHigherPriorities() { list.addTail(a, 4); list.addTail(b, 4); list.addTail(c, 4); LinkedListIterator<Wibble> iter = list.iterator(); assertTrue(iter.hasNext()); assertEquals(a, iter.next()); assertTrue(iter.hasNext()); assertEquals(b, iter.next()); list.addTail(d, 5); list.addTail(e, 5); assertTrue(iter.hasNext()); assertEquals(d, iter.next()); assertTrue(iter.hasNext()); assertEquals(e, iter.next()); assertTrue(iter.hasNext()); assertEquals(c, iter.next()); list.addTail(f, 1); list.addTail(g, 9); assertTrue(iter.hasNext()); assertEquals(g, iter.next()); assertTrue(iter.hasNext()); assertEquals(f, iter.next()); }
@Test public void testMixupIterator2() { list.addTail(c, 5); list.addTail(k, 0); list.addTail(a, 2); list.addTail(b, 2); LinkedListIterator<Wibble> iter = list.iterator(); assertTrue(iter.hasNext()); assertEquals(c, iter.next()); iter.remove(); assertTrue(iter.hasNext()); assertEquals(a, iter.next()); iter.remove(); assertTrue(iter.hasNext()); assertEquals(b, iter.next()); iter.remove(); assertTrue(iter.hasNext()); assertEquals(k, iter.next()); iter.remove(); list.addTail(d, 2); assertTrue(iter.hasNext()); assertEquals(d, iter.next()); iter.remove(); }
@Test public void testIterator() { list.addTail(a, 9); list.addTail(b, 9); list.addTail(c, 8); list.addTail(d, 8); list.addTail(e, 7); list.addTail(f, 7); list.addTail(g, 7); list.addTail(h, 6); list.addTail(i, 6); list.addTail(j, 6); list.addTail(k, 5); list.addTail(l, 5); list.addTail(m, 4); list.addTail(n, 4); list.addTail(o, 4); list.addTail(p, 3); list.addTail(q, 3); list.addTail(r, 3); list.addTail(s, 2); list.addTail(t, 2); list.addTail(u, 2); list.addTail(v, 1); list.addTail(w, 1); list.addTail(x, 1); list.addTail(y, 0); list.addTail(z, 0); list.addTail(a, 4);