@Test
public void test()
{
RecentQueue<Integer> queue = new RecentQueue<Integer>(4);
assertEquals("Length of queue", 0, queue.size());
assertNull(queue.get(null));
assertNull(queue.get(5));
assertNull(queue.get(-1));
checkQueue(queue);
queue.append(4);
checkQueue(queue, 4);
queue.append(4);
checkQueue(queue, 4);
queue.append(3).append(2);
checkQueue(queue, 2, 3, 4);
queue.append(4);
checkQueue(queue, 4, 2, 3);
queue.append(3).append(2);
checkQueue(queue, 2, 3, 4);
queue.append(1);
checkQueue(queue, 1, 2, 3, 4);
queue.append(0);
checkQueue(queue, 0, 1, 2, 3);
queue.append(3);
checkQueue(queue, 3, 0, 1, 2);
assertEquals(new Integer(3), queue.get(null));
assertNull(queue.get(5));
assertNull(queue.get(-1));
}