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

Comparing jsr166/src/test/tck/JSR166TestCase.java (file contents):
Revision 1.69 by dl, Fri Nov 19 00:20:12 2010 UTC vs.
Revision 1.99 by jsr166, Tue Feb 5 03:39:34 2013 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.io.ByteArrayInputStream;
11 + import java.io.ByteArrayOutputStream;
12 + import java.io.ObjectInputStream;
13 + import java.io.ObjectOutputStream;
14 + import java.lang.management.ManagementFactory;
15 + import java.lang.management.ThreadInfo;
16 + import java.lang.reflect.Method;
17 + import java.util.ArrayList;
18 + import java.util.Arrays;
19 + import java.util.Date;
20 + import java.util.Enumeration;
21 + import java.util.List;
22 + import java.util.NoSuchElementException;
23   import java.util.PropertyPermission;
24   import java.util.concurrent.*;
25 + import java.util.concurrent.atomic.AtomicBoolean;
26   import java.util.concurrent.atomic.AtomicReference;
27   import static java.util.concurrent.TimeUnit.MILLISECONDS;
28   import static java.util.concurrent.TimeUnit.NANOSECONDS;
# Line 61 | Line 75 | import java.security.SecurityPermission;
75   *
76   * </ol>
77   *
78 < * <p> <b>Other notes</b>
78 > * <p><b>Other notes</b>
79   * <ul>
80   *
81   * <li> Usually, there is one testcase method per JSR166 method
# Line 134 | Line 148 | public class JSR166TestCase extends Test
148      }
149  
150      /**
151 <     * Runs all JSR166 unit tests using junit.textui.TestRunner
151 >     * Runs all JSR166 unit tests using junit.textui.TestRunner.
152 >     * Optional command line arg provides the number of iterations to
153 >     * repeat running the tests.
154       */
155      public static void main(String[] args) {
156          if (useSecurityManager) {
# Line 166 | Line 182 | public class JSR166TestCase extends Test
182          return suite;
183      }
184  
185 +    public static void addNamedTestClasses(TestSuite suite,
186 +                                           String... testClassNames) {
187 +        for (String testClassName : testClassNames) {
188 +            try {
189 +                Class<?> testClass = Class.forName(testClassName);
190 +                Method m = testClass.getDeclaredMethod("suite",
191 +                                                       new Class<?>[0]);
192 +                suite.addTest(newTestSuite((Test)m.invoke(null)));
193 +            } catch (Exception e) {
194 +                throw new Error("Missing test class", e);
195 +            }
196 +        }
197 +    }
198 +
199 +    public static final double JAVA_CLASS_VERSION;
200 +    static {
201 +        try {
202 +            JAVA_CLASS_VERSION = java.security.AccessController.doPrivileged(
203 +                new java.security.PrivilegedAction<Double>() {
204 +                public Double run() {
205 +                    return Double.valueOf(System.getProperty("java.class.version"));}});
206 +        } catch (Throwable t) {
207 +            throw new Error(t);
208 +        }
209 +    }
210 +
211 +    public static boolean atLeastJava6() { return JAVA_CLASS_VERSION >= 50.0; }
212 +    public static boolean atLeastJava7() { return JAVA_CLASS_VERSION >= 51.0; }
213 +    public static boolean atLeastJava8() { return JAVA_CLASS_VERSION >= 52.0; }
214 +
215      /**
216       * Collects all JSR166 unit tests as one suite.
217       */
218      public static Test suite() {
219 <        return newTestSuite(
219 >        // Java7+ test classes
220 >        TestSuite suite = newTestSuite(
221              ForkJoinPoolTest.suite(),
222              ForkJoinTaskTest.suite(),
223              RecursiveActionTest.suite(),
# Line 235 | Line 282 | public class JSR166TestCase extends Test
282              TreeSetTest.suite(),
283              TreeSubMapTest.suite(),
284              TreeSubSetTest.suite());
285 +
286 +        // Java8+ test classes
287 +        if (atLeastJava8()) {
288 +            String[] java8TestClassNames = {
289 +                "StampedLockTest",
290 +                "ForkJoinPool8Test",
291 +            };
292 +            addNamedTestClasses(suite, java8TestClassNames);
293 +        }
294 +
295 +        return suite;
296      }
297  
298  
# Line 252 | Line 310 | public class JSR166TestCase extends Test
310          return 50;
311      }
312  
255
313      /**
314       * Sets delays as multiples of SHORT_DELAY.
315       */
# Line 260 | Line 317 | public class JSR166TestCase extends Test
317          SHORT_DELAY_MS = getShortDelay();
318          SMALL_DELAY_MS  = SHORT_DELAY_MS * 5;
319          MEDIUM_DELAY_MS = SHORT_DELAY_MS * 10;
320 <        LONG_DELAY_MS   = SHORT_DELAY_MS * 50;
320 >        LONG_DELAY_MS   = SHORT_DELAY_MS * 200;
321 >    }
322 >
323 >    /**
324 >     * Returns a timeout in milliseconds to be used in tests that
325 >     * verify that operations block or time out.
326 >     */
327 >    long timeoutMillis() {
328 >        return SHORT_DELAY_MS / 4;
329 >    }
330 >
331 >    /**
332 >     * Returns a new Date instance representing a time delayMillis
333 >     * milliseconds in the future.
334 >     */
335 >    Date delayedDate(long delayMillis) {
336 >        return new Date(System.currentTimeMillis() + delayMillis);
337      }
338  
339      /**
# Line 284 | Line 357 | public class JSR166TestCase extends Test
357      }
358  
359      /**
360 +     * Extra checks that get done for all test cases.
361 +     *
362       * Triggers test case failure if any thread assertions have failed,
363       * by rethrowing, in the test harness thread, any exception recorded
364       * earlier by threadRecordFailure.
365 +     *
366 +     * Triggers test case failure if interrupt status is set in the main thread.
367       */
368      public void tearDown() throws Exception {
369 <        Throwable t = threadFailure.getAndSet(null);
369 >        Throwable t = threadFailure.getAndSet(null);
370          if (t != null) {
371              if (t instanceof Error)
372                  throw (Error) t;
# Line 304 | Line 381 | public class JSR166TestCase extends Test
381                  throw afe;
382              }
383          }
384 +
385 +        if (Thread.interrupted())
386 +            throw new AssertionFailedError("interrupt status set in main thread");
387      }
388  
389      /**
# Line 435 | Line 515 | public class JSR166TestCase extends Test
515          else {
516              AssertionFailedError afe =
517                  new AssertionFailedError("unexpected exception: " + t);
518 <            t.initCause(t);
518 >            afe.initCause(t);
519              throw afe;
520          }
521      }
522  
523      /**
524 +     * Delays, via Thread.sleep, for the given millisecond delay, but
525 +     * if the sleep is shorter than specified, may re-sleep or yield
526 +     * until time elapses.
527 +     */
528 +    static void delay(long millis) throws InterruptedException {
529 +        long startTime = System.nanoTime();
530 +        long ns = millis * 1000 * 1000;
531 +        for (;;) {
532 +            if (millis > 0L)
533 +                Thread.sleep(millis);
534 +            else // too short to sleep
535 +                Thread.yield();
536 +            long d = ns - (System.nanoTime() - startTime);
537 +            if (d > 0L)
538 +                millis = d / (1000 * 1000);
539 +            else
540 +                break;
541 +        }
542 +    }
543 +
544 +    /**
545       * Waits out termination of a thread pool or fails doing so.
546       */
547 <    public void joinPool(ExecutorService exec) {
547 >    void joinPool(ExecutorService exec) {
548          try {
549              exec.shutdown();
550              assertTrue("ExecutorService did not terminate in a timely manner",
551 <                       exec.awaitTermination(LONG_DELAY_MS, MILLISECONDS));
551 >                       exec.awaitTermination(2 * LONG_DELAY_MS, MILLISECONDS));
552          } catch (SecurityException ok) {
553              // Allowed in case test doesn't have privs
554          } catch (InterruptedException ie) {
# Line 455 | Line 556 | public class JSR166TestCase extends Test
556          }
557      }
558  
559 +    /**
560 +     * A debugging tool to print all stack traces, as jstack does.
561 +     */
562 +    static void printAllStackTraces() {
563 +        for (ThreadInfo info :
564 +                 ManagementFactory.getThreadMXBean()
565 +                 .dumpAllThreads(true, true))
566 +            System.err.print(info);
567 +    }
568 +
569 +    /**
570 +     * Checks that thread does not terminate within the default
571 +     * millisecond delay of {@code timeoutMillis()}.
572 +     */
573 +    void assertThreadStaysAlive(Thread thread) {
574 +        assertThreadStaysAlive(thread, timeoutMillis());
575 +    }
576 +
577 +    /**
578 +     * Checks that thread does not terminate within the given millisecond delay.
579 +     */
580 +    void assertThreadStaysAlive(Thread thread, long millis) {
581 +        try {
582 +            // No need to optimize the failing case via Thread.join.
583 +            delay(millis);
584 +            assertTrue(thread.isAlive());
585 +        } catch (InterruptedException ie) {
586 +            fail("Unexpected InterruptedException");
587 +        }
588 +    }
589 +
590 +    /**
591 +     * Checks that the threads do not terminate within the default
592 +     * millisecond delay of {@code timeoutMillis()}.
593 +     */
594 +    void assertThreadsStayAlive(Thread... threads) {
595 +        assertThreadsStayAlive(timeoutMillis(), threads);
596 +    }
597 +
598 +    /**
599 +     * Checks that the threads do not terminate within the given millisecond delay.
600 +     */
601 +    void assertThreadsStayAlive(long millis, Thread... threads) {
602 +        try {
603 +            // No need to optimize the failing case via Thread.join.
604 +            delay(millis);
605 +            for (Thread thread : threads)
606 +                assertTrue(thread.isAlive());
607 +        } catch (InterruptedException ie) {
608 +            fail("Unexpected InterruptedException");
609 +        }
610 +    }
611 +
612 +    /**
613 +     * Checks that future.get times out, with the default timeout of
614 +     * {@code timeoutMillis()}.
615 +     */
616 +    void assertFutureTimesOut(Future future) {
617 +        assertFutureTimesOut(future, timeoutMillis());
618 +    }
619 +
620 +    /**
621 +     * Checks that future.get times out, with the given millisecond timeout.
622 +     */
623 +    void assertFutureTimesOut(Future future, long timeoutMillis) {
624 +        long startTime = System.nanoTime();
625 +        try {
626 +            future.get(timeoutMillis, MILLISECONDS);
627 +            shouldThrow();
628 +        } catch (TimeoutException success) {
629 +        } catch (Exception e) {
630 +            threadUnexpectedException(e);
631 +        } finally { future.cancel(true); }
632 +        assertTrue(millisElapsedSince(startTime) >= timeoutMillis);
633 +    }
634  
635      /**
636       * Fails with message "should throw exception".
# Line 507 | Line 683 | public class JSR166TestCase extends Test
683          SecurityManager sm = System.getSecurityManager();
684          if (sm == null) {
685              r.run();
686 +        }
687 +        runWithSecurityManagerWithPermissions(r, permissions);
688 +    }
689 +
690 +    /**
691 +     * Runs Runnable r with a security policy that permits precisely
692 +     * the specified permissions.  If there is no current security
693 +     * manager, a temporary one is set for the duration of the
694 +     * Runnable.  We require that any security manager permit
695 +     * getPolicy/setPolicy.
696 +     */
697 +    public void runWithSecurityManagerWithPermissions(Runnable r,
698 +                                                      Permission... permissions) {
699 +        SecurityManager sm = System.getSecurityManager();
700 +        if (sm == null) {
701              Policy savedPolicy = Policy.getPolicy();
702              try {
703                  Policy.setPolicy(permissivePolicy());
704                  System.setSecurityManager(new SecurityManager());
705 <                runWithPermissions(r, permissions);
705 >                runWithSecurityManagerWithPermissions(r, permissions);
706              } finally {
707                  System.setSecurityManager(null);
708                  Policy.setPolicy(savedPolicy);
# Line 559 | Line 750 | public class JSR166TestCase extends Test
750              return perms.implies(p);
751          }
752          public void refresh() {}
753 +        public String toString() {
754 +            List<Permission> ps = new ArrayList<Permission>();
755 +            for (Enumeration<Permission> e = perms.elements(); e.hasMoreElements();)
756 +                ps.add(e.nextElement());
757 +            return "AdjustablePolicy with permissions " + ps;
758 +        }
759      }
760  
761      /**
# Line 586 | Line 783 | public class JSR166TestCase extends Test
783       */
784      void sleep(long millis) {
785          try {
786 <            Thread.sleep(millis);
786 >            delay(millis);
787          } catch (InterruptedException ie) {
788              AssertionFailedError afe =
789                  new AssertionFailedError("Unexpected InterruptedException");
# Line 596 | Line 793 | public class JSR166TestCase extends Test
793      }
794  
795      /**
796 <     * Sleeps until the timeout has elapsed, or interrupted.
600 <     * Does <em>NOT</em> throw InterruptedException.
601 <     */
602 <    void sleepTillInterrupted(long timeoutMillis) {
603 <        try {
604 <            Thread.sleep(timeoutMillis);
605 <        } catch (InterruptedException wakeup) {}
606 <    }
607 <
608 <    /**
609 <     * Waits up to the specified number of milliseconds for the given
796 >     * Spin-waits up to the specified number of milliseconds for the given
797       * thread to enter a wait state: BLOCKED, WAITING, or TIMED_WAITING.
798       */
799      void waitForThreadToEnterWaitState(Thread thread, long timeoutMillis) {
800 <        long timeoutNanos = timeoutMillis * 1000L * 1000L;
614 <        long t0 = System.nanoTime();
800 >        long startTime = System.nanoTime();
801          for (;;) {
802              Thread.State s = thread.getState();
803              if (s == Thread.State.BLOCKED ||
# Line 620 | Line 806 | public class JSR166TestCase extends Test
806                  return;
807              else if (s == Thread.State.TERMINATED)
808                  fail("Unexpected thread termination");
809 <            else if (System.nanoTime() - t0 > timeoutNanos) {
809 >            else if (millisElapsedSince(startTime) > timeoutMillis) {
810                  threadAssertTrue(thread.isAlive());
811                  return;
812              }
# Line 629 | Line 815 | public class JSR166TestCase extends Test
815      }
816  
817      /**
818 +     * Waits up to LONG_DELAY_MS for the given thread to enter a wait
819 +     * state: BLOCKED, WAITING, or TIMED_WAITING.
820 +     */
821 +    void waitForThreadToEnterWaitState(Thread thread) {
822 +        waitForThreadToEnterWaitState(thread, LONG_DELAY_MS);
823 +    }
824 +
825 +    /**
826       * Returns the number of milliseconds since time given by
827       * startNanoTime, which must have been previously returned from a
828       * call to {@link System.nanoTime()}.
# Line 658 | Line 852 | public class JSR166TestCase extends Test
852          } catch (InterruptedException ie) {
853              threadUnexpectedException(ie);
854          } finally {
855 <            if (t.isAlive()) {
855 >            if (t.getState() != Thread.State.TERMINATED) {
856                  t.interrupt();
857                  fail("Test timed out");
858              }
859          }
860      }
861  
862 +    /**
863 +     * Waits for LONG_DELAY_MS milliseconds for the thread to
864 +     * terminate (using {@link Thread#join(long)}), else interrupts
865 +     * the thread (in the hope that it may terminate later) and fails.
866 +     */
867 +    void awaitTermination(Thread t) {
868 +        awaitTermination(t, LONG_DELAY_MS);
869 +    }
870 +
871      // Some convenient Runnable classes
872  
873      public abstract class CheckedRunnable implements Runnable {
# Line 727 | Line 930 | public class JSR166TestCase extends Test
930                  realRun();
931                  threadShouldThrow("InterruptedException");
932              } catch (InterruptedException success) {
933 +                threadAssertFalse(Thread.interrupted());
934              } catch (Throwable t) {
935                  threadUnexpectedException(t);
936              }
# Line 756 | Line 960 | public class JSR166TestCase extends Test
960                  threadShouldThrow("InterruptedException");
961                  return result;
962              } catch (InterruptedException success) {
963 +                threadAssertFalse(Thread.interrupted());
964              } catch (Throwable t) {
965                  threadUnexpectedException(t);
966              }
# Line 787 | Line 992 | public class JSR166TestCase extends Test
992              }};
993      }
994  
995 +    public Runnable awaiter(final CountDownLatch latch) {
996 +        return new CheckedRunnable() {
997 +            public void realRun() throws InterruptedException {
998 +                await(latch);
999 +            }};
1000 +    }
1001 +
1002 +    public void await(CountDownLatch latch) {
1003 +        try {
1004 +            assertTrue(latch.await(LONG_DELAY_MS, MILLISECONDS));
1005 +        } catch (Throwable t) {
1006 +            threadUnexpectedException(t);
1007 +        }
1008 +    }
1009 +
1010 +    public void await(Semaphore semaphore) {
1011 +        try {
1012 +            assertTrue(semaphore.tryAcquire(LONG_DELAY_MS, MILLISECONDS));
1013 +        } catch (Throwable t) {
1014 +            threadUnexpectedException(t);
1015 +        }
1016 +    }
1017 +
1018 + //     /**
1019 + //      * Spin-waits up to LONG_DELAY_MS until flag becomes true.
1020 + //      */
1021 + //     public void await(AtomicBoolean flag) {
1022 + //         await(flag, LONG_DELAY_MS);
1023 + //     }
1024 +
1025 + //     /**
1026 + //      * Spin-waits up to the specified timeout until flag becomes true.
1027 + //      */
1028 + //     public void await(AtomicBoolean flag, long timeoutMillis) {
1029 + //         long startTime = System.nanoTime();
1030 + //         while (!flag.get()) {
1031 + //             if (millisElapsedSince(startTime) > timeoutMillis)
1032 + //                 throw new AssertionFailedError("timed out");
1033 + //             Thread.yield();
1034 + //         }
1035 + //     }
1036 +
1037      public static class NPETask implements Callable<String> {
1038          public String call() { throw new NullPointerException(); }
1039      }
# Line 797 | Line 1044 | public class JSR166TestCase extends Test
1044  
1045      public class ShortRunnable extends CheckedRunnable {
1046          protected void realRun() throws Throwable {
1047 <            Thread.sleep(SHORT_DELAY_MS);
1047 >            delay(SHORT_DELAY_MS);
1048          }
1049      }
1050  
1051      public class ShortInterruptedRunnable extends CheckedInterruptedRunnable {
1052          protected void realRun() throws InterruptedException {
1053 <            Thread.sleep(SHORT_DELAY_MS);
1053 >            delay(SHORT_DELAY_MS);
1054          }
1055      }
1056  
1057      public class SmallRunnable extends CheckedRunnable {
1058          protected void realRun() throws Throwable {
1059 <            Thread.sleep(SMALL_DELAY_MS);
1059 >            delay(SMALL_DELAY_MS);
1060          }
1061      }
1062  
1063      public class SmallPossiblyInterruptedRunnable extends CheckedRunnable {
1064          protected void realRun() {
1065              try {
1066 <                Thread.sleep(SMALL_DELAY_MS);
1066 >                delay(SMALL_DELAY_MS);
1067              } catch (InterruptedException ok) {}
1068          }
1069      }
1070  
1071      public class SmallCallable extends CheckedCallable {
1072          protected Object realCall() throws InterruptedException {
1073 <            Thread.sleep(SMALL_DELAY_MS);
1073 >            delay(SMALL_DELAY_MS);
1074              return Boolean.TRUE;
1075          }
1076      }
1077  
1078      public class MediumRunnable extends CheckedRunnable {
1079          protected void realRun() throws Throwable {
1080 <            Thread.sleep(MEDIUM_DELAY_MS);
1080 >            delay(MEDIUM_DELAY_MS);
1081          }
1082      }
1083  
1084      public class MediumInterruptedRunnable extends CheckedInterruptedRunnable {
1085          protected void realRun() throws InterruptedException {
1086 <            Thread.sleep(MEDIUM_DELAY_MS);
1086 >            delay(MEDIUM_DELAY_MS);
1087          }
1088      }
1089  
# Line 844 | Line 1091 | public class JSR166TestCase extends Test
1091          return new CheckedRunnable() {
1092              protected void realRun() {
1093                  try {
1094 <                    Thread.sleep(timeoutMillis);
1094 >                    delay(timeoutMillis);
1095                  } catch (InterruptedException ok) {}
1096              }};
1097      }
# Line 852 | Line 1099 | public class JSR166TestCase extends Test
1099      public class MediumPossiblyInterruptedRunnable extends CheckedRunnable {
1100          protected void realRun() {
1101              try {
1102 <                Thread.sleep(MEDIUM_DELAY_MS);
1102 >                delay(MEDIUM_DELAY_MS);
1103              } catch (InterruptedException ok) {}
1104          }
1105      }
# Line 860 | Line 1107 | public class JSR166TestCase extends Test
1107      public class LongPossiblyInterruptedRunnable extends CheckedRunnable {
1108          protected void realRun() {
1109              try {
1110 <                Thread.sleep(LONG_DELAY_MS);
1110 >                delay(LONG_DELAY_MS);
1111              } catch (InterruptedException ok) {}
1112          }
1113      }
# Line 884 | Line 1131 | public class JSR166TestCase extends Test
1131                  public boolean isDone() { return done; }
1132                  public void run() {
1133                      try {
1134 <                        Thread.sleep(timeoutMillis);
1134 >                        delay(timeoutMillis);
1135                          done = true;
1136                      } catch (InterruptedException ok) {}
1137                  }
# Line 895 | Line 1142 | public class JSR166TestCase extends Test
1142          public volatile boolean done = false;
1143          public void run() {
1144              try {
1145 <                Thread.sleep(SHORT_DELAY_MS);
1145 >                delay(SHORT_DELAY_MS);
1146                  done = true;
1147              } catch (InterruptedException ok) {}
1148          }
# Line 905 | Line 1152 | public class JSR166TestCase extends Test
1152          public volatile boolean done = false;
1153          public void run() {
1154              try {
1155 <                Thread.sleep(SMALL_DELAY_MS);
1155 >                delay(SMALL_DELAY_MS);
1156                  done = true;
1157              } catch (InterruptedException ok) {}
1158          }
# Line 915 | Line 1162 | public class JSR166TestCase extends Test
1162          public volatile boolean done = false;
1163          public void run() {
1164              try {
1165 <                Thread.sleep(MEDIUM_DELAY_MS);
1165 >                delay(MEDIUM_DELAY_MS);
1166                  done = true;
1167              } catch (InterruptedException ok) {}
1168          }
# Line 925 | Line 1172 | public class JSR166TestCase extends Test
1172          public volatile boolean done = false;
1173          public void run() {
1174              try {
1175 <                Thread.sleep(LONG_DELAY_MS);
1175 >                delay(LONG_DELAY_MS);
1176                  done = true;
1177              } catch (InterruptedException ok) {}
1178          }
# Line 942 | Line 1189 | public class JSR166TestCase extends Test
1189          public volatile boolean done = false;
1190          public Object call() {
1191              try {
1192 <                Thread.sleep(SMALL_DELAY_MS);
1192 >                delay(SMALL_DELAY_MS);
1193                  done = true;
1194              } catch (InterruptedException ok) {}
1195              return Boolean.TRUE;
# Line 989 | Line 1236 | public class JSR166TestCase extends Test
1236      }
1237  
1238      /**
1239 <     * A CyclicBarrier that fails with AssertionFailedErrors instead
1240 <     * of throwing checked exceptions.
1239 >     * A CyclicBarrier that uses timed await and fails with
1240 >     * AssertionFailedErrors instead of throwing checked exceptions.
1241       */
1242      public class CheckedBarrier extends CyclicBarrier {
1243          public CheckedBarrier(int parties) { super(parties); }
1244  
1245          public int await() {
1246              try {
1247 <                return super.await();
1247 >                return super.await(2 * LONG_DELAY_MS, MILLISECONDS);
1248 >            } catch (TimeoutException e) {
1249 >                throw new AssertionFailedError("timed out");
1250              } catch (Exception e) {
1251                  AssertionFailedError afe =
1252                      new AssertionFailedError("Unexpected exception: " + e);
# Line 1007 | Line 1256 | public class JSR166TestCase extends Test
1256          }
1257      }
1258  
1259 +    void checkEmpty(BlockingQueue q) {
1260 +        try {
1261 +            assertTrue(q.isEmpty());
1262 +            assertEquals(0, q.size());
1263 +            assertNull(q.peek());
1264 +            assertNull(q.poll());
1265 +            assertNull(q.poll(0, MILLISECONDS));
1266 +            assertEquals(q.toString(), "[]");
1267 +            assertTrue(Arrays.equals(q.toArray(), new Object[0]));
1268 +            assertFalse(q.iterator().hasNext());
1269 +            try {
1270 +                q.element();
1271 +                shouldThrow();
1272 +            } catch (NoSuchElementException success) {}
1273 +            try {
1274 +                q.iterator().next();
1275 +                shouldThrow();
1276 +            } catch (NoSuchElementException success) {}
1277 +            try {
1278 +                q.remove();
1279 +                shouldThrow();
1280 +            } catch (NoSuchElementException success) {}
1281 +        } catch (InterruptedException ie) {
1282 +            threadUnexpectedException(ie);
1283 +        }
1284 +    }
1285 +
1286 +    void assertSerialEquals(Object x, Object y) {
1287 +        assertTrue(Arrays.equals(serialBytes(x), serialBytes(y)));
1288 +    }
1289 +
1290 +    void assertNotSerialEquals(Object x, Object y) {
1291 +        assertFalse(Arrays.equals(serialBytes(x), serialBytes(y)));
1292 +    }
1293 +
1294 +    byte[] serialBytes(Object o) {
1295 +        try {
1296 +            ByteArrayOutputStream bos = new ByteArrayOutputStream();
1297 +            ObjectOutputStream oos = new ObjectOutputStream(bos);
1298 +            oos.writeObject(o);
1299 +            oos.flush();
1300 +            oos.close();
1301 +            return bos.toByteArray();
1302 +        } catch (Throwable t) {
1303 +            threadUnexpectedException(t);
1304 +            return new byte[0];
1305 +        }
1306 +    }
1307 +
1308 +    @SuppressWarnings("unchecked")
1309 +    <T> T serialClone(T o) {
1310 +        try {
1311 +            ObjectInputStream ois = new ObjectInputStream
1312 +                (new ByteArrayInputStream(serialBytes(o)));
1313 +            T clone = (T) ois.readObject();
1314 +            assertSame(o.getClass(), clone.getClass());
1315 +            return clone;
1316 +        } catch (Throwable t) {
1317 +            threadUnexpectedException(t);
1318 +            return null;
1319 +        }
1320 +    }
1321   }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines