ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/test/tck/CopyOnWriteArrayListTest.java
(Generate patch)

Comparing jsr166/src/test/tck/CopyOnWriteArrayListTest.java (file contents):
Revision 1.20 by jsr166, Fri May 27 19:09:55 2011 UTC vs.
Revision 1.32 by jsr166, Sat Jan 17 22:55:06 2015 UTC

# Line 6 | Line 6
6   * Pat Fisher, Mike Judd.
7   */
8  
9 < import junit.framework.*;
10 < import java.util.*;
11 < import java.util.concurrent.*;
12 < import java.io.*;
9 > import java.util.ArrayList;
10 > import java.util.Arrays;
11 > import java.util.Collection;
12 > import java.util.Collections;
13 > import java.util.Iterator;
14 > import java.util.LinkedList;
15 > import java.util.List;
16 > import java.util.ListIterator;
17 > import java.util.NoSuchElementException;
18 > import java.util.Vector;
19 > import java.util.concurrent.CopyOnWriteArrayList;
20 >
21 > import junit.framework.Test;
22 > import junit.framework.TestSuite;
23  
24   public class CopyOnWriteArrayListTest extends JSR166TestCase {
25  
# Line 21 | Line 31 | public class CopyOnWriteArrayListTest ex
31          return new TestSuite(CopyOnWriteArrayListTest.class);
32      }
33  
34 <    static CopyOnWriteArrayList populatedArray(int n) {
35 <        CopyOnWriteArrayList a = new CopyOnWriteArrayList();
34 >    static CopyOnWriteArrayList<Integer> populatedArray(int n) {
35 >        CopyOnWriteArrayList<Integer> a = new CopyOnWriteArrayList<Integer>();
36          assertTrue(a.isEmpty());
37 <        for (int i = 0; i < n; ++i)
38 <            a.add(new Integer(i));
37 >        for (int i = 0; i < n; i++)
38 >            a.add(i);
39          assertFalse(a.isEmpty());
40          assertEquals(n, a.size());
41          return a;
42      }
43  
44 +    static CopyOnWriteArrayList<Integer> populatedArray(Integer[] elements) {
45 +        CopyOnWriteArrayList<Integer> a = new CopyOnWriteArrayList<Integer>();
46 +        assertTrue(a.isEmpty());
47 +        for (int i = 0; i < elements.length; i++)
48 +            a.add(elements[i]);
49 +        assertFalse(a.isEmpty());
50 +        assertEquals(elements.length, a.size());
51 +        return a;
52 +    }
53  
54      /**
55       * a new list is empty
# Line 64 | Line 83 | public class CopyOnWriteArrayListTest ex
83              assertEquals(ints[i], a.get(i));
84      }
85  
67
86      /**
87       * addAll adds each element from the given collection
88       */
# Line 119 | Line 137 | public class CopyOnWriteArrayListTest ex
137          assertEquals(0, full.size());
138      }
139  
122
140      /**
141       * Cloned list is equal
142       */
# Line 174 | Line 191 | public class CopyOnWriteArrayListTest ex
191          assertEquals(a.hashCode(), b.hashCode());
192      }
193  
177
194      /**
195       * containsAll returns true for collection with subset of elements
196       */
# Line 226 | Line 242 | public class CopyOnWriteArrayListTest ex
242      }
243  
244      /**
245 <     * iterator() returns an iterator containing the elements of the list
245 >     * iterator() returns an iterator containing the elements of the
246 >     * list in insertion order
247       */
248      public void testIterator() {
249 <        CopyOnWriteArrayList full = populatedArray(SIZE);
250 <        Iterator i = full.iterator();
251 <        int j;
252 <        for (j = 0; i.hasNext(); j++)
253 <            assertEquals(j, i.next());
254 <        assertEquals(SIZE, j);
249 >        Collection empty = new CopyOnWriteArrayList();
250 >        assertFalse(empty.iterator().hasNext());
251 >        try {
252 >            empty.iterator().next();
253 >            shouldThrow();
254 >        } catch (NoSuchElementException success) {}
255 >
256 >        Integer[] elements = new Integer[SIZE];
257 >        for (int i = 0; i < SIZE; i++)
258 >            elements[i] = i;
259 >        Collections.shuffle(Arrays.asList(elements));
260 >        Collection<Integer> full = populatedArray(elements);
261 >
262 >        Iterator it = full.iterator();
263 >        for (int j = 0; j < SIZE; j++) {
264 >            assertTrue(it.hasNext());
265 >            assertEquals(elements[j], it.next());
266 >        }
267 >        assertIteratorExhausted(it);
268 >    }
269 >
270 >    /**
271 >     * iterator of empty collection has no elements
272 >     */
273 >    public void testEmptyIterator() {
274 >        Collection c = new CopyOnWriteArrayList();
275 >        assertIteratorExhausted(c.iterator());
276      }
277  
278      /**
# Line 254 | Line 292 | public class CopyOnWriteArrayListTest ex
292       * toString contains toString of elements
293       */
294      public void testToString() {
295 +        assertEquals("[]", new CopyOnWriteArrayList().toString());
296          CopyOnWriteArrayList full = populatedArray(3);
297          String s = full.toString();
298 <        for (int i = 0; i < 3; ++i) {
298 >        for (int i = 0; i < 3; ++i)
299              assertTrue(s.contains(String.valueOf(i)));
300 <        }
300 >        assertEquals(new ArrayList(full).toString(),
301 >                     full.toString());
302      }
303  
304      /**
# Line 275 | Line 315 | public class CopyOnWriteArrayListTest ex
315      /**
316       * lastIndexOf returns the index from the given starting point
317       */
318 <    public void testlastIndexOf2() {
318 >    public void testLastIndexOf2() {
319          CopyOnWriteArrayList full = populatedArray(3);
320          full.add(one);
321          full.add(three);
# Line 308 | Line 348 | public class CopyOnWriteArrayListTest ex
348      }
349  
350      /**
351 <     * remove removes and returns the object at the given index
351 >     * remove(int) removes and returns the object at the given index
352       */
353 <    public void testRemove() {
354 <        CopyOnWriteArrayList full = populatedArray(3);
355 <        assertEquals(2, full.remove(2));
356 <        assertEquals(2, full.size());
353 >    public void testRemove_int() {
354 >        int SIZE = 3;
355 >        for (int i = 0; i < SIZE; i++) {
356 >            CopyOnWriteArrayList full = populatedArray(SIZE);
357 >            assertEquals(i, full.remove(i));
358 >            assertEquals(SIZE - 1, full.size());
359 >            assertFalse(full.contains(new Integer(i)));
360 >        }
361 >    }
362 >
363 >    /**
364 >     * remove(Object) removes the object if found and returns true
365 >     */
366 >    public void testRemove_Object() {
367 >        int SIZE = 3;
368 >        for (int i = 0; i < SIZE; i++) {
369 >            CopyOnWriteArrayList full = populatedArray(SIZE);
370 >            assertFalse(full.remove(new Integer(-42)));
371 >            assertTrue(full.remove(new Integer(i)));
372 >            assertEquals(SIZE - 1, full.size());
373 >            assertFalse(full.contains(new Integer(i)));
374 >        }
375 >        CopyOnWriteArrayList x = new CopyOnWriteArrayList(Arrays.asList(4, 5, 6));
376 >        assertTrue(x.remove(new Integer(6)));
377 >        assertEquals(x, Arrays.asList(4, 5));
378 >        assertTrue(x.remove(new Integer(4)));
379 >        assertEquals(x, Arrays.asList(5));
380 >        assertTrue(x.remove(new Integer(5)));
381 >        assertEquals(x, Arrays.asList());
382 >        assertFalse(x.remove(new Integer(5)));
383      }
384  
385      /**
# Line 348 | Line 414 | public class CopyOnWriteArrayListTest ex
414      }
415  
416      /**
417 <     * toArray returns an Object array containing all elements from the list
417 >     * toArray() returns an Object array containing all elements from
418 >     * the list in insertion order
419       */
420      public void testToArray() {
421 <        CopyOnWriteArrayList full = populatedArray(3);
422 <        Object[] o = full.toArray();
423 <        assertEquals(3, o.length);
424 <        assertEquals(0, o[0]);
425 <        assertEquals(1, o[1]);
426 <        assertEquals(2, o[2]);
421 >        Object[] a = new CopyOnWriteArrayList().toArray();
422 >        assertTrue(Arrays.equals(new Object[0], a));
423 >        assertSame(Object[].class, a.getClass());
424 >
425 >        Integer[] elements = new Integer[SIZE];
426 >        for (int i = 0; i < SIZE; i++)
427 >            elements[i] = i;
428 >        Collections.shuffle(Arrays.asList(elements));
429 >        Collection<Integer> full = populatedArray(elements);
430 >
431 >        assertTrue(Arrays.equals(elements, full.toArray()));
432 >        assertSame(Object[].class, full.toArray().getClass());
433      }
434  
435      /**
436 <     * toArray returns an Integer array containing all elements from
437 <     * the list
436 >     * toArray(Integer array) returns an Integer array containing all
437 >     * elements from the list in insertion order
438       */
439      public void testToArray2() {
440 <        CopyOnWriteArrayList full = populatedArray(3);
441 <        Integer[] i = new Integer[3];
442 <        i = (Integer[])full.toArray(i);
443 <        assertEquals(3, i.length);
444 <        assertEquals(0, i[0].intValue());
372 <        assertEquals(1, i[1].intValue());
373 <        assertEquals(2, i[2].intValue());
374 <    }
440 >        Collection empty = new CopyOnWriteArrayList();
441 >        Integer[] a;
442 >
443 >        a = new Integer[0];
444 >        assertSame(a, empty.toArray(a));
445  
446 +        a = new Integer[SIZE/2];
447 +        Arrays.fill(a, 42);
448 +        assertSame(a, empty.toArray(a));
449 +        assertNull(a[0]);
450 +        for (int i = 1; i < a.length; i++)
451 +            assertEquals(42, (int) a[i]);
452 +
453 +        Integer[] elements = new Integer[SIZE];
454 +        for (int i = 0; i < SIZE; i++)
455 +            elements[i] = i;
456 +        Collections.shuffle(Arrays.asList(elements));
457 +        Collection<Integer> full = populatedArray(elements);
458 +
459 +        Arrays.fill(a, 42);
460 +        assertTrue(Arrays.equals(elements, full.toArray(a)));
461 +        for (int i = 0; i < a.length; i++)
462 +            assertEquals(42, (int) a[i]);
463 +        assertSame(Integer[].class, full.toArray(a).getClass());
464 +
465 +        a = new Integer[SIZE];
466 +        Arrays.fill(a, 42);
467 +        assertSame(a, full.toArray(a));
468 +        assertTrue(Arrays.equals(elements, a));
469 +
470 +        a = new Integer[2*SIZE];
471 +        Arrays.fill(a, 42);
472 +        assertSame(a, full.toArray(a));
473 +        assertTrue(Arrays.equals(elements, Arrays.copyOf(a, SIZE)));
474 +        assertNull(a[SIZE]);
475 +        for (int i = SIZE + 1; i < a.length; i++)
476 +            assertEquals(42, (int) a[i]);
477 +    }
478  
479      /**
480       * sublists contains elements at indexes offset from their base
# Line 390 | Line 492 | public class CopyOnWriteArrayListTest ex
492          }
493  
494          List s = a.subList(2, 5);
495 <        assertEquals(s.size(), 3);
495 >        assertEquals(3, s.size());
496          s.set(2, m1);
497          assertEquals(a.get(4), m1);
498          s.clear();
499 <        assertEquals(a.size(), 7);
499 >        assertEquals(7, a.size());
500      }
501  
502      // Exception tests
# Line 404 | Line 506 | public class CopyOnWriteArrayListTest ex
506       * can not store the objects inside the list
507       */
508      public void testToArray_ArrayStoreException() {
509 +        CopyOnWriteArrayList c = new CopyOnWriteArrayList();
510 +        c.add("zfasdfsdf");
511 +        c.add("asdadasd");
512          try {
408            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
409            c.add("zfasdfsdf");
410            c.add("asdadasd");
513              c.toArray(new Long[5]);
514              shouldThrow();
515          } catch (ArrayStoreException success) {}
# Line 417 | Line 519 | public class CopyOnWriteArrayListTest ex
519       * get throws an IndexOutOfBoundsException on a negative index
520       */
521      public void testGet1_IndexOutOfBoundsException() {
522 <        try {
523 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
524 <            c.get(-1);
525 <            shouldThrow();
526 <        } catch (IndexOutOfBoundsException success) {}
522 >        CopyOnWriteArrayList c = populatedArray(5);
523 >        List[] lists = { c, c.subList(1, c.size() - 1) };
524 >        for (List list : lists) {
525 >            try {
526 >                list.get(-1);
527 >                shouldThrow();
528 >            } catch (IndexOutOfBoundsException success) {}
529 >        }
530      }
531  
532      /**
533       * get throws an IndexOutOfBoundsException on a too high index
534       */
535      public void testGet2_IndexOutOfBoundsException() {
536 <        try {
537 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
538 <            c.add("asdasd");
539 <            c.add("asdad");
540 <            c.get(100);
541 <            shouldThrow();
542 <        } catch (IndexOutOfBoundsException success) {}
536 >        CopyOnWriteArrayList c = populatedArray(5);
537 >        List[] lists = { c, c.subList(1, c.size() - 1) };
538 >        for (List list : lists) {
539 >            try {
540 >                list.get(list.size());
541 >                shouldThrow();
542 >            } catch (IndexOutOfBoundsException success) {}
543 >        }
544      }
545  
546      /**
547       * set throws an IndexOutOfBoundsException on a negative index
548       */
549      public void testSet1_IndexOutOfBoundsException() {
550 <        try {
551 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
552 <            c.set(-1,"qwerty");
553 <            shouldThrow();
554 <        } catch (IndexOutOfBoundsException success) {}
550 >        CopyOnWriteArrayList c = populatedArray(5);
551 >        List[] lists = { c, c.subList(1, c.size() - 1) };
552 >        for (List list : lists) {
553 >            try {
554 >                list.set(-1, "qwerty");
555 >                shouldThrow();
556 >            } catch (IndexOutOfBoundsException success) {}
557 >        }
558      }
559  
560      /**
561       * set throws an IndexOutOfBoundsException on a too high index
562       */
563      public void testSet2() {
564 <        try {
565 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
566 <            c.add("asdasd");
567 <            c.add("asdad");
568 <            c.set(100, "qwerty");
569 <            shouldThrow();
570 <        } catch (IndexOutOfBoundsException success) {}
564 >        CopyOnWriteArrayList c = populatedArray(5);
565 >        List[] lists = { c, c.subList(1, c.size() - 1) };
566 >        for (List list : lists) {
567 >            try {
568 >                list.set(list.size(), "qwerty");
569 >                shouldThrow();
570 >            } catch (IndexOutOfBoundsException success) {}
571 >        }
572      }
573  
574      /**
575       * add throws an IndexOutOfBoundsException on a negative index
576       */
577      public void testAdd1_IndexOutOfBoundsException() {
578 <        try {
579 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
580 <            c.add(-1,"qwerty");
581 <            shouldThrow();
582 <        } catch (IndexOutOfBoundsException success) {}
578 >        CopyOnWriteArrayList c = populatedArray(5);
579 >        List[] lists = { c, c.subList(1, c.size() - 1) };
580 >        for (List list : lists) {
581 >            try {
582 >                list.add(-1, "qwerty");
583 >                shouldThrow();
584 >            } catch (IndexOutOfBoundsException success) {}
585 >        }
586      }
587  
588      /**
589       * add throws an IndexOutOfBoundsException on a too high index
590       */
591      public void testAdd2_IndexOutOfBoundsException() {
592 <        try {
593 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
594 <            c.add("asdasd");
595 <            c.add("asdasdasd");
596 <            c.add(100, "qwerty");
597 <            shouldThrow();
598 <        } catch (IndexOutOfBoundsException success) {}
592 >        CopyOnWriteArrayList c = populatedArray(5);
593 >        List[] lists = { c, c.subList(1, c.size() - 1) };
594 >        for (List list : lists) {
595 >            try {
596 >                list.add(list.size() + 1, "qwerty");
597 >                shouldThrow();
598 >            } catch (IndexOutOfBoundsException success) {}
599 >        }
600      }
601  
602      /**
603       * remove throws an IndexOutOfBoundsException on a negative index
604       */
605      public void testRemove1_IndexOutOfBounds() {
606 <        try {
607 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
608 <            c.remove(-1);
609 <            shouldThrow();
610 <        } catch (IndexOutOfBoundsException success) {}
606 >        CopyOnWriteArrayList c = populatedArray(5);
607 >        List[] lists = { c, c.subList(1, c.size() - 1) };
608 >        for (List list : lists) {
609 >            try {
610 >                list.remove(-1);
611 >                shouldThrow();
612 >            } catch (IndexOutOfBoundsException success) {}
613 >        }
614      }
615  
616      /**
617       * remove throws an IndexOutOfBoundsException on a too high index
618       */
619      public void testRemove2_IndexOutOfBounds() {
620 <        try {
621 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
622 <            c.add("asdasd");
623 <            c.add("adasdasd");
624 <            c.remove(100);
625 <            shouldThrow();
626 <        } catch (IndexOutOfBoundsException success) {}
620 >        CopyOnWriteArrayList c = populatedArray(5);
621 >        List[] lists = { c, c.subList(1, c.size() - 1) };
622 >        for (List list : lists) {
623 >            try {
624 >                list.remove(list.size());
625 >                shouldThrow();
626 >            } catch (IndexOutOfBoundsException success) {}
627 >        }
628      }
629  
630      /**
631       * addAll throws an IndexOutOfBoundsException on a negative index
632       */
633      public void testAddAll1_IndexOutOfBoundsException() {
634 <        try {
635 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
636 <            c.addAll(-1,new LinkedList());
637 <            shouldThrow();
638 <        } catch (IndexOutOfBoundsException success) {}
634 >        CopyOnWriteArrayList c = populatedArray(5);
635 >        List[] lists = { c, c.subList(1, c.size() - 1) };
636 >        for (List list : lists) {
637 >            try {
638 >                list.addAll(-1, new LinkedList());
639 >                shouldThrow();
640 >            } catch (IndexOutOfBoundsException success) {}
641 >        }
642      }
643  
644      /**
645       * addAll throws an IndexOutOfBoundsException on a too high index
646       */
647      public void testAddAll2_IndexOutOfBoundsException() {
648 <        try {
649 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
650 <            c.add("asdasd");
651 <            c.add("asdasdasd");
652 <            c.addAll(100, new LinkedList());
653 <            shouldThrow();
654 <        } catch (IndexOutOfBoundsException success) {}
648 >        CopyOnWriteArrayList c = populatedArray(5);
649 >        List[] lists = { c, c.subList(1, c.size() - 1) };
650 >        for (List list : lists) {
651 >            try {
652 >                list.addAll(list.size() + 1, new LinkedList());
653 >                shouldThrow();
654 >            } catch (IndexOutOfBoundsException success) {}
655 >        }
656      }
657  
658      /**
659       * listIterator throws an IndexOutOfBoundsException on a negative index
660       */
661      public void testListIterator1_IndexOutOfBoundsException() {
662 <        try {
663 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
664 <            c.listIterator(-1);
665 <            shouldThrow();
666 <        } catch (IndexOutOfBoundsException success) {}
662 >        CopyOnWriteArrayList c = populatedArray(5);
663 >        List[] lists = { c, c.subList(1, c.size() - 1) };
664 >        for (List list : lists) {
665 >            try {
666 >                list.listIterator(-1);
667 >                shouldThrow();
668 >            } catch (IndexOutOfBoundsException success) {}
669 >        }
670      }
671  
672      /**
673       * listIterator throws an IndexOutOfBoundsException on a too high index
674       */
675      public void testListIterator2_IndexOutOfBoundsException() {
676 <        try {
677 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
678 <            c.add("adasd");
679 <            c.add("asdasdas");
680 <            c.listIterator(100);
681 <            shouldThrow();
682 <        } catch (IndexOutOfBoundsException success) {}
676 >        CopyOnWriteArrayList c = populatedArray(5);
677 >        List[] lists = { c, c.subList(1, c.size() - 1) };
678 >        for (List list : lists) {
679 >            try {
680 >                list.listIterator(list.size() + 1);
681 >                shouldThrow();
682 >            } catch (IndexOutOfBoundsException success) {}
683 >        }
684      }
685  
686      /**
687       * subList throws an IndexOutOfBoundsException on a negative index
688       */
689      public void testSubList1_IndexOutOfBoundsException() {
690 <        try {
691 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
692 <            c.subList(-1,100);
693 <            shouldThrow();
694 <        } catch (IndexOutOfBoundsException success) {}
690 >        CopyOnWriteArrayList c = populatedArray(5);
691 >        List[] lists = { c, c.subList(1, c.size() - 1) };
692 >        for (List list : lists) {
693 >            try {
694 >                list.subList(-1, list.size());
695 >                shouldThrow();
696 >            } catch (IndexOutOfBoundsException success) {}
697 >        }
698      }
699  
700      /**
701       * subList throws an IndexOutOfBoundsException on a too high index
702       */
703      public void testSubList2_IndexOutOfBoundsException() {
704 <        try {
705 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
706 <            c.add("asdasd");
707 <            c.subList(1,100);
708 <            shouldThrow();
709 <        } catch (IndexOutOfBoundsException success) {}
704 >        CopyOnWriteArrayList c = populatedArray(5);
705 >        List[] lists = { c, c.subList(1, c.size() - 1) };
706 >        for (List list : lists) {
707 >            try {
708 >                list.subList(0, list.size() + 1);
709 >                shouldThrow();
710 >            } catch (IndexOutOfBoundsException success) {}
711 >        }
712      }
713  
714      /**
# Line 585 | Line 716 | public class CopyOnWriteArrayListTest ex
716       * is lower then the first
717       */
718      public void testSubList3_IndexOutOfBoundsException() {
719 <        try {
720 <            CopyOnWriteArrayList c = new CopyOnWriteArrayList();
721 <            c.subList(3,1);
722 <            shouldThrow();
723 <        } catch (IndexOutOfBoundsException success) {}
719 >        CopyOnWriteArrayList c = populatedArray(5);
720 >        List[] lists = { c, c.subList(1, c.size() - 1) };
721 >        for (List list : lists) {
722 >            try {
723 >                list.subList(list.size() - 1, 1);
724 >                shouldThrow();
725 >            } catch (IndexOutOfBoundsException success) {}
726 >        }
727      }
728  
729      /**
730       * a deserialized serialized list is equal
731       */
732      public void testSerialization() throws Exception {
733 <        CopyOnWriteArrayList q = populatedArray(SIZE);
733 >        List x = populatedArray(SIZE);
734 >        List y = serialClone(x);
735  
736 <        ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
737 <        ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
738 <        out.writeObject(q);
739 <        out.close();
740 <
741 <        ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
742 <        ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
743 <        CopyOnWriteArrayList r = (CopyOnWriteArrayList)in.readObject();
744 <        assertEquals(q.size(), r.size());
745 <        assertTrue(q.equals(r));
746 <        assertTrue(r.equals(q));
736 >        assertNotSame(x, y);
737 >        assertEquals(x.size(), y.size());
738 >        assertEquals(x.toString(), y.toString());
739 >        assertTrue(Arrays.equals(x.toArray(), y.toArray()));
740 >        assertEquals(x, y);
741 >        assertEquals(y, x);
742 >        while (!x.isEmpty()) {
743 >            assertFalse(y.isEmpty());
744 >            assertEquals(x.remove(0), y.remove(0));
745 >        }
746 >        assertTrue(y.isEmpty());
747      }
748  
749   }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines