public void testContains() { assertTrue(!list.contains("A")); assertTrue(list.add("A")); assertTrue(list.contains("A")); assertTrue(list.add("B")); assertTrue(list.contains("A")); assertTrue(list.addFirst("a")); assertTrue(list.contains("A")); assertTrue(list.remove("a")); assertTrue(list.contains("A")); assertTrue(list.remove("A")); assertTrue(!list.contains("A")); }
public void testLongSerialization() throws Exception { // recursive serialization will cause a stack // overflow exception with long lists for(int i=0;i<10000;i++) { list.add(new Integer(i)); } java.io.ByteArrayOutputStream buf = new java.io.ByteArrayOutputStream(); java.io.ObjectOutputStream out = new java.io.ObjectOutputStream(buf); out.writeObject(list); out.flush(); out.close(); java.io.ByteArrayInputStream bufin = new java.io.ByteArrayInputStream(buf.toByteArray()); java.io.ObjectInputStream in = new java.io.ObjectInputStream(bufin); Object list2 = in.readObject(); assertTrue(list != list2); assertTrue(list2.equals(list)); assertTrue(list.equals(list2)); }
public void testContainsAll() { assertTrue(list.containsAll(list)); java.util.List list2 = new java.util.LinkedList(); assertTrue(list.containsAll(list2)); list2.add("A"); assertTrue(!list.containsAll(list2)); list.add("B"); list.add("A"); assertTrue(list.containsAll(list2)); list2.add("B"); assertTrue(list.containsAll(list2)); list2.add("C"); assertTrue(!list.containsAll(list2)); list.add("C"); assertTrue(list.containsAll(list2)); list2.add("C"); assertTrue(list.containsAll(list2)); assertTrue(list.containsAll(list)); }
public void testIsEmpty() { assertTrue(list.isEmpty()); list.add("element"); assertTrue(!list.isEmpty()); list.remove("element"); assertTrue(list.isEmpty()); list.add("element"); assertTrue(!list.isEmpty()); list.clear(); assertTrue(list.isEmpty()); }
public void testSerialization() throws Exception { list.add("A"); list.add("B"); list.add("C"); list.add("D"); list.add("E"); java.io.ByteArrayOutputStream buf = new java.io.ByteArrayOutputStream(); java.io.ObjectOutputStream out = new java.io.ObjectOutputStream(buf); out.writeObject(list); out.flush(); out.close(); java.io.ByteArrayInputStream bufin = new java.io.ByteArrayInputStream(buf.toByteArray()); java.io.ObjectInputStream in = new java.io.ObjectInputStream(bufin); Object list2 = in.readObject(); assertTrue(list != list2); assertTrue(list2.equals(list)); assertTrue(list.equals(list2)); }
public void testSerializationWithOpenCursor() throws Exception { list.add("A"); list.add("B"); list.add("C"); list.add("D"); list.add("E"); CursorableLinkedList.Cursor cursor = list.cursor(); java.io.ByteArrayOutputStream buf = new java.io.ByteArrayOutputStream(); java.io.ObjectOutputStream out = new java.io.ObjectOutputStream(buf); out.writeObject(list); out.flush(); out.close(); java.io.ByteArrayInputStream bufin = new java.io.ByteArrayInputStream(buf.toByteArray()); java.io.ObjectInputStream in = new java.io.ObjectInputStream(bufin); Object list2 = in.readObject(); assertTrue(list != list2); assertTrue(list2.equals(list)); assertTrue(list.equals(list2)); }
public void testRemoveAll() { list.add("1"); list.add("2"); list.add("3"); list.add("4"); list.add("5"); HashSet set = new HashSet(); set.add("A"); set.add("2"); set.add("C"); set.add("4"); set.add("D"); assertTrue(list.removeAll(set)); assertEquals("[1, 3, 5]",list.toString()); assertTrue(!list.removeAll(set)); }
list.add("5"); Iterator it = list.iterator(); assertTrue(it.hasNext()); assertEquals("1",it.next()); assertTrue(it.hasNext()); assertEquals("2",it.next()); assertTrue(it.hasNext()); assertEquals("3",it.next()); assertTrue(it.hasNext()); assertEquals("4",it.next()); assertTrue(it.hasNext()); assertEquals("5",it.next()); assertTrue(!it.hasNext()); assertTrue(it.hasNext()); assertEquals("1",it.next()); it.remove(); assertEquals("[2, 3, 4, 5]",list.toString()); assertTrue(it.hasNext()); assertEquals("2",it.next()); it.remove(); assertEquals("[3, 4, 5]",list.toString()); assertTrue(it.hasNext()); assertEquals("3",it.next()); it.remove(); assertEquals("[4, 5]",list.toString()); assertTrue(it.hasNext()); assertEquals("4",it.next()); it.remove();
public void testEqualsAndHashCode() { assertTrue(list.equals(list)); assertEquals(list.hashCode(),list.hashCode()); list.add("A"); assertTrue(list.equals(list)); assertEquals(list.hashCode(),list.hashCode()); assertTrue(!list.equals(list2)); assertTrue(!list2.equals(list)); assertTrue(!list.equals(list3)); assertTrue(!list3.equals(list)); assertTrue(list2.equals(list3)); assertTrue(list3.equals(list2)); assertEquals(list2.hashCode(),list3.hashCode()); assertTrue(list.equals(list2)); assertTrue(list2.equals(list)); assertTrue(!list2.equals(list3)); assertTrue(!list3.equals(list2)); assertTrue(list2.equals(list3)); assertTrue(list3.equals(list2)); assertEquals(list2.hashCode(),list3.hashCode()); assertTrue(list.equals(list)); assertTrue(!list.equals(list2)); assertTrue(!list2.equals(list)); assertTrue(!list.equals(list3)); assertTrue(!list3.equals(list));
list.add("5"); ListIterator it = list.listIterator(); assertTrue(it.hasNext()); assertTrue(!it.hasPrevious()); assertEquals(-1,it.previousIndex()); assertEquals(0,it.nextIndex()); assertEquals("1",it.next()); assertTrue(it.hasNext()); assertTrue(it.hasPrevious()); assertEquals(0,it.previousIndex()); assertEquals(1,it.nextIndex()); assertEquals("1",it.previous()); assertTrue(it.hasNext()); assertTrue(!it.hasPrevious()); assertEquals(-1,it.previousIndex()); assertEquals(0,it.nextIndex()); assertEquals("1",it.next()); assertTrue(it.hasNext()); assertTrue(it.hasPrevious()); assertEquals(0,it.previousIndex()); assertEquals(1,it.nextIndex()); assertEquals("2",it.next()); assertTrue(it.hasNext()); assertTrue(it.hasPrevious()); assertEquals(1,it.previousIndex()); assertEquals(2,it.nextIndex()); assertEquals("2",it.previous()); assertTrue(it.hasNext()); assertTrue(it.hasPrevious());
list.add("5"); CursorableLinkedList.Cursor it = list.cursor(); assertTrue(it.hasNext()); assertTrue(!it.hasPrevious()); assertEquals("1",it.next()); assertTrue(it.hasNext()); assertTrue(it.hasPrevious()); assertEquals("1",it.previous()); assertTrue(it.hasNext()); assertTrue(!it.hasPrevious()); assertEquals("1",it.next()); assertTrue(it.hasNext()); assertTrue(it.hasPrevious()); assertEquals("2",it.next()); assertTrue(it.hasNext()); assertTrue(it.hasPrevious()); assertEquals("2",it.previous()); assertTrue(it.hasNext()); assertTrue(it.hasPrevious()); assertEquals("2",it.next()); assertTrue(it.hasNext()); assertTrue(it.hasPrevious()); assertEquals("3",it.next()); assertTrue(it.hasNext()); assertTrue(it.hasPrevious()); assertEquals("4",it.next()); assertTrue(it.hasNext()); assertTrue(it.hasPrevious()); assertEquals("5",it.next());
public void testRetainAll() { list.add("1"); list.add("1"); list.add("2"); list.add("2"); list.add("3"); list.add("3"); list.add("4"); list.add("4"); list.add("5"); list.add("5"); HashSet set = new HashSet(); set.add("A"); set.add("2"); set.add("C"); set.add("4"); set.add("D"); assertTrue(list.retainAll(set)); assertEquals("[2, 2, 4, 4]",list.toString()); assertTrue(!list.retainAll(set)); }
public void testAdd() { assertEquals("[]",list.toString()); assertTrue(list.add(new Integer(1))); assertEquals("[1]",list.toString()); assertTrue(list.add(new Integer(2))); assertEquals("[1, 2]",list.toString()); assertTrue(list.add(new Integer(3))); assertEquals("[1, 2, 3]",list.toString()); assertTrue(list.addFirst(new Integer(0))); assertEquals("[0, 1, 2, 3]",list.toString()); assertTrue(list.addLast(new Integer(4))); assertEquals("[0, 1, 2, 3, 4]",list.toString()); list.add(0,new Integer(-2)); assertEquals("[-2, 0, 1, 2, 3, 4]",list.toString()); list.add(1,new Integer(-1)); assertEquals("[-2, -1, 0, 1, 2, 3, 4]",list.toString()); list.add(7,new Integer(5)); assertEquals("[-2, -1, 0, 1, 2, 3, 4, 5]",list.toString()); java.util.List list2 = new java.util.LinkedList(); list2.add("A"); list2.add("B"); list2.add("C"); assertTrue(list.addAll(list2)); assertEquals("[-2, -1, 0, 1, 2, 3, 4, 5, A, B, C]",list.toString()); assertTrue(list.addAll(3,list2)); assertEquals("[-2, -1, 0, A, B, C, 1, 2, 3, 4, 5, A, B, C]",list.toString()); }
public void testClear() { assertEquals(0,list.size()); assertTrue(list.isEmpty()); list.clear(); assertEquals(0,list.size()); assertTrue(list.isEmpty()); list.add("element"); assertEquals(1,list.size()); assertTrue(!list.isEmpty()); list.clear(); assertEquals(0,list.size()); assertTrue(list.isEmpty()); list.add("element1"); list.add("element2"); assertEquals(2,list.size()); assertTrue(!list.isEmpty()); list.clear(); assertEquals(0,list.size()); assertTrue(list.isEmpty()); for(int i=0;i<1000;i++) { list.add(new Integer(i)); } assertEquals(1000,list.size()); assertTrue(!list.isEmpty()); list.clear(); assertEquals(0,list.size()); assertTrue(list.isEmpty()); }
list.add("5"); assertEquals("[1, 1, 2, 3, 4, 5, 2, 3, 4, 5]",list.toString()); assertTrue(!list.remove("6")); assertTrue(list.remove("5")); assertEquals("[1, 1, 2, 3, 4, 2, 3, 4, 5]",list.toString()); assertTrue(list.remove("5")); assertEquals("[1, 1, 2, 3, 4, 2, 3, 4]",list.toString()); assertTrue(!list.remove("5")); assertTrue(list.remove("1")); assertEquals("[1, 2, 3, 4, 2, 3, 4]",list.toString()); assertTrue(list.remove("1")); assertEquals("[2, 3, 4, 2, 3, 4]",list.toString()); assertTrue(list.remove("2")); assertEquals("[3, 4, 2, 3, 4]",list.toString()); assertTrue(list.remove("2")); assertEquals("[3, 4, 3, 4]",list.toString()); assertTrue(list.remove("3")); assertEquals("[4, 3, 4]",list.toString()); assertTrue(list.remove("3")); assertEquals("[4, 4]",list.toString()); assertTrue(list.remove("4")); assertEquals("[4]",list.toString()); assertTrue(list.remove("4")); assertEquals("[]",list.toString());
it.remove(); assertEquals("[3, 4, 5]",list.toString()); assertTrue(!it.hasPrevious()); assertEquals("3",it.next()); it.remove();
public void testGet() { try { list.get(0); fail("shouldn't get here"); } catch(IndexOutOfBoundsException e) { // expected } assertTrue(list.add("A")); assertEquals("A",list.get(0)); assertTrue(list.add("B")); assertEquals("A",list.get(0)); assertEquals("B",list.get(1)); try { list.get(-1); fail("shouldn't get here"); } catch(IndexOutOfBoundsException e) { // expected } try { list.get(2); fail("shouldn't get here"); } catch(IndexOutOfBoundsException e) { // expected } }
assertTrue(elts4 != elts4b); assertEquals("1",elts4b[0]); assertEquals("2",elts4b[1]);
it.remove(); assertEquals("[3, 4, 5]",list.toString()); assertTrue(!it.hasPrevious()); assertEquals("3",it.next()); it.remove();