/** * @return Returns the number of empty blocks. */ protected int getEmptyBlocks() { return this.emptyBlocks.size(); }
/** * Verify that after calling clear all items are removed adn the size is 0. */ public void testAddABunchAndClear() { // SETUP SingleLinkedList<Integer> list = new SingleLinkedList<Integer>(); // DO WORK int numToPut = 100; for ( int i = 0; i < numToPut; i++ ) { list.addLast( Integer.valueOf( i ) ); } // VERIFY assertEquals( "Wrong number in list.", numToPut, list.size() ); // DO WORK list.clear(); Integer result = list.takeFirst(); // VERIFY assertEquals( "Wrong number in list.", 0, list.size() ); assertNull( "Shouldn't have anything left.", result ); } }
/** * Verify FIFO behavior. Verifies that all items are removed. */ public void testAddABunchAndTakeFromList() { // SETUP SingleLinkedList<Integer> list = new SingleLinkedList<Integer>(); // DO WORK int numToPut = 100; for ( int i = 0; i < numToPut; i++ ) { list.addLast( Integer.valueOf( i ) ); } // VERIFY assertEquals( "Wrong number in list.", numToPut, list.size() ); for ( int i = 0; i < numToPut; i++ ) { Integer result = list.takeFirst(); assertEquals( "Wrong value returned.", Integer.valueOf( i ), result ); } // DO WORK Integer result = list.takeFirst(); // VERIFY assertNull( "Shouldn't have anything left.", result ); }