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

Comparing jsr166/src/test/tck/ArrayDequeTest.java (file contents):
Revision 1.35 by jsr166, Fri May 15 18:21:19 2015 UTC vs.
Revision 1.40 by jsr166, Sun Oct 16 20:16:36 2016 UTC

# Line 22 | Line 22 | public class ArrayDequeTest extends JSR1
22      }
23  
24      public static Test suite() {
25 <        return new TestSuite(ArrayDequeTest.class);
25 >        class Implementation implements CollectionImplementation {
26 >            public Class<?> klazz() { return ArrayDeque.class; }
27 >            public Collection emptyCollection() { return new ArrayDeque(); }
28 >            public Object makeElement(int i) { return i; }
29 >            public boolean isConcurrent() { return false; }
30 >            public boolean permitsNulls() { return false; }
31 >        }
32 >        return newTestSuite(ArrayDequeTest.class,
33 >                            CollectionTest.testSuite(new Implementation()));
34      }
35  
36      /**
# Line 71 | Line 79 | public class ArrayDequeTest extends JSR1
79       */
80      public void testConstructor5() {
81          Integer[] ints = new Integer[SIZE];
82 <        for (int i = 0; i < SIZE-1; ++i)
82 >        for (int i = 0; i < SIZE - 1; ++i)
83              ints[i] = new Integer(i);
84          try {
85              new ArrayDeque(Arrays.asList(ints));
# Line 111 | Line 119 | public class ArrayDequeTest extends JSR1
119      public void testSize() {
120          ArrayDeque q = populatedDeque(SIZE);
121          for (int i = 0; i < SIZE; ++i) {
122 <            assertEquals(SIZE-i, q.size());
122 >            assertEquals(SIZE - i, q.size());
123              q.removeFirst();
124          }
125          for (int i = 0; i < SIZE; ++i) {
# Line 316 | Line 324 | public class ArrayDequeTest extends JSR1
324      public void testAddAll3() {
325          ArrayDeque q = new ArrayDeque();
326          Integer[] ints = new Integer[SIZE];
327 <        for (int i = 0; i < SIZE-1; ++i)
327 >        for (int i = 0; i < SIZE - 1; ++i)
328              ints[i] = new Integer(i);
329          try {
330              q.addAll(Arrays.asList(ints));
# Line 355 | Line 363 | public class ArrayDequeTest extends JSR1
363       */
364      public void testPollLast() {
365          ArrayDeque q = populatedDeque(SIZE);
366 <        for (int i = SIZE-1; i >= 0; --i) {
366 >        for (int i = SIZE - 1; i >= 0; --i) {
367              assertEquals(i, q.pollLast());
368          }
369          assertNull(q.pollLast());
# Line 395 | Line 403 | public class ArrayDequeTest extends JSR1
403              assertTrue(q.contains(i));
404              assertTrue(q.remove(i));
405              assertFalse(q.contains(i));
406 <            assertTrue(q.contains(i-1));
406 >            assertTrue(q.contains(i - 1));
407          }
408          for (int i = 0; i < SIZE; i += 2) {
409              assertTrue(q.contains(i));
410              assertTrue(q.remove(i));
411              assertFalse(q.contains(i));
412 <            assertFalse(q.remove(i+1));
413 <            assertFalse(q.contains(i+1));
412 >            assertFalse(q.remove(i + 1));
413 >            assertFalse(q.contains(i + 1));
414          }
415          assertTrue(q.isEmpty());
416      }
# Line 440 | Line 448 | public class ArrayDequeTest extends JSR1
448       */
449      public void testPeekLast() {
450          ArrayDeque q = populatedDeque(SIZE);
451 <        for (int i = SIZE-1; i >= 0; --i) {
451 >        for (int i = SIZE - 1; i >= 0; --i) {
452              assertEquals(i, q.peekLast());
453              assertEquals(i, q.pollLast());
454              assertTrue(q.peekLast() == null ||
# Line 484 | Line 492 | public class ArrayDequeTest extends JSR1
492       */
493      public void testLastElement() {
494          ArrayDeque q = populatedDeque(SIZE);
495 <        for (int i = SIZE-1; i >= 0; --i) {
495 >        for (int i = SIZE - 1; i >= 0; --i) {
496              assertEquals(i, q.getLast());
497              assertEquals(i, q.pollLast());
498          }
# Line 530 | Line 538 | public class ArrayDequeTest extends JSR1
538       */
539      public void testRemoveFirstOccurrence() {
540          ArrayDeque q = populatedDeque(SIZE);
541 +        assertFalse(q.removeFirstOccurrence(null));
542          for (int i = 1; i < SIZE; i += 2) {
543              assertTrue(q.removeFirstOccurrence(new Integer(i)));
544          }
545          for (int i = 0; i < SIZE; i += 2) {
546              assertTrue(q.removeFirstOccurrence(new Integer(i)));
547 <            assertFalse(q.removeFirstOccurrence(new Integer(i+1)));
547 >            assertFalse(q.removeFirstOccurrence(new Integer(i + 1)));
548          }
549          assertTrue(q.isEmpty());
550 +        assertFalse(q.removeFirstOccurrence(null));
551 +        assertFalse(q.removeFirstOccurrence(42));
552 +        q = new ArrayDeque();
553 +        assertFalse(q.removeFirstOccurrence(null));
554 +        assertFalse(q.removeFirstOccurrence(42));
555      }
556  
557      /**
# Line 545 | Line 559 | public class ArrayDequeTest extends JSR1
559       */
560      public void testRemoveLastOccurrence() {
561          ArrayDeque q = populatedDeque(SIZE);
562 +        assertFalse(q.removeLastOccurrence(null));
563          for (int i = 1; i < SIZE; i += 2) {
564              assertTrue(q.removeLastOccurrence(new Integer(i)));
565          }
566          for (int i = 0; i < SIZE; i += 2) {
567              assertTrue(q.removeLastOccurrence(new Integer(i)));
568 <            assertFalse(q.removeLastOccurrence(new Integer(i+1)));
568 >            assertFalse(q.removeLastOccurrence(new Integer(i + 1)));
569          }
570          assertTrue(q.isEmpty());
571 +        assertFalse(q.removeLastOccurrence(null));
572 +        assertFalse(q.removeLastOccurrence(42));
573 +        q = new ArrayDeque();
574 +        assertFalse(q.removeLastOccurrence(null));
575 +        assertFalse(q.removeLastOccurrence(42));
576      }
577  
578      /**
# Line 605 | Line 625 | public class ArrayDequeTest extends JSR1
625              boolean changed = q.retainAll(p);
626              assertEquals(changed, (i > 0));
627              assertTrue(q.containsAll(p));
628 <            assertEquals(SIZE-i, q.size());
628 >            assertEquals(SIZE - i, q.size());
629              p.removeFirst();
630          }
631      }
# Line 618 | Line 638 | public class ArrayDequeTest extends JSR1
638              ArrayDeque q = populatedDeque(SIZE);
639              ArrayDeque p = populatedDeque(i);
640              assertTrue(q.removeAll(p));
641 <            assertEquals(SIZE-i, q.size());
641 >            assertEquals(SIZE - i, q.size());
642              for (int j = 0; j < i; ++j) {
643                  assertFalse(q.contains(p.removeFirst()));
644              }
# Line 650 | Line 670 | public class ArrayDequeTest extends JSR1
670          for (int i = 0; i < SIZE; i++) {
671              checkToArray(q);
672              assertEquals(i, q.poll());
673 <            q.addLast(SIZE+i);
673 >            q.addLast(SIZE + i);
674          }
675          for (int i = 0; i < SIZE; i++) {
676              checkToArray(q);
677 <            assertEquals(SIZE+i, q.poll());
677 >            assertEquals(SIZE + i, q.poll());
678          }
679      }
680  
681      void checkToArray2(ArrayDeque q) {
682          int size = q.size();
683 <        Integer[] a1 = size == 0 ? null : new Integer[size-1];
683 >        Integer[] a1 = (size == 0) ? null : new Integer[size - 1];
684          Integer[] a2 = new Integer[size];
685 <        Integer[] a3 = new Integer[size+2];
685 >        Integer[] a3 = new Integer[size + 2];
686          if (size > 0) Arrays.fill(a1, 42);
687          Arrays.fill(a2, 42);
688          Arrays.fill(a3, 42);
689 <        Integer[] b1 = size == 0 ? null : (Integer[]) q.toArray(a1);
689 >        Integer[] b1 = (size == 0) ? null : (Integer[]) q.toArray(a1);
690          Integer[] b2 = (Integer[]) q.toArray(a2);
691          Integer[] b3 = (Integer[]) q.toArray(a3);
692          assertSame(a2, b2);
# Line 680 | Line 700 | public class ArrayDequeTest extends JSR1
700              assertSame(b3[i], x);
701          }
702          assertNull(a3[size]);
703 <        assertEquals(42, (int) a3[size+1]);
703 >        assertEquals(42, (int) a3[size + 1]);
704          if (size > 0) {
705              assertNotSame(a1, b1);
706              assertEquals(size, b1.length);
# Line 703 | Line 723 | public class ArrayDequeTest extends JSR1
723          for (int i = 0; i < SIZE; i++) {
724              checkToArray2(q);
725              assertEquals(i, q.poll());
726 <            q.addLast(SIZE+i);
726 >            q.addLast(SIZE + i);
727          }
728          for (int i = 0; i < SIZE; i++) {
729              checkToArray2(q);
730 <            assertEquals(SIZE+i, q.poll());
730 >            assertEquals(SIZE + i, q.poll());
731          }
732      }
733  
# Line 781 | Line 801 | public class ArrayDequeTest extends JSR1
801          final Random rng = new Random();
802          for (int iters = 0; iters < 100; ++iters) {
803              int max = rng.nextInt(5) + 2;
804 <            int split = rng.nextInt(max-1) + 1;
804 >            int split = rng.nextInt(max - 1) + 1;
805              for (int j = 1; j <= max; ++j)
806                  q.add(new Integer(j));
807              Iterator it = q.iterator();
808              for (int j = 1; j <= split; ++j)
809                  assertEquals(it.next(), new Integer(j));
810              it.remove();
811 <            assertEquals(it.next(), new Integer(split+1));
811 >            assertEquals(it.next(), new Integer(split + 1));
812              for (int j = 1; j <= split; ++j)
813                  q.remove(new Integer(j));
814              it = q.iterator();
815 <            for (int j = split+1; j <= max; ++j) {
815 >            for (int j = split + 1; j <= max; ++j) {
816                  assertEquals(it.next(), new Integer(j));
817                  it.remove();
818              }
# Line 849 | Line 869 | public class ArrayDequeTest extends JSR1
869          final Random rng = new Random();
870          for (int iters = 0; iters < 100; ++iters) {
871              int max = rng.nextInt(5) + 2;
872 <            int split = rng.nextInt(max-1) + 1;
872 >            int split = rng.nextInt(max - 1) + 1;
873              for (int j = max; j >= 1; --j)
874                  q.add(new Integer(j));
875              Iterator it = q.descendingIterator();
876              for (int j = 1; j <= split; ++j)
877                  assertEquals(it.next(), new Integer(j));
878              it.remove();
879 <            assertEquals(it.next(), new Integer(split+1));
879 >            assertEquals(it.next(), new Integer(split + 1));
880              for (int j = 1; j <= split; ++j)
881                  q.remove(new Integer(j));
882              it = q.descendingIterator();
883 <            for (int j = split+1; j <= max; ++j) {
883 >            for (int j = split + 1; j <= max; ++j) {
884                  assertEquals(it.next(), new Integer(j));
885                  it.remove();
886              }

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines