[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.3, Thu Sep 15 16:55:48 2005 UTC revision 1.4, Sat Sep 17 12:50:49 2005 UTC
# Line 528  Line 528 
528       */       */
529      public void testIteratorRemove () {      public void testIteratorRemove () {
530          final ArrayDeque q = new ArrayDeque();          final ArrayDeque q = new ArrayDeque();
531            final Random rng = new Random();
532          for (int iters = 0; iters < 100; ++iters) {          for (int iters = 0; iters < 100; ++iters) {
533              q.add(new Integer(1));              int max = rng.nextInt(5) + 2;
534              q.add(new Integer(2));              int split = rng.nextInt(max-1) + 1;
535              q.add(new Integer(3));              for (int j = 1; j <= max; ++j)
536                    q.add(new Integer(j));
537              Iterator it = q.iterator();              Iterator it = q.iterator();
538              assertEquals(it.next(), new Integer(1));              for (int j = 1; j <= split; ++j)
539                    assertEquals(it.next(), new Integer(j));
540              it.remove();              it.remove();
541              assertEquals(it.next(), new Integer(2));              assertEquals(it.next(), new Integer(split+1));
542                for (int j = 1; j <= split; ++j)
543                    q.remove(new Integer(j));
544              it = q.iterator();              it = q.iterator();
545              assertEquals(it.next(), new Integer(2));              for (int j = split+1; j <= max; ++j) {
546              assertEquals(it.next(), new Integer(3));                  assertEquals(it.next(), new Integer(j));
547              it.remove();              it.remove();
548                }
549              assertFalse(it.hasNext());              assertFalse(it.hasNext());
550              q.remove();              assertTrue(q.isEmpty());
551          }          }
552      }      }
553    
# Line 591  Line 597 
597       */       */
598      public void testDescendingIteratorRemove () {      public void testDescendingIteratorRemove () {
599          final ArrayDeque q = new ArrayDeque();          final ArrayDeque q = new ArrayDeque();
600            final Random rng = new Random();
601          for (int iters = 0; iters < 100; ++iters) {          for (int iters = 0; iters < 100; ++iters) {
602              q.add(new Integer(3));              int max = rng.nextInt(5) + 2;
603              q.add(new Integer(2));              int split = rng.nextInt(max-1) + 1;
604              q.add(new Integer(1));              for (int j = max; j >= 1; --j)
605                    q.add(new Integer(j));
606              Iterator it = q.descendingIterator();              Iterator it = q.descendingIterator();
607              assertEquals(it.next(), new Integer(1));              for (int j = 1; j <= split; ++j)
608                    assertEquals(it.next(), new Integer(j));
609              it.remove();              it.remove();
610              assertEquals(it.next(), new Integer(2));              assertEquals(it.next(), new Integer(split+1));
611                for (int j = 1; j <= split; ++j)
612                    q.remove(new Integer(j));
613              it = q.descendingIterator();              it = q.descendingIterator();
614              assertEquals(it.next(), new Integer(2));              for (int j = split+1; j <= max; ++j) {
615              assertEquals(it.next(), new Integer(3));                  assertEquals(it.next(), new Integer(j));
616              it.remove();              it.remove();
617                }
618              assertFalse(it.hasNext());              assertFalse(it.hasNext());
619              q.remove();              assertTrue(q.isEmpty());
620          }          }
621      }      }
622    

Legend:
Removed from v.1.3  
changed lines
  Added in v.1.4

Doug Lea
ViewVC Help
Powered by ViewVC 1.0.8