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

Comparing jsr166/src/test/tck/DelayQueueTest.java (file contents):
Revision 1.23 by jsr166, Sat Nov 21 21:00:34 2009 UTC vs.
Revision 1.54 by jsr166, Tue May 31 16:16:23 2011 UTC

# Line 1 | Line 1
1   /*
2   * Written by Doug Lea with assistance from members of JCP JSR-166
3   * Expert Group and released to the public domain, as explained at
4 < * http://creativecommons.org/licenses/publicdomain
4 > * http://creativecommons.org/publicdomain/zero/1.0/
5   * Other contributors include Andrew Wright, Jeffrey Hayes,
6   * Pat Fisher, Mike Judd.
7   */
8  
9   import junit.framework.*;
10 < import java.util.*;
10 > import java.util.Arrays;
11 > import java.util.ArrayList;
12 > import java.util.Iterator;
13 > import java.util.NoSuchElementException;
14 > import java.util.concurrent.BlockingQueue;
15 > import java.util.concurrent.CountDownLatch;
16 > import java.util.concurrent.Delayed;
17 > import java.util.concurrent.DelayQueue;
18 > import java.util.concurrent.Executors;
19 > import java.util.concurrent.ExecutorService;
20 > import java.util.concurrent.TimeUnit;
21   import static java.util.concurrent.TimeUnit.MILLISECONDS;
12 import java.util.concurrent.*;
22  
23   public class DelayQueueTest extends JSR166TestCase {
24 +
25 +    public static class Generic extends BlockingQueueTest {
26 +        protected BlockingQueue emptyCollection() {
27 +            return new DelayQueue();
28 +        }
29 +        protected PDelay makeElement(int i) {
30 +            return new PDelay(i);
31 +        }
32 +    }
33 +
34      public static void main(String[] args) {
35 <        junit.textui.TestRunner.run (suite());
35 >        junit.textui.TestRunner.run(suite());
36      }
37  
38      public static Test suite() {
39 <        return new TestSuite(DelayQueueTest.class);
39 >        return newTestSuite(DelayQueueTest.class,
40 >                            new Generic().testSuite());
41      }
42  
43      private static final int NOCAP = Integer.MAX_VALUE;
44  
45      /**
46       * A delayed implementation for testing.
47 <     * Most  tests use Pseudodelays, where delays are all elapsed
47 >     * Most tests use Pseudodelays, where delays are all elapsed
48       * (so, no blocking solely for delays) but are still ordered
49       */
50      static class PDelay implements Delayed {
# Line 32 | Line 52 | public class DelayQueueTest extends JSR1
52          PDelay(int i) { pseudodelay = Integer.MIN_VALUE + i; }
53          public int compareTo(PDelay y) {
54              int i = pseudodelay;
55 <            int j = ((PDelay)y).pseudodelay;
55 >            int j = y.pseudodelay;
56              if (i < j) return -1;
57              if (i > j) return 1;
58              return 0;
59          }
60  
61          public int compareTo(Delayed y) {
62 <            int i = pseudodelay;
43 <            int j = ((PDelay)y).pseudodelay;
44 <            if (i < j) return -1;
45 <            if (i > j) return 1;
46 <            return 0;
62 >            return compareTo((PDelay)y);
63          }
64  
65          public boolean equals(Object other) {
66 <            return ((PDelay)other).pseudodelay == pseudodelay;
66 >            return equals((PDelay)other);
67          }
68          public boolean equals(PDelay other) {
69 <            return ((PDelay)other).pseudodelay == pseudodelay;
69 >            return other.pseudodelay == pseudodelay;
70          }
71  
56
72          public long getDelay(TimeUnit ignore) {
73              return pseudodelay;
74          }
# Line 66 | Line 81 | public class DelayQueueTest extends JSR1
81          }
82      }
83  
69
84      /**
85       * Delayed implementation that actually delays
86       */
# Line 77 | Line 91 | public class DelayQueueTest extends JSR1
91          }
92          public int compareTo(NanoDelay y) {
93              long i = trigger;
94 <            long j = ((NanoDelay)y).trigger;
94 >            long j = y.trigger;
95              if (i < j) return -1;
96              if (i > j) return 1;
97              return 0;
98          }
99  
100          public int compareTo(Delayed y) {
101 <            long i = trigger;
88 <            long j = ((NanoDelay)y).trigger;
89 <            if (i < j) return -1;
90 <            if (i > j) return 1;
91 <            return 0;
101 >            return compareTo((NanoDelay)y);
102          }
103  
104          public boolean equals(Object other) {
105 <            return ((NanoDelay)other).trigger == trigger;
105 >            return equals((NanoDelay)other);
106          }
107          public boolean equals(NanoDelay other) {
108 <            return ((NanoDelay)other).trigger == trigger;
108 >            return other.trigger == trigger;
109          }
110  
111          public long getDelay(TimeUnit unit) {
# Line 112 | Line 122 | public class DelayQueueTest extends JSR1
122          }
123      }
124  
115
125      /**
126       * Create a queue of given size containing consecutive
127       * PDelays 0 ... n.
128       */
129 <    private DelayQueue populatedQueue(int n) {
130 <        DelayQueue q = new DelayQueue();
129 >    private DelayQueue<PDelay> populatedQueue(int n) {
130 >        DelayQueue<PDelay> q = new DelayQueue<PDelay>();
131          assertTrue(q.isEmpty());
132          for (int i = n-1; i >= 0; i-=2)
133              assertTrue(q.offer(new PDelay(i)));
# Line 199 | Line 208 | public class DelayQueueTest extends JSR1
208      }
209  
210      /**
211 <     * remainingCapacity does not change when elementa added or removed,
211 >     * remainingCapacity does not change when elements added or removed,
212       * but size does
213       */
214      public void testRemainingCapacity() {
# Line 217 | Line 226 | public class DelayQueueTest extends JSR1
226      }
227  
228      /**
220     * offer(null) throws NPE
221     */
222    public void testOfferNull() {
223        try {
224            DelayQueue q = new DelayQueue();
225            q.offer(null);
226            shouldThrow();
227        } catch (NullPointerException success) {}
228    }
229
230    /**
231     * add(null) throws NPE
232     */
233    public void testAddNull() {
234        try {
235            DelayQueue q = new DelayQueue();
236            q.add(null);
237            shouldThrow();
238        } catch (NullPointerException success) {}
239    }
240
241    /**
229       * offer non-null succeeds
230       */
231      public void testOffer() {
# Line 259 | Line 246 | public class DelayQueueTest extends JSR1
246      }
247  
248      /**
262     * addAll(null) throws NPE
263     */
264    public void testAddAll1() {
265        try {
266            DelayQueue q = new DelayQueue();
267            q.addAll(null);
268            shouldThrow();
269        } catch (NullPointerException success) {}
270    }
271
272
273    /**
249       * addAll(this) throws IAE
250       */
251      public void testAddAllSelf() {
# Line 282 | Line 257 | public class DelayQueueTest extends JSR1
257      }
258  
259      /**
285     * addAll of a collection with null elements throws NPE
286     */
287    public void testAddAll2() {
288        try {
289            DelayQueue q = new DelayQueue();
290            PDelay[] ints = new PDelay[SIZE];
291            q.addAll(Arrays.asList(ints));
292            shouldThrow();
293        } catch (NullPointerException success) {}
294    }
295    /**
260       * addAll of a collection with any null elements throws NPE after
261       * possibly adding some elements
262       */
# Line 323 | Line 287 | public class DelayQueueTest extends JSR1
287      }
288  
289      /**
326     * put(null) throws NPE
327     */
328     public void testPutNull() {
329        try {
330            DelayQueue q = new DelayQueue();
331            q.put(null);
332            shouldThrow();
333        } catch (NullPointerException success) {}
334     }
335
336    /**
290       * all elements successfully put are contained
291       */
292 <     public void testPut() {
293 <         DelayQueue q = new DelayQueue();
294 <         for (int i = 0; i < SIZE; ++i) {
295 <             PDelay I = new PDelay(i);
296 <             q.put(I);
297 <             assertTrue(q.contains(I));
298 <         }
299 <         assertEquals(SIZE, q.size());
292 >    public void testPut() {
293 >        DelayQueue q = new DelayQueue();
294 >        for (int i = 0; i < SIZE; ++i) {
295 >            PDelay I = new PDelay(i);
296 >            q.put(I);
297 >            assertTrue(q.contains(I));
298 >        }
299 >        assertEquals(SIZE, q.size());
300      }
301  
302      /**
# Line 351 | Line 304 | public class DelayQueueTest extends JSR1
304       */
305      public void testPutWithTake() throws InterruptedException {
306          final DelayQueue q = new DelayQueue();
307 <        Thread t = new Thread(new CheckedRunnable() {
307 >        Thread t = newStartedThread(new CheckedRunnable() {
308              public void realRun() {
309                  q.put(new PDelay(0));
310                  q.put(new PDelay(0));
# Line 359 | Line 312 | public class DelayQueueTest extends JSR1
312                  q.put(new PDelay(0));
313              }});
314  
315 <        t.start();
316 <        Thread.sleep(SHORT_DELAY_MS);
364 <        q.take();
365 <        t.interrupt();
366 <        t.join();
315 >        awaitTermination(t);
316 >        assertEquals(4, q.size());
317      }
318  
319      /**
# Line 371 | Line 321 | public class DelayQueueTest extends JSR1
321       */
322      public void testTimedOffer() throws InterruptedException {
323          final DelayQueue q = new DelayQueue();
324 <        Thread t = new Thread(new CheckedRunnable() {
324 >        Thread t = newStartedThread(new CheckedRunnable() {
325              public void realRun() throws InterruptedException {
326                  q.put(new PDelay(0));
327                  q.put(new PDelay(0));
328 <                threadAssertTrue(q.offer(new PDelay(0), SHORT_DELAY_MS, MILLISECONDS));
329 <                threadAssertTrue(q.offer(new PDelay(0), LONG_DELAY_MS, MILLISECONDS));
328 >                assertTrue(q.offer(new PDelay(0), SHORT_DELAY_MS, MILLISECONDS));
329 >                assertTrue(q.offer(new PDelay(0), LONG_DELAY_MS, MILLISECONDS));
330              }});
331  
332 <        t.start();
383 <        Thread.sleep(SMALL_DELAY_MS);
384 <        t.interrupt();
385 <        t.join();
332 >        awaitTermination(t);
333      }
334  
335      /**
# Line 396 | Line 343 | public class DelayQueueTest extends JSR1
343      }
344  
345      /**
399     * take blocks interruptibly when empty
400     */
401    public void testTakeFromEmpty() throws InterruptedException {
402        final DelayQueue q = new DelayQueue();
403        Thread t = new ThreadShouldThrow(InterruptedException.class) {
404            public void realRun() throws InterruptedException {
405                q.take();
406            }};
407
408        t.start();
409        Thread.sleep(SHORT_DELAY_MS);
410        t.interrupt();
411        t.join();
412    }
413
414    /**
346       * Take removes existing elements until empty, then blocks interruptibly
347       */
348      public void testBlockingTake() throws InterruptedException {
349 <        Thread t = new ThreadShouldThrow(InterruptedException.class) {
349 >        final DelayQueue q = populatedQueue(SIZE);
350 >        final CountDownLatch pleaseInterrupt = new CountDownLatch(1);
351 >        Thread t = newStartedThread(new CheckedRunnable() {
352              public void realRun() throws InterruptedException {
420                DelayQueue q = populatedQueue(SIZE);
353                  for (int i = 0; i < SIZE; ++i) {
354 <                    threadAssertEquals(new PDelay(i), ((PDelay)q.take()));
354 >                    assertEquals(new PDelay(i), ((PDelay)q.take()));
355                  }
424                q.take();
425            }};
356  
357 <        t.start();
358 <        Thread.sleep(SHORT_DELAY_MS);
357 >                Thread.currentThread().interrupt();
358 >                try {
359 >                    q.take();
360 >                    shouldThrow();
361 >                } catch (InterruptedException success) {}
362 >                assertFalse(Thread.interrupted());
363 >
364 >                pleaseInterrupt.countDown();
365 >                try {
366 >                    q.take();
367 >                    shouldThrow();
368 >                } catch (InterruptedException success) {}
369 >                assertFalse(Thread.interrupted());
370 >            }});
371 >
372 >        await(pleaseInterrupt);
373 >        assertThreadStaysAlive(t);
374          t.interrupt();
375 <        t.join();
375 >        awaitTermination(t);
376      }
377  
433
378      /**
379       * poll succeeds unless empty
380       */
# Line 443 | Line 387 | public class DelayQueueTest extends JSR1
387      }
388  
389      /**
390 <     * timed pool with zero timeout succeeds when non-empty, else times out
390 >     * timed poll with zero timeout succeeds when non-empty, else times out
391       */
392      public void testTimedPoll0() throws InterruptedException {
393          DelayQueue q = populatedQueue(SIZE);
# Line 454 | Line 398 | public class DelayQueueTest extends JSR1
398      }
399  
400      /**
401 <     * timed pool with nonzero timeout succeeds when non-empty, else times out
401 >     * timed poll with nonzero timeout succeeds when non-empty, else times out
402       */
403      public void testTimedPoll() throws InterruptedException {
404          DelayQueue q = populatedQueue(SIZE);
405          for (int i = 0; i < SIZE; ++i) {
406 <            assertEquals(new PDelay(i), ((PDelay)q.poll(SHORT_DELAY_MS, MILLISECONDS)));
407 <        }
408 <        assertNull(q.poll(SHORT_DELAY_MS, MILLISECONDS));
406 >            long startTime = System.nanoTime();
407 >            assertEquals(new PDelay(i), ((PDelay)q.poll(LONG_DELAY_MS, MILLISECONDS)));
408 >            assertTrue(millisElapsedSince(startTime) < LONG_DELAY_MS);
409 >        }
410 >        long startTime = System.nanoTime();
411 >        assertNull(q.poll(timeoutMillis(), MILLISECONDS));
412 >        assertTrue(millisElapsedSince(startTime) >= timeoutMillis());
413 >        checkEmpty(q);
414      }
415  
416      /**
# Line 469 | Line 418 | public class DelayQueueTest extends JSR1
418       * returning timeout status
419       */
420      public void testInterruptedTimedPoll() throws InterruptedException {
421 <        Thread t = new Thread(new CheckedRunnable() {
421 >        final CountDownLatch pleaseInterrupt = new CountDownLatch(1);
422 >        Thread t = newStartedThread(new CheckedRunnable() {
423              public void realRun() throws InterruptedException {
424                  DelayQueue q = populatedQueue(SIZE);
425                  for (int i = 0; i < SIZE; ++i) {
426                      assertEquals(new PDelay(i), ((PDelay)q.poll(SHORT_DELAY_MS, MILLISECONDS)));
427                  }
428 +
429 +                Thread.currentThread().interrupt();
430                  try {
431 <                    q.poll(SMALL_DELAY_MS, MILLISECONDS);
431 >                    q.poll(LONG_DELAY_MS, MILLISECONDS);
432                      shouldThrow();
433                  } catch (InterruptedException success) {}
434 <            }});
483 <
484 <        t.start();
485 <        Thread.sleep(SHORT_DELAY_MS);
486 <        t.interrupt();
487 <        t.join();
488 <    }
434 >                assertFalse(Thread.interrupted());
435  
436 <    /**
491 <     *  timed poll before a delayed offer fails; after offer succeeds;
492 <     *  on interruption throws
493 <     */
494 <    public void testTimedPollWithOffer() throws InterruptedException {
495 <        final DelayQueue q = new DelayQueue();
496 <        final PDelay pdelay = new PDelay(0);
497 <        Thread t = new Thread(new CheckedRunnable() {
498 <            public void realRun() throws InterruptedException {
499 <                assertNull(q.poll(SHORT_DELAY_MS, MILLISECONDS));
500 <                assertSame(pdelay, q.poll(LONG_DELAY_MS, MILLISECONDS));
436 >                pleaseInterrupt.countDown();
437                  try {
438                      q.poll(LONG_DELAY_MS, MILLISECONDS);
439                      shouldThrow();
440                  } catch (InterruptedException success) {}
441 +                assertFalse(Thread.interrupted());
442              }});
443  
444 <        t.start();
445 <        Thread.sleep(SMALL_DELAY_MS);
509 <        assertTrue(q.offer(pdelay, SHORT_DELAY_MS, MILLISECONDS));
444 >        await(pleaseInterrupt);
445 >        assertThreadStaysAlive(t);
446          t.interrupt();
447 <        t.join();
447 >        awaitTermination(t);
448      }
449  
514
450      /**
451       * peek returns next element, or null if empty
452       */
# Line 519 | Line 454 | public class DelayQueueTest extends JSR1
454          DelayQueue q = populatedQueue(SIZE);
455          for (int i = 0; i < SIZE; ++i) {
456              assertEquals(new PDelay(i), ((PDelay)q.peek()));
457 <            q.poll();
457 >            assertEquals(new PDelay(i), ((PDelay)q.poll()));
458              if (q.isEmpty())
459                  assertNull(q.peek());
460              else
461 <                assertTrue(i != ((PDelay)q.peek()).intValue());
461 >                assertFalse(new PDelay(i).equals(q.peek()));
462          }
463          assertNull(q.peek());
464      }
# Line 658 | Line 593 | public class DelayQueueTest extends JSR1
593          Object[] o = q.toArray();
594          Arrays.sort(o);
595          for (int i = 0; i < o.length; i++)
596 <            assertEquals(o[i], q.take());
596 >            assertSame(o[i], q.take());
597      }
598  
599      /**
600       * toArray(a) contains all elements
601       */
602 <    public void testToArray2() throws InterruptedException {
603 <        DelayQueue q = populatedQueue(SIZE);
602 >    public void testToArray2() {
603 >        DelayQueue<PDelay> q = populatedQueue(SIZE);
604          PDelay[] ints = new PDelay[SIZE];
605 <        ints = (PDelay[])q.toArray(ints);
605 >        PDelay[] array = q.toArray(ints);
606 >        assertSame(ints, array);
607          Arrays.sort(ints);
608          for (int i = 0; i < ints.length; i++)
609 <            assertEquals(ints[i], q.take());
609 >            assertSame(ints[i], q.remove());
610      }
611  
676
612      /**
613 <     * toArray(null) throws NPE
679 <     */
680 <    public void testToArray_BadArg() {
681 <        try {
682 <            DelayQueue q = populatedQueue(SIZE);
683 <            Object o[] = q.toArray(null);
684 <            shouldThrow();
685 <        } catch (NullPointerException success) {}
686 <    }
687 <
688 <    /**
689 <     * toArray with incompatible array type throws CCE
613 >     * toArray(incompatible array type) throws ArrayStoreException
614       */
615      public void testToArray1_BadArg() {
616 +        DelayQueue q = populatedQueue(SIZE);
617          try {
618 <            DelayQueue q = populatedQueue(SIZE);
694 <            Object o[] = q.toArray(new String[10] );
618 >            q.toArray(new String[10]);
619              shouldThrow();
620          } catch (ArrayStoreException success) {}
621      }
# Line 713 | Line 637 | public class DelayQueueTest extends JSR1
637      /**
638       * iterator.remove removes current element
639       */
640 <    public void testIteratorRemove () {
640 >    public void testIteratorRemove() {
641          final DelayQueue q = new DelayQueue();
642          q.add(new PDelay(2));
643          q.add(new PDelay(1));
# Line 727 | Line 651 | public class DelayQueueTest extends JSR1
651          assertFalse(it.hasNext());
652      }
653  
730
654      /**
655       * toString contains toStrings of elements
656       */
# Line 735 | Line 658 | public class DelayQueueTest extends JSR1
658          DelayQueue q = populatedQueue(SIZE);
659          String s = q.toString();
660          for (int i = 0; i < SIZE; ++i) {
661 <            assertTrue(s.indexOf(String.valueOf(Integer.MIN_VALUE+i)) >= 0);
661 >            assertTrue(s.contains(String.valueOf(Integer.MIN_VALUE+i)));
662          }
663      }
664  
665      /**
666 <     * offer transfers elements across Executor tasks
666 >     * timed poll transfers elements across Executor tasks
667       */
668      public void testPollInExecutor() {
669          final DelayQueue q = new DelayQueue();
670 +        final CheckedBarrier threadsStarted = new CheckedBarrier(2);
671          ExecutorService executor = Executors.newFixedThreadPool(2);
672          executor.execute(new CheckedRunnable() {
673              public void realRun() throws InterruptedException {
674 <                threadAssertNull(q.poll());
675 <                threadAssertTrue(null != q.poll(MEDIUM_DELAY_MS, MILLISECONDS));
676 <                threadAssertTrue(q.isEmpty());
674 >                assertNull(q.poll());
675 >                threadsStarted.await();
676 >                assertTrue(null != q.poll(LONG_DELAY_MS, MILLISECONDS));
677 >                checkEmpty(q);
678              }});
679  
680          executor.execute(new CheckedRunnable() {
681              public void realRun() throws InterruptedException {
682 <                Thread.sleep(SHORT_DELAY_MS);
682 >                threadsStarted.await();
683                  q.put(new PDelay(1));
684              }});
685  
686          joinPool(executor);
762
687      }
688  
765
689      /**
690       * Delayed actions do not occur until their delay elapses
691       */
692      public void testDelay() throws InterruptedException {
693 <        DelayQueue q = new DelayQueue();
694 <        NanoDelay[] elements = new NanoDelay[SIZE];
695 <        for (int i = 0; i < SIZE; ++i) {
773 <            elements[i] = new NanoDelay(1000000000L + 1000000L * (SIZE - i));
774 <        }
775 <        for (int i = 0; i < SIZE; ++i) {
776 <            q.add(elements[i]);
777 <        }
693 >        DelayQueue<NanoDelay> q = new DelayQueue<NanoDelay>();
694 >        for (int i = 0; i < SIZE; ++i)
695 >            q.add(new NanoDelay(1000000L * (SIZE - i)));
696  
697          long last = 0;
698          for (int i = 0; i < SIZE; ++i) {
699 <            NanoDelay e = (NanoDelay)(q.take());
699 >            NanoDelay e = q.take();
700              long tt = e.getTriggerTime();
701 <            assertTrue(tt <= System.nanoTime());
701 >            assertTrue(System.nanoTime() - tt >= 0);
702              if (i != 0)
703                  assertTrue(tt >= last);
704              last = tt;
705          }
706 +        assertTrue(q.isEmpty());
707      }
708  
709      /**
# Line 793 | Line 712 | public class DelayQueueTest extends JSR1
712      public void testPeekDelayed() {
713          DelayQueue q = new DelayQueue();
714          q.add(new NanoDelay(Long.MAX_VALUE));
715 <        assert(q.peek() != null);
715 >        assertNotNull(q.peek());
716      }
717  
799
718      /**
719       * poll of a non-empty queue returns null if no expired elements.
720       */
# Line 812 | Line 730 | public class DelayQueueTest extends JSR1
730      public void testTimedPollDelayed() throws InterruptedException {
731          DelayQueue q = new DelayQueue();
732          q.add(new NanoDelay(LONG_DELAY_MS * 1000000L));
733 <        assertNull(q.poll(SHORT_DELAY_MS, MILLISECONDS));
816 <    }
817 <
818 <    /**
819 <     * drainTo(null) throws NPE
820 <     */
821 <    public void testDrainToNull() {
822 <        DelayQueue q = populatedQueue(SIZE);
823 <        try {
824 <            q.drainTo(null);
825 <            shouldThrow();
826 <        } catch (NullPointerException success) {}
827 <    }
828 <
829 <    /**
830 <     * drainTo(this) throws IAE
831 <     */
832 <    public void testDrainToSelf() {
833 <        DelayQueue q = populatedQueue(SIZE);
834 <        try {
835 <            q.drainTo(q);
836 <            shouldThrow();
837 <        } catch (IllegalArgumentException success) {}
733 >        assertNull(q.poll(timeoutMillis(), MILLISECONDS));
734      }
735  
736      /**
# Line 884 | Line 780 | public class DelayQueueTest extends JSR1
780      }
781  
782      /**
783 <     * drainTo(null, n) throws NPE
888 <     */
889 <    public void testDrainToNullN() {
890 <        DelayQueue q = populatedQueue(SIZE);
891 <        try {
892 <            q.drainTo(null, 0);
893 <            shouldThrow();
894 <        } catch (NullPointerException success) {}
895 <    }
896 <
897 <    /**
898 <     * drainTo(this, n) throws IAE
899 <     */
900 <    public void testDrainToSelfN() {
901 <        DelayQueue q = populatedQueue(SIZE);
902 <        try {
903 <            q.drainTo(q, 0);
904 <            shouldThrow();
905 <        } catch (IllegalArgumentException success) {}
906 <    }
907 <
908 <    /**
909 <     * drainTo(c, n) empties first max {n, size} elements of queue into c
783 >     * drainTo(c, n) empties first min(n, size) elements of queue into c
784       */
785      public void testDrainToN() {
786          for (int i = 0; i < SIZE + 2; ++i) {
787              DelayQueue q = populatedQueue(SIZE);
788              ArrayList l = new ArrayList();
789              q.drainTo(l, i);
790 <            int k = (i < SIZE)? i : SIZE;
790 >            int k = (i < SIZE) ? i : SIZE;
791              assertEquals(q.size(), SIZE-k);
792              assertEquals(l.size(), k);
793          }
794      }
795  
922
796   }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines