[cvs] / jsr166 / src / test / tck / ArrayDequeTest.java Repository:
ViewVC logotype

Diff of /jsr166/src/test/tck/ArrayDequeTest.java

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.51, Tue Oct 25 01:32:55 2016 UTC revision 1.52, Sun Oct 30 21:07:27 2016 UTC
# Line 680  Line 680 
680          }          }
681      }      }
682    
683      void checkToArray(ArrayDeque q) {      void checkToArray(ArrayDeque<Integer> q) {
684          int size = q.size();          int size = q.size();
685          Object[] o = q.toArray();          Object[] a1 = q.toArray();
686          assertEquals(size, o.length);          assertEquals(size, a1.length);
687            Integer[] a2 = q.toArray(new Integer[0]);
688            assertEquals(size, a2.length);
689            Integer[] a3 = q.toArray(new Integer[Math.max(0, size - 1)]);
690            assertEquals(size, a3.length);
691            Integer[] a4 = new Integer[size];
692            assertSame(a4, q.toArray(a4));
693            Integer[] a5 = new Integer[size + 1];
694            Arrays.fill(a5, 42);
695            assertSame(a5, q.toArray(a5));
696            Integer[] a6 = new Integer[size + 2];
697            Arrays.fill(a6, 42);
698            assertSame(a6, q.toArray(a6));
699            Object[][] as = { a1, a2, a3, a4, a5, a6 };
700            for (Object[] a : as) {
701                if (a.length > size) assertNull(a[size]);
702                if (a.length > size + 1) assertEquals(42, a[size + 1]);
703            }
704          Iterator it = q.iterator();          Iterator it = q.iterator();
705            Integer s = q.peekFirst();
706          for (int i = 0; i < size; i++) {          for (int i = 0; i < size; i++) {
707              Integer x = (Integer) it.next();              Integer x = (Integer) it.next();
708              assertEquals((Integer)o[0] + i, (int) x);              assertEquals(s + i, (int) x);
709              assertSame(o[i], x);              for (Object[] a : as)
710                    assertSame(a1[i], x);
711          }          }
712      }      }
713    
714      /**      /**
715       * toArray() contains all elements in FIFO order       * toArray() and toArray(a) contain all elements in FIFO order
716       */       */
717      public void testToArray() {      public void testToArray() {
718          ArrayDeque q = new ArrayDeque();          final int size = ThreadLocalRandom.current().nextInt(10);
719          for (int i = 0; i < SIZE; i++) {          ArrayDeque<Integer> q = new ArrayDeque<>(size);
720            for (int i = 0; i < size; i++) {
721              checkToArray(q);              checkToArray(q);
722              q.addLast(i);              q.addLast(i);
723          }          }
724          // Provoke wraparound          // Provoke wraparound
725          for (int i = 0; i < SIZE; i++) {          int added = size * 2;
726              checkToArray(q);          for (int i = 0; i < added; i++) {
             assertEquals(i, q.poll());  
             q.addLast(SIZE + i);  
         }  
         for (int i = 0; i < SIZE; i++) {  
727              checkToArray(q);              checkToArray(q);
728              assertEquals(SIZE + i, q.poll());              assertEquals((Integer) i, q.poll());
729          }              q.addLast(size + i);
730      }      }
   
     void checkToArray2(ArrayDeque q) {  
         int size = q.size();  
         Integer[] a1 = (size == 0) ? null : new Integer[size - 1];  
         Integer[] a2 = new Integer[size];  
         Integer[] a3 = new Integer[size + 2];  
         if (size > 0) Arrays.fill(a1, 42);  
         Arrays.fill(a2, 42);  
         Arrays.fill(a3, 42);  
         Integer[] b1 = (size == 0) ? null : (Integer[]) q.toArray(a1);  
         Integer[] b2 = (Integer[]) q.toArray(a2);  
         Integer[] b3 = (Integer[]) q.toArray(a3);  
         assertSame(a2, b2);  
         assertSame(a3, b3);  
         Iterator it = q.iterator();  
731          for (int i = 0; i < size; i++) {          for (int i = 0; i < size; i++) {
732              Integer x = (Integer) it.next();              checkToArray(q);
733              assertSame(b1[i], x);              assertEquals((Integer) (added + i), q.poll());
             assertEquals(b1[0] + i, (int) x);  
             assertSame(b2[i], x);  
             assertSame(b3[i], x);  
         }  
         assertNull(a3[size]);  
         assertEquals(42, (int) a3[size + 1]);  
         if (size > 0) {  
             assertNotSame(a1, b1);  
             assertEquals(size, b1.length);  
             for (int i = 0; i < a1.length; i++) {  
                 assertEquals(42, (int) a1[i]);  
             }  
         }  
     }  
   
     /**  
      * toArray(a) contains all elements in FIFO order  
      */  
     public void testToArray2() {  
         ArrayDeque q = new ArrayDeque();  
         for (int i = 0; i < SIZE; i++) {  
             checkToArray2(q);  
             q.addLast(i);  
         }  
         // Provoke wraparound  
         for (int i = 0; i < SIZE; i++) {  
             checkToArray2(q);  
             assertEquals(i, q.poll());  
             q.addLast(SIZE + i);  
         }  
         for (int i = 0; i < SIZE; i++) {  
             checkToArray2(q);  
             assertEquals(SIZE + i, q.poll());  
734          }          }
735      }      }
736    
# Line 781  Line 749 
749      /**      /**
750       * toArray(incompatible array type) throws ArrayStoreException       * toArray(incompatible array type) throws ArrayStoreException
751       */       */
752      public void testToArray1_BadArg() {      public void testToArray_incompatibleArrayType() {
753          ArrayDeque l = new ArrayDeque();          ArrayDeque l = new ArrayDeque();
754          l.add(new Integer(5));          l.add(new Integer(5));
755          try {          try {
756              l.toArray(new String[10]);              l.toArray(new String[10]);
757              shouldThrow();              shouldThrow();
758          } catch (ArrayStoreException success) {}          } catch (ArrayStoreException success) {}
759            try {
760                l.toArray(new String[0]);
761                shouldThrow();
762            } catch (ArrayStoreException success) {}
763      }      }
764    
765      /**      /**

Legend:
Removed from v.1.51  
changed lines
  Added in v.1.52

Doug Lea
ViewVC Help
Powered by ViewVC 1.0.8