public void testGrow() { assertEquals(0, myArray.size()); myArray.add(10); assertEquals(1, myArray.size()); assertEquals(10, myArray.get(0)); assertEquals(10, myArray.peek()); for (int i = 1; i < 5; ++i) { myArray.add(10 + i); } assertEquals(5, myArray.size()); for (int i = 0; i < 5; ++i) { assertEquals(10 + i, myArray.get(i)); } myArray.add(15); assertEquals(6, myArray.size()); for (int i = 0; i < 6; ++i) { assertEquals(10 + i, myArray.get(i)); } for (int i = 6; i < 1000; ++i) { myArray.add(10 + i); } assertEquals(1000, myArray.size()); for (int i = 0; i < 1000; ++i) { assertEquals(10 + i, myArray.get(i)); } }
public void testShrink() { myArray.add(10); myArray.add(11); myArray.add(12); assertEquals(10, myArray.removeFirst()); assertEquals(11, myArray.removeFirst()); assertEquals(12, myArray.get(0)); assertEquals(12, myArray.peek()); assertEquals(1, myArray.size()); for (int i = 0; i < 4; ++i) { myArray.add(20 + i); } CHECK.order(myArray, 12, 20, 21, 22, 23); myArray.add(30); CHECK.order(myArray, 12, 20, 21, 22, 23, 30); assertEquals(12, myArray.removeFirst()); CHECK.order(myArray, 20, 21, 22, 23, 30); for (int i = 0; i < 4; ++i) { assertEquals(20 + i, myArray.removeFirst()); } assertEquals(1, myArray.size()); assertEquals(30, myArray.removeFirst()); assertEquals(0, myArray.size()); }
assertEquals(11, myArray.peek());
clq.addAll(11, 12, 13); clq.pinnedIterator(8); assertEquals(5, clq.peek()); assertEquals("(5*, 6, 7, 8, 9, 10, 11, 12, 13*)", clq.toStringWithPiterators());