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

Comparing jsr166/src/test/tck/ThreadPoolExecutorTest.java (file contents):
Revision 1.4 by dl, Sat Sep 20 00:31:57 2003 UTC vs.
Revision 1.32 by jsr166, Tue Dec 1 09:48:12 2009 UTC

# Line 1 | Line 1
1   /*
2 < * Written by members of JCP JSR-166 Expert Group and released to the
3 < * public domain. Use, modify, and redistribute this code in any way
4 < * without acknowledgement. Other contributors include Andrew Wright,
5 < * Jeffrey Hayes, Pat Fischer, Mike Judd.
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
5 > * Other contributors include Andrew Wright, Jeffrey Hayes,
6 > * Pat Fisher, Mike Judd.
7   */
8  
9   import java.util.concurrent.*;
10 + import static java.util.concurrent.TimeUnit.MILLISECONDS;
11 + import java.util.concurrent.atomic.*;
12   import junit.framework.*;
13 < import java.util.List;
13 > import java.util.*;
14  
15   public class ThreadPoolExecutorTest extends JSR166TestCase {
16      public static void main(String[] args) {
17 <        junit.textui.TestRunner.run (suite());  
17 >        junit.textui.TestRunner.run (suite());
18      }
19      public static Test suite() {
20          return new TestSuite(ThreadPoolExecutorTest.class);
21      }
22 <    
22 >
23 >    static class ExtendedTPE extends ThreadPoolExecutor {
24 >        volatile boolean beforeCalled = false;
25 >        volatile boolean afterCalled = false;
26 >        volatile boolean terminatedCalled = false;
27 >        public ExtendedTPE() {
28 >            super(1, 1, LONG_DELAY_MS, MILLISECONDS, new SynchronousQueue<Runnable>());
29 >        }
30 >        protected void beforeExecute(Thread t, Runnable r) {
31 >            beforeCalled = true;
32 >        }
33 >        protected void afterExecute(Runnable r, Throwable t) {
34 >            afterCalled = true;
35 >        }
36 >        protected void terminated() {
37 >            terminatedCalled = true;
38 >        }
39 >    }
40 >
41 >    static class FailingThreadFactory implements ThreadFactory {
42 >        int calls = 0;
43 >        public Thread newThread(Runnable r) {
44 >            if (++calls > 1) return null;
45 >            return new Thread(r);
46 >        }
47 >    }
48 >
49 >
50      /**
51 <     * For use as ThreadFactory in constructors
51 >     *  execute successfully executes a runnable
52       */
53 <    static class MyThreadFactory implements ThreadFactory{
54 <        public Thread newThread(Runnable r){
55 <            return new Thread(r);
56 <        }  
53 >    public void testExecute() throws InterruptedException {
54 >        ThreadPoolExecutor p1 = new ThreadPoolExecutor(1, 1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
55 >        try {
56 >            p1.execute(new ShortRunnable());
57 >            Thread.sleep(SMALL_DELAY_MS);
58 >        } finally {
59 >            joinPool(p1);
60 >        }
61      }
62  
63      /**
64 <     * For use as RejectedExecutionHandler in constructors
64 >     *  getActiveCount increases but doesn't overestimate, when a
65 >     *  thread becomes active
66       */
67 <    static class MyREHandler implements RejectedExecutionHandler{
68 <        public void rejectedExecution(Runnable r, ThreadPoolExecutor executor){}
67 >    public void testGetActiveCount() throws InterruptedException {
68 >        ThreadPoolExecutor p2 = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
69 >        assertEquals(0, p2.getActiveCount());
70 >        p2.execute(new MediumRunnable());
71 >        Thread.sleep(SHORT_DELAY_MS);
72 >        assertEquals(1, p2.getActiveCount());
73 >        joinPool(p2);
74      }
75 <
75 >
76      /**
77 <     *   execute successfully executes a runnable
77 >     *  prestartCoreThread starts a thread if under corePoolSize, else doesn't
78       */
79 <    public void testExecute(){
80 <        ThreadPoolExecutor one = new ThreadPoolExecutor(1, 1, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
81 <        try {
82 <            one.execute(new Runnable(){
83 <                    public void run(){
84 <                        try{
85 <                            Thread.sleep(SHORT_DELAY_MS);
86 <                        } catch(InterruptedException e){
87 <                            fail("unexpected exception");
88 <                        }
49 <                    }
50 <                });
51 <            Thread.sleep(SMALL_DELAY_MS);
52 <        } catch(InterruptedException e){
53 <            fail("unexpected exception");
54 <        }
55 <        joinPool(one);
79 >    public void testPrestartCoreThread() {
80 >        ThreadPoolExecutor p2 = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
81 >        assertEquals(0, p2.getPoolSize());
82 >        assertTrue(p2.prestartCoreThread());
83 >        assertEquals(1, p2.getPoolSize());
84 >        assertTrue(p2.prestartCoreThread());
85 >        assertEquals(2, p2.getPoolSize());
86 >        assertFalse(p2.prestartCoreThread());
87 >        assertEquals(2, p2.getPoolSize());
88 >        joinPool(p2);
89      }
90  
91      /**
92 <     *   getActiveCount gives correct values
93 <     */
94 <    public void testGetActiveCount(){
95 <        ThreadPoolExecutor two = new ThreadPoolExecutor(2, 2, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
96 <        assertEquals(0, two.getActiveCount());
97 <        two.execute(new MediumRunnable());
98 <        try{
99 <            Thread.sleep(SHORT_DELAY_MS);
100 <        } catch(Exception e){
101 <            fail("unexpected exception");
69 <        }
70 <        assertEquals(1, two.getActiveCount());
71 <        joinPool(two);
92 >     *  prestartAllCoreThreads starts all corePoolSize threads
93 >     */
94 >    public void testPrestartAllCoreThreads() {
95 >        ThreadPoolExecutor p2 = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
96 >        assertEquals(0, p2.getPoolSize());
97 >        p2.prestartAllCoreThreads();
98 >        assertEquals(2, p2.getPoolSize());
99 >        p2.prestartAllCoreThreads();
100 >        assertEquals(2, p2.getPoolSize());
101 >        joinPool(p2);
102      }
103 <    
103 >
104      /**
105 <     *   getCompleteTaskCount gives correct values
105 >     *   getCompletedTaskCount increases, but doesn't overestimate,
106 >     *   when tasks complete
107       */
108 <    public void testGetCompletedTaskCount(){
109 <        ThreadPoolExecutor two = new ThreadPoolExecutor(2, 2, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
110 <        assertEquals(0, two.getCompletedTaskCount());
111 <        two.execute(new ShortRunnable());
112 <        try{
113 <            Thread.sleep(MEDIUM_DELAY_MS);
114 <        } catch(Exception e){
115 <            fail("unexpected exception");
108 >    public void testGetCompletedTaskCount() throws InterruptedException {
109 >        ThreadPoolExecutor p2 = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
110 >        assertEquals(0, p2.getCompletedTaskCount());
111 >        p2.execute(new ShortRunnable());
112 >        Thread.sleep(SMALL_DELAY_MS);
113 >        assertEquals(1, p2.getCompletedTaskCount());
114 >        try { p2.shutdown(); } catch (SecurityException ok) { return; }
115 >        joinPool(p2);
116 >    }
117 >
118 >    /**
119 >     *   getCorePoolSize returns size given in constructor if not otherwise set
120 >     */
121 >    public void testGetCorePoolSize() {
122 >        ThreadPoolExecutor p1 = new ThreadPoolExecutor(1, 1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
123 >        assertEquals(1, p1.getCorePoolSize());
124 >        joinPool(p1);
125 >    }
126 >
127 >    /**
128 >     *   getKeepAliveTime returns value given in constructor if not otherwise set
129 >     */
130 >    public void testGetKeepAliveTime() {
131 >        ThreadPoolExecutor p2 = new ThreadPoolExecutor(2, 2, 1000, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
132 >        assertEquals(1, p2.getKeepAliveTime(TimeUnit.SECONDS));
133 >        joinPool(p2);
134 >    }
135 >
136 >
137 >    /**
138 >     * getThreadFactory returns factory in constructor if not set
139 >     */
140 >    public void testGetThreadFactory() {
141 >        ThreadFactory tf = new SimpleThreadFactory();
142 >        ThreadPoolExecutor p = new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10), tf, new NoOpREHandler());
143 >        assertSame(tf, p.getThreadFactory());
144 >        joinPool(p);
145 >    }
146 >
147 >    /**
148 >     * setThreadFactory sets the thread factory returned by getThreadFactory
149 >     */
150 >    public void testSetThreadFactory() {
151 >        ThreadPoolExecutor p = new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
152 >        ThreadFactory tf = new SimpleThreadFactory();
153 >        p.setThreadFactory(tf);
154 >        assertSame(tf, p.getThreadFactory());
155 >        joinPool(p);
156 >    }
157 >
158 >
159 >    /**
160 >     * setThreadFactory(null) throws NPE
161 >     */
162 >    public void testSetThreadFactoryNull() {
163 >        ThreadPoolExecutor p = new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
164 >        try {
165 >            p.setThreadFactory(null);
166 >            shouldThrow();
167 >        } catch (NullPointerException success) {
168 >        } finally {
169 >            joinPool(p);
170          }
86        assertEquals(1, two.getCompletedTaskCount());
87        two.shutdown();
88        joinPool(two);
171      }
172 <    
172 >
173      /**
174 <     *   getCorePoolSize gives correct values
174 >     * getRejectedExecutionHandler returns handler in constructor if not set
175       */
176 <    public void testGetCorePoolSize(){
177 <        ThreadPoolExecutor one = new ThreadPoolExecutor(1, 1, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
178 <        assertEquals(1, one.getCorePoolSize());
179 <        joinPool(one);
176 >    public void testGetRejectedExecutionHandler() {
177 >        RejectedExecutionHandler h = new NoOpREHandler();
178 >        ThreadPoolExecutor p = new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10), h);
179 >        assertSame(h, p.getRejectedExecutionHandler());
180 >        joinPool(p);
181      }
182 <    
182 >
183      /**
184 <     *   getKeepAliveTime gives correct values
184 >     * setRejectedExecutionHandler sets the handler returned by
185 >     * getRejectedExecutionHandler
186       */
187 <    public void testGetKeepAliveTime(){
188 <        ThreadPoolExecutor two = new ThreadPoolExecutor(2, 2, 1000, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
189 <        assertEquals(1, two.getKeepAliveTime(TimeUnit.SECONDS));
190 <        joinPool(two);
187 >    public void testSetRejectedExecutionHandler() {
188 >        ThreadPoolExecutor p = new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
189 >        RejectedExecutionHandler h = new NoOpREHandler();
190 >        p.setRejectedExecutionHandler(h);
191 >        assertSame(h, p.getRejectedExecutionHandler());
192 >        joinPool(p);
193      }
194 <    
194 >
195 >
196      /**
197 <     *   getLargestPoolSize gives correct values
197 >     * setRejectedExecutionHandler(null) throws NPE
198       */
199 <    public void testGetLargestPoolSize(){
200 <        ThreadPoolExecutor two = new ThreadPoolExecutor(2, 2, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
199 >    public void testSetRejectedExecutionHandlerNull() {
200 >        ThreadPoolExecutor p = new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
201          try {
202 <            assertEquals(0, two.getLargestPoolSize());
203 <            two.execute(new MediumRunnable());
204 <            two.execute(new MediumRunnable());
205 <            Thread.sleep(SHORT_DELAY_MS);
206 <            assertEquals(2, two.getLargestPoolSize());
207 <        } catch(Exception e){
208 <            fail("unexpected exception");
209 <        }
210 <        joinPool(two);
202 >            p.setRejectedExecutionHandler(null);
203 >            shouldThrow();
204 >        } catch (NullPointerException success) {
205 >        } finally {
206 >            joinPool(p);
207 >        }
208 >    }
209 >
210 >
211 >    /**
212 >     *   getLargestPoolSize increases, but doesn't overestimate, when
213 >     *   multiple threads active
214 >     */
215 >    public void testGetLargestPoolSize() throws InterruptedException {
216 >        ThreadPoolExecutor p2 = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
217 >        assertEquals(0, p2.getLargestPoolSize());
218 >        p2.execute(new MediumRunnable());
219 >        p2.execute(new MediumRunnable());
220 >        Thread.sleep(SHORT_DELAY_MS);
221 >        assertEquals(2, p2.getLargestPoolSize());
222 >        joinPool(p2);
223      }
224 <    
224 >
225      /**
226 <     *   getMaximumPoolSize gives correct values
226 >     *   getMaximumPoolSize returns value given in constructor if not
227 >     *   otherwise set
228       */
229 <    public void testGetMaximumPoolSize(){
230 <        ThreadPoolExecutor two = new ThreadPoolExecutor(2, 2, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
231 <        assertEquals(2, two.getMaximumPoolSize());
232 <        joinPool(two);
229 >    public void testGetMaximumPoolSize() {
230 >        ThreadPoolExecutor p2 = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
231 >        assertEquals(2, p2.getMaximumPoolSize());
232 >        joinPool(p2);
233      }
234 <    
234 >
235      /**
236 <     *   getPoolSize gives correct values
236 >     *   getPoolSize increases, but doesn't overestimate, when threads
237 >     *   become active
238       */
239 <    public void testGetPoolSize(){
240 <        ThreadPoolExecutor one = new ThreadPoolExecutor(1, 1, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
241 <        assertEquals(0, one.getPoolSize());
242 <        one.execute(new MediumRunnable());
243 <        assertEquals(1, one.getPoolSize());
244 <        joinPool(one);
239 >    public void testGetPoolSize() {
240 >        ThreadPoolExecutor p1 = new ThreadPoolExecutor(1, 1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
241 >        assertEquals(0, p1.getPoolSize());
242 >        p1.execute(new MediumRunnable());
243 >        assertEquals(1, p1.getPoolSize());
244 >        joinPool(p1);
245      }
246 <    
246 >
247      /**
248 <     *   getTaskCount gives correct values
248 >     *  getTaskCount increases, but doesn't overestimate, when tasks submitted
249       */
250 <    public void testGetTaskCount(){
251 <        ThreadPoolExecutor one = new ThreadPoolExecutor(1, 1, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
250 >    public void testGetTaskCount() throws InterruptedException {
251 >        ThreadPoolExecutor p1 = new ThreadPoolExecutor(1, 1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
252 >        assertEquals(0, p1.getTaskCount());
253 >        p1.execute(new MediumRunnable());
254 >        Thread.sleep(SHORT_DELAY_MS);
255 >        assertEquals(1, p1.getTaskCount());
256 >        joinPool(p1);
257 >    }
258 >
259 >    /**
260 >     *   isShutDown is false before shutdown, true after
261 >     */
262 >    public void testIsShutdown() {
263 >
264 >        ThreadPoolExecutor p1 = new ThreadPoolExecutor(1, 1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
265 >        assertFalse(p1.isShutdown());
266 >        try { p1.shutdown(); } catch (SecurityException ok) { return; }
267 >        assertTrue(p1.isShutdown());
268 >        joinPool(p1);
269 >    }
270 >
271 >
272 >    /**
273 >     *  isTerminated is false before termination, true after
274 >     */
275 >    public void testIsTerminated() throws InterruptedException {
276 >        ThreadPoolExecutor p1 = new ThreadPoolExecutor(1, 1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
277 >        assertFalse(p1.isTerminated());
278          try {
279 <            assertEquals(0, one.getTaskCount());
280 <            one.execute(new MediumRunnable());
281 <            Thread.sleep(SHORT_DELAY_MS);
282 <            assertEquals(1, one.getTaskCount());
283 <        } catch(Exception e){
284 <            fail("unexpected exception");
158 <        }
159 <        joinPool(one);
279 >            p1.execute(new MediumRunnable());
280 >        } finally {
281 >            try { p1.shutdown(); } catch (SecurityException ok) { return; }
282 >        }
283 >        assertTrue(p1.awaitTermination(LONG_DELAY_MS, MILLISECONDS));
284 >        assertTrue(p1.isTerminated());
285      }
286 <    
286 >
287      /**
288 <     *   isShutDown gives correct values
288 >     *  isTerminating is not true when running or when terminated
289       */
290 <    public void testIsShutdown(){
291 <        
292 <        ThreadPoolExecutor one = new ThreadPoolExecutor(1, 1, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
293 <        assertFalse(one.isShutdown());
294 <        one.shutdown();
295 <        assertTrue(one.isShutdown());
296 <        joinPool(one);
290 >    public void testIsTerminating() throws InterruptedException {
291 >        ThreadPoolExecutor p1 = new ThreadPoolExecutor(1, 1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
292 >        assertFalse(p1.isTerminating());
293 >        try {
294 >            p1.execute(new SmallRunnable());
295 >            assertFalse(p1.isTerminating());
296 >        } finally {
297 >            try { p1.shutdown(); } catch (SecurityException ok) { return; }
298 >        }
299 >        assertTrue(p1.awaitTermination(LONG_DELAY_MS, MILLISECONDS));
300 >        assertTrue(p1.isTerminated());
301 >        assertFalse(p1.isTerminating());
302      }
303  
174        
304      /**
305 <     *   isTerminated gives correct values
177 <     *  Makes sure termination does not take an innapropriate
178 <     *  amount of time
305 >     * getQueue returns the work queue, which contains queued tasks
306       */
307 <    public void testIsTerminated(){
308 <        ThreadPoolExecutor one = new ThreadPoolExecutor(1, 1, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
307 >    public void testGetQueue() throws InterruptedException {
308 >        BlockingQueue<Runnable> q = new ArrayBlockingQueue<Runnable>(10);
309 >        ThreadPoolExecutor p1 = new ThreadPoolExecutor(1, 1, LONG_DELAY_MS, MILLISECONDS, q);
310 >        FutureTask[] tasks = new FutureTask[5];
311 >        for (int i = 0; i < 5; i++) {
312 >            tasks[i] = new FutureTask(new MediumPossiblyInterruptedRunnable(), Boolean.TRUE);
313 >            p1.execute(tasks[i]);
314 >        }
315          try {
316 <            one.execute(new MediumRunnable());
316 >            Thread.sleep(SHORT_DELAY_MS);
317 >            BlockingQueue<Runnable> wq = p1.getQueue();
318 >            assertSame(q, wq);
319 >            assertFalse(wq.contains(tasks[0]));
320 >            assertTrue(wq.contains(tasks[4]));
321 >            for (int i = 1; i < 5; ++i)
322 >                tasks[i].cancel(true);
323 >            p1.shutdownNow();
324          } finally {
325 <            one.shutdown();
325 >            joinPool(p1);
326          }
187        try {
188            assertTrue(one.awaitTermination(LONG_DELAY_MS, TimeUnit.MILLISECONDS));
189            assertTrue(one.isTerminated());
190        } catch(Exception e){
191            fail("unexpected exception");
192        }      
327      }
328  
329      /**
330 <     *   purge correctly removes cancelled tasks
197 <     *  from the queue
330 >     * remove(task) removes queued task, and fails to remove active task
331       */
332 <    public void testPurge(){
333 <        ThreadPoolExecutor one = new ThreadPoolExecutor(1, 1, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
334 <        CancellableTask[] tasks = new CancellableTask[5];
335 <        for(int i = 0; i < 5; i++){
336 <            tasks[i] = new CancellableTask(new MediumPossiblyInterruptedRunnable());
337 <            one.execute(tasks[i]);
332 >    public void testRemove() throws InterruptedException {
333 >        BlockingQueue<Runnable> q = new ArrayBlockingQueue<Runnable>(10);
334 >        ThreadPoolExecutor p1 = new ThreadPoolExecutor(1, 1, LONG_DELAY_MS, MILLISECONDS, q);
335 >        FutureTask[] tasks = new FutureTask[5];
336 >        for (int i = 0; i < 5; i++) {
337 >            tasks[i] = new FutureTask(new MediumPossiblyInterruptedRunnable(), Boolean.TRUE);
338 >            p1.execute(tasks[i]);
339 >        }
340 >        try {
341 >            Thread.sleep(SHORT_DELAY_MS);
342 >            assertFalse(p1.remove(tasks[0]));
343 >            assertTrue(q.contains(tasks[4]));
344 >            assertTrue(q.contains(tasks[3]));
345 >            assertTrue(p1.remove(tasks[4]));
346 >            assertFalse(p1.remove(tasks[4]));
347 >            assertFalse(q.contains(tasks[4]));
348 >            assertTrue(q.contains(tasks[3]));
349 >            assertTrue(p1.remove(tasks[3]));
350 >            assertFalse(q.contains(tasks[3]));
351 >        } finally {
352 >            joinPool(p1);
353 >        }
354 >    }
355 >
356 >    /**
357 >     *   purge removes cancelled tasks from the queue
358 >     */
359 >    public void testPurge() {
360 >        ThreadPoolExecutor p1 = new ThreadPoolExecutor(1, 1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
361 >        FutureTask[] tasks = new FutureTask[5];
362 >        for (int i = 0; i < 5; i++) {
363 >            tasks[i] = new FutureTask(new MediumPossiblyInterruptedRunnable(), Boolean.TRUE);
364 >            p1.execute(tasks[i]);
365          }
366          tasks[4].cancel(true);
367          tasks[3].cancel(true);
368 <        one.purge();
369 <        long count = one.getTaskCount();
368 >        p1.purge();
369 >        long count = p1.getTaskCount();
370          assertTrue(count >= 2 && count < 5);
371 <        joinPool(one);
371 >        joinPool(p1);
372      }
373  
374      /**
375 <     *   shutDownNow returns a list
216 <     *  containing the correct number of elements
375 >     *  shutDownNow returns a list containing tasks that were not run
376       */
377 <    public void testShutDownNow(){
378 <        ThreadPoolExecutor one = new ThreadPoolExecutor(1, 1, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
377 >    public void testShutDownNow() {
378 >        ThreadPoolExecutor p1 = new ThreadPoolExecutor(1, 1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
379          List l;
380          try {
381 <            for(int i = 0; i < 5; i++)
382 <                one.execute(new MediumPossiblyInterruptedRunnable());
381 >            for (int i = 0; i < 5; i++)
382 >                p1.execute(new MediumPossiblyInterruptedRunnable());
383          }
384          finally {
385 <            l = one.shutdownNow();
385 >            try {
386 >                l = p1.shutdownNow();
387 >            } catch (SecurityException ok) { return; }
388          }
389 <        assertTrue(one.isShutdown());
390 <        assertTrue(l.size() <= 4);
389 >        assertTrue(p1.isShutdown());
390 >        assertTrue(l.size() <= 4);
391      }
392  
393      // Exception Tests
233    
394  
395 <    /** Throws if corePoolSize argument is less than zero */
395 >
396 >    /**
397 >     * Constructor throws if corePoolSize argument is less than zero
398 >     */
399      public void testConstructor1() {
400 <        try{
401 <            new ThreadPoolExecutor(-1,1,LONG_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
402 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
403 <        }
241 <        catch (IllegalArgumentException success){}
400 >        try {
401 >            new ThreadPoolExecutor(-1,1,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
402 >            shouldThrow();
403 >        } catch (IllegalArgumentException success) {}
404      }
405 <    
406 <    /** Throws if maximumPoolSize is less than zero */
405 >
406 >    /**
407 >     * Constructor throws if maximumPoolSize is less than zero
408 >     */
409      public void testConstructor2() {
410 <        try{
411 <            new ThreadPoolExecutor(1,-1,LONG_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
412 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
413 <        }
250 <        catch (IllegalArgumentException success){}
410 >        try {
411 >            new ThreadPoolExecutor(1,-1,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
412 >            shouldThrow();
413 >        } catch (IllegalArgumentException success) {}
414      }
415 <    
416 <    /** Throws if maximumPoolSize is equal to zero */
415 >
416 >    /**
417 >     * Constructor throws if maximumPoolSize is equal to zero
418 >     */
419      public void testConstructor3() {
420 <        try{
421 <            new ThreadPoolExecutor(1,0,LONG_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
422 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
423 <        }
259 <        catch (IllegalArgumentException success){}
420 >        try {
421 >            new ThreadPoolExecutor(1,0,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
422 >            shouldThrow();
423 >        } catch (IllegalArgumentException success) {}
424      }
425  
426 <    /** Throws if keepAliveTime is less than zero */
426 >    /**
427 >     * Constructor throws if keepAliveTime is less than zero
428 >     */
429      public void testConstructor4() {
430 <        try{
431 <            new ThreadPoolExecutor(1,2,-1L,TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
432 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
433 <        }
268 <        catch (IllegalArgumentException success){}
430 >        try {
431 >            new ThreadPoolExecutor(1,2,-1L,MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
432 >            shouldThrow();
433 >        } catch (IllegalArgumentException success) {}
434      }
435  
436 <    /** Throws if corePoolSize is greater than the maximumPoolSize */
436 >    /**
437 >     * Constructor throws if corePoolSize is greater than the maximumPoolSize
438 >     */
439      public void testConstructor5() {
440 <        try{
441 <            new ThreadPoolExecutor(2,1,LONG_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
442 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
443 <        }
277 <        catch (IllegalArgumentException success){}
440 >        try {
441 >            new ThreadPoolExecutor(2,1,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
442 >            shouldThrow();
443 >        } catch (IllegalArgumentException success) {}
444      }
445 <        
446 <    /** Throws if workQueue is set to null */
447 <    public void testNullPointerException() {
448 <        try{
449 <            new ThreadPoolExecutor(1,2,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,null);
450 <            fail("ThreadPoolExecutor constructor should throw a NullPointerException");        
451 <        }
452 <        catch (NullPointerException success){}  
445 >
446 >    /**
447 >     * Constructor throws if workQueue is set to null
448 >     */
449 >    public void testConstructorNullPointerException() {
450 >        try {
451 >            new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS,null);
452 >            shouldThrow();
453 >        } catch (NullPointerException success) {}
454      }
288    
455  
456 <    
457 <    /** Throws if corePoolSize argument is less than zero */
456 >
457 >
458 >    /**
459 >     * Constructor throws if corePoolSize argument is less than zero
460 >     */
461      public void testConstructor6() {
462 <        try{
463 <            new ThreadPoolExecutor(-1,1,LONG_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyThreadFactory());
464 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
465 <        } catch (IllegalArgumentException success){}
462 >        try {
463 >            new ThreadPoolExecutor(-1,1,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new SimpleThreadFactory());
464 >            shouldThrow();
465 >        } catch (IllegalArgumentException success) {}
466      }
467 <    
468 <    /** Throws if maximumPoolSize is less than zero */
467 >
468 >    /**
469 >     * Constructor throws if maximumPoolSize is less than zero
470 >     */
471      public void testConstructor7() {
472 <        try{
473 <            new ThreadPoolExecutor(1,-1,SHORT_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyThreadFactory());
474 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
475 <        }
305 <        catch (IllegalArgumentException success){}
472 >        try {
473 >            new ThreadPoolExecutor(1,-1,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new SimpleThreadFactory());
474 >            shouldThrow();
475 >        } catch (IllegalArgumentException success) {}
476      }
477  
478 <    /** Throws if maximumPoolSize is equal to zero */
478 >    /**
479 >     * Constructor throws if maximumPoolSize is equal to zero
480 >     */
481      public void testConstructor8() {
482 <        try{
483 <            new ThreadPoolExecutor(1,0,SHORT_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyThreadFactory());
484 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
485 <        }
314 <        catch (IllegalArgumentException success){}
482 >        try {
483 >            new ThreadPoolExecutor(1,0,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new SimpleThreadFactory());
484 >            shouldThrow();
485 >        } catch (IllegalArgumentException success) {}
486      }
487  
488 <    /** Throws if keepAliveTime is less than zero */
488 >    /**
489 >     * Constructor throws if keepAliveTime is less than zero
490 >     */
491      public void testConstructor9() {
492 <        try{
493 <            new ThreadPoolExecutor(1,2,-1L,TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyThreadFactory());
494 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
495 <        }
323 <        catch (IllegalArgumentException success){}
492 >        try {
493 >            new ThreadPoolExecutor(1,2,-1L,MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new SimpleThreadFactory());
494 >            shouldThrow();
495 >        } catch (IllegalArgumentException success) {}
496      }
497  
498 <    /** Throws if corePoolSize is greater than the maximumPoolSize */
498 >    /**
499 >     * Constructor throws if corePoolSize is greater than the maximumPoolSize
500 >     */
501      public void testConstructor10() {
502 <        try{
503 <            new ThreadPoolExecutor(2,1,SHORT_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyThreadFactory());
504 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
505 <        }
332 <        catch (IllegalArgumentException success){}
502 >        try {
503 >            new ThreadPoolExecutor(2,1,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new SimpleThreadFactory());
504 >            shouldThrow();
505 >        } catch (IllegalArgumentException success) {}
506      }
507  
508 <    /** Throws if workQueue is set to null */
509 <    public void testNullPointerException2() {
510 <        try{
511 <            new ThreadPoolExecutor(1,2,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,null,new MyThreadFactory());
512 <            fail("ThreadPoolExecutor constructor should throw a NullPointerException");        
513 <        }
514 <        catch (NullPointerException success){}  
508 >    /**
509 >     * Constructor throws if workQueue is set to null
510 >     */
511 >    public void testConstructorNullPointerException2() {
512 >        try {
513 >            new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS,null,new SimpleThreadFactory());
514 >            shouldThrow();
515 >        } catch (NullPointerException success) {}
516      }
517  
518 <    /** Throws if threadFactory is set to null */
519 <    public void testNullPointerException3() {
520 <        try{
518 >    /**
519 >     * Constructor throws if threadFactory is set to null
520 >     */
521 >    public void testConstructorNullPointerException3() {
522 >        try {
523              ThreadFactory f = null;
524 <            new ThreadPoolExecutor(1,2,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,new ArrayBlockingQueue<Runnable>(10),f);
525 <            fail("ThreadPoolExecutor constructor should throw a NullPointerException");        
526 <        }
351 <        catch (NullPointerException success){}  
524 >            new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS,new ArrayBlockingQueue<Runnable>(10),f);
525 >            shouldThrow();
526 >        } catch (NullPointerException success) {}
527      }
528 <
529 <    
530 <    /** Throws if corePoolSize argument is less than zero */
528 >
529 >
530 >    /**
531 >     * Constructor throws if corePoolSize argument is less than zero
532 >     */
533      public void testConstructor11() {
534 <        try{
535 <            new ThreadPoolExecutor(-1,1,SHORT_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyREHandler());
536 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
537 <        }
361 <        catch (IllegalArgumentException success){}
534 >        try {
535 >            new ThreadPoolExecutor(-1,1,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new NoOpREHandler());
536 >            shouldThrow();
537 >        } catch (IllegalArgumentException success) {}
538      }
539  
540 <    /** Throws if maximumPoolSize is less than zero */
540 >    /**
541 >     * Constructor throws if maximumPoolSize is less than zero
542 >     */
543      public void testConstructor12() {
544 <        try{
545 <            new ThreadPoolExecutor(1,-1,SHORT_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyREHandler());
546 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
547 <        }
370 <        catch (IllegalArgumentException success){}
544 >        try {
545 >            new ThreadPoolExecutor(1,-1,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new NoOpREHandler());
546 >            shouldThrow();
547 >        } catch (IllegalArgumentException success) {}
548      }
549  
550 <    /** Throws if maximumPoolSize is equal to zero */
550 >    /**
551 >     * Constructor throws if maximumPoolSize is equal to zero
552 >     */
553      public void testConstructor13() {
554 <        try{
555 <            new ThreadPoolExecutor(1,0,SHORT_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyREHandler());
556 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
557 <        }
379 <        catch (IllegalArgumentException success){}
554 >        try {
555 >            new ThreadPoolExecutor(1,0,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new NoOpREHandler());
556 >            shouldThrow();
557 >        } catch (IllegalArgumentException success) {}
558      }
559  
560 <    /** Throws if keepAliveTime is less than zero */
560 >    /**
561 >     * Constructor throws if keepAliveTime is less than zero
562 >     */
563      public void testConstructor14() {
564 <        try{
565 <            new ThreadPoolExecutor(1,2,-1L,TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyREHandler());
566 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
567 <        }
388 <        catch (IllegalArgumentException success){}
564 >        try {
565 >            new ThreadPoolExecutor(1,2,-1L,MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new NoOpREHandler());
566 >            shouldThrow();
567 >        } catch (IllegalArgumentException success) {}
568      }
569  
570 <    /** Throws if corePoolSize is greater than the maximumPoolSize */
570 >    /**
571 >     * Constructor throws if corePoolSize is greater than the maximumPoolSize
572 >     */
573      public void testConstructor15() {
574 <        try{
575 <            new ThreadPoolExecutor(2,1,SHORT_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyREHandler());
576 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
577 <        }
397 <        catch (IllegalArgumentException success){}
574 >        try {
575 >            new ThreadPoolExecutor(2,1,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new NoOpREHandler());
576 >            shouldThrow();
577 >        } catch (IllegalArgumentException success) {}
578      }
579  
580 <    /** Throws if workQueue is set to null */
581 <    public void testNullPointerException4() {
582 <        try{
583 <            new ThreadPoolExecutor(1,2,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,null,new MyREHandler());
584 <            fail("ThreadPoolExecutor constructor should throw a NullPointerException");        
585 <        }
586 <        catch (NullPointerException success){}  
580 >    /**
581 >     * Constructor throws if workQueue is set to null
582 >     */
583 >    public void testConstructorNullPointerException4() {
584 >        try {
585 >            new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS,null,new NoOpREHandler());
586 >            shouldThrow();
587 >        } catch (NullPointerException success) {}
588      }
589  
590 <    /** Throws if handler is set to null */
591 <    public void testNullPointerException5() {
592 <        try{
590 >    /**
591 >     * Constructor throws if handler is set to null
592 >     */
593 >    public void testConstructorNullPointerException5() {
594 >        try {
595              RejectedExecutionHandler r = null;
596 <            new ThreadPoolExecutor(1,2,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,new ArrayBlockingQueue<Runnable>(10),r);
597 <            fail("ThreadPoolExecutor constructor should throw a NullPointerException");        
598 <        }
416 <        catch (NullPointerException success){}  
596 >            new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS,new ArrayBlockingQueue<Runnable>(10),r);
597 >            shouldThrow();
598 >        } catch (NullPointerException success) {}
599      }
600  
601 <    
602 <    /** Throws if corePoolSize argument is less than zero */
601 >
602 >    /**
603 >     * Constructor throws if corePoolSize argument is less than zero
604 >     */
605      public void testConstructor16() {
606 <        try{
607 <            new ThreadPoolExecutor(-1,1,SHORT_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyThreadFactory(),new MyREHandler());
608 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
609 <        }
426 <        catch (IllegalArgumentException success){}
606 >        try {
607 >            new ThreadPoolExecutor(-1,1,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new SimpleThreadFactory(),new NoOpREHandler());
608 >            shouldThrow();
609 >        } catch (IllegalArgumentException success) {}
610      }
611  
612 <    /** Throws if maximumPoolSize is less than zero */
612 >    /**
613 >     * Constructor throws if maximumPoolSize is less than zero
614 >     */
615      public void testConstructor17() {
616 <        try{
617 <            new ThreadPoolExecutor(1,-1,SHORT_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyThreadFactory(),new MyREHandler());
618 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
619 <        }
435 <        catch (IllegalArgumentException success){}
616 >        try {
617 >            new ThreadPoolExecutor(1,-1,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new SimpleThreadFactory(),new NoOpREHandler());
618 >            shouldThrow();
619 >        } catch (IllegalArgumentException success) {}
620      }
621  
622 <    /** Throws if maximumPoolSize is equal to zero */
622 >    /**
623 >     * Constructor throws if maximumPoolSize is equal to zero
624 >     */
625      public void testConstructor18() {
626 <        try{
627 <            new ThreadPoolExecutor(1,0,SHORT_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyThreadFactory(),new MyREHandler());
628 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
629 <        }
444 <        catch (IllegalArgumentException success){}
626 >        try {
627 >            new ThreadPoolExecutor(1,0,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new SimpleThreadFactory(),new NoOpREHandler());
628 >            shouldThrow();
629 >        } catch (IllegalArgumentException success) {}
630      }
631  
632 <    /** Throws if keepAliveTime is less than zero */
632 >    /**
633 >     * Constructor throws if keepAliveTime is less than zero
634 >     */
635      public void testConstructor19() {
636 <        try{
637 <            new ThreadPoolExecutor(1,2,-1L,TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyThreadFactory(),new MyREHandler());
638 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
639 <        }
453 <        catch (IllegalArgumentException success){}
636 >        try {
637 >            new ThreadPoolExecutor(1,2,-1L,MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new SimpleThreadFactory(),new NoOpREHandler());
638 >            shouldThrow();
639 >        } catch (IllegalArgumentException success) {}
640      }
641  
642 <    /** Throws if corePoolSize is greater than the maximumPoolSize */
642 >    /**
643 >     * Constructor throws if corePoolSize is greater than the maximumPoolSize
644 >     */
645      public void testConstructor20() {
646 <        try{
647 <            new ThreadPoolExecutor(2,1,SHORT_DELAY_MS, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new MyThreadFactory(),new MyREHandler());
648 <            fail("ThreadPoolExecutor constructor should throw an IllegalArgumentException");            
646 >        try {
647 >            new ThreadPoolExecutor(2,1,LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),new SimpleThreadFactory(),new NoOpREHandler());
648 >            shouldThrow();
649 >        } catch (IllegalArgumentException success) {}
650 >    }
651 >
652 >    /**
653 >     * Constructor throws if workQueue is set to null
654 >     */
655 >    public void testConstructorNullPointerException6() {
656 >        try {
657 >            new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS,null,new SimpleThreadFactory(),new NoOpREHandler());
658 >            shouldThrow();
659 >        } catch (NullPointerException success) {}
660 >    }
661 >
662 >    /**
663 >     * Constructor throws if handler is set to null
664 >     */
665 >    public void testConstructorNullPointerException7() {
666 >        try {
667 >            RejectedExecutionHandler r = null;
668 >            new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS,new ArrayBlockingQueue<Runnable>(10),new SimpleThreadFactory(),r);
669 >            shouldThrow();
670 >        } catch (NullPointerException success) {}
671 >    }
672 >
673 >    /**
674 >     * Constructor throws if ThreadFactory is set top null
675 >     */
676 >    public void testConstructorNullPointerException8() {
677 >        try {
678 >            ThreadFactory f = null;
679 >            new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS,new ArrayBlockingQueue<Runnable>(10),f,new NoOpREHandler());
680 >            shouldThrow();
681 >        } catch (NullPointerException success) {}
682 >    }
683 >
684 >
685 >    /**
686 >     *  execute throws RejectedExecutionException
687 >     *  if saturated.
688 >     */
689 >    public void testSaturatedExecute() {
690 >        ThreadPoolExecutor p =
691 >            new ThreadPoolExecutor(1, 1,
692 >                                   LONG_DELAY_MS, MILLISECONDS,
693 >                                   new ArrayBlockingQueue<Runnable>(1));
694 >        try {
695 >            for (int i = 0; i < 2; ++i)
696 >                p.execute(new MediumRunnable());
697 >            for (int i = 0; i < 2; ++i) {
698 >                try {
699 >                    p.execute(new MediumRunnable());
700 >                    shouldThrow();
701 >                } catch (RejectedExecutionException success) {}
702 >            }
703 >        } finally {
704 >            joinPool(p);
705          }
462        catch (IllegalArgumentException success){}
706      }
707  
708 <    /** Throws if workQueue is set to null */
709 <    public void testNullPointerException6() {
710 <        try{
711 <            new ThreadPoolExecutor(1,2,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,null,new MyThreadFactory(),new MyREHandler());
712 <            fail("ThreadPoolExecutor constructor should throw a NullPointerException");        
708 >    /**
709 >     *  executor using CallerRunsPolicy runs task if saturated.
710 >     */
711 >    public void testSaturatedExecute2() {
712 >        RejectedExecutionHandler h = new ThreadPoolExecutor.CallerRunsPolicy();
713 >        ThreadPoolExecutor p = new ThreadPoolExecutor(1,1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(1), h);
714 >        try {
715 >
716 >            TrackedNoOpRunnable[] tasks = new TrackedNoOpRunnable[5];
717 >            for (int i = 0; i < 5; ++i) {
718 >                tasks[i] = new TrackedNoOpRunnable();
719 >            }
720 >            TrackedLongRunnable mr = new TrackedLongRunnable();
721 >            p.execute(mr);
722 >            for (int i = 0; i < 5; ++i) {
723 >                p.execute(tasks[i]);
724 >            }
725 >            for (int i = 1; i < 5; ++i) {
726 >                assertTrue(tasks[i].done);
727 >            }
728 >            try { p.shutdownNow(); } catch (SecurityException ok) { return; }
729 >        } finally {
730 >            joinPool(p);
731          }
471        catch (NullPointerException success){}  
732      }
733  
734 <    /** Throws if handler is set to null */
735 <    public void testNullPointerException7() {
736 <        try{
737 <            RejectedExecutionHandler r = null;
738 <            new ThreadPoolExecutor(1,2,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,new ArrayBlockingQueue<Runnable>(10),new MyThreadFactory(),r);
739 <            fail("ThreadPoolExecutor constructor should throw a NullPointerException");        
734 >    /**
735 >     *  executor using DiscardPolicy drops task if saturated.
736 >     */
737 >    public void testSaturatedExecute3() {
738 >        RejectedExecutionHandler h = new ThreadPoolExecutor.DiscardPolicy();
739 >        ThreadPoolExecutor p = new ThreadPoolExecutor(1,1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(1), h);
740 >        try {
741 >
742 >            TrackedNoOpRunnable[] tasks = new TrackedNoOpRunnable[5];
743 >            for (int i = 0; i < 5; ++i) {
744 >                tasks[i] = new TrackedNoOpRunnable();
745 >            }
746 >            p.execute(new TrackedLongRunnable());
747 >            for (int i = 0; i < 5; ++i) {
748 >                p.execute(tasks[i]);
749 >            }
750 >            for (int i = 0; i < 5; ++i) {
751 >                assertFalse(tasks[i].done);
752 >            }
753 >            try { p.shutdownNow(); } catch (SecurityException ok) { return; }
754 >        } finally {
755 >            joinPool(p);
756          }
481        catch (NullPointerException success){}  
757      }
758  
759 <    /** Throws if ThreadFactory is set top null */
760 <    public void testNullPointerException8() {
761 <        try{
762 <            ThreadFactory f = null;
763 <            new ThreadPoolExecutor(1,2,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,new ArrayBlockingQueue<Runnable>(10),f,new MyREHandler());
764 <            fail("ThreadPoolExecutor constructor should throw a NullPointerException");        
759 >    /**
760 >     *  executor using DiscardOldestPolicy drops oldest task if saturated.
761 >     */
762 >    public void testSaturatedExecute4() {
763 >        RejectedExecutionHandler h = new ThreadPoolExecutor.DiscardOldestPolicy();
764 >        ThreadPoolExecutor p = new ThreadPoolExecutor(1,1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(1), h);
765 >        try {
766 >            p.execute(new TrackedLongRunnable());
767 >            TrackedLongRunnable r2 = new TrackedLongRunnable();
768 >            p.execute(r2);
769 >            assertTrue(p.getQueue().contains(r2));
770 >            TrackedNoOpRunnable r3 = new TrackedNoOpRunnable();
771 >            p.execute(r3);
772 >            assertFalse(p.getQueue().contains(r2));
773 >            assertTrue(p.getQueue().contains(r3));
774 >            try { p.shutdownNow(); } catch (SecurityException ok) { return; }
775 >        } finally {
776 >            joinPool(p);
777 >        }
778 >    }
779 >
780 >    /**
781 >     *  execute throws RejectedExecutionException if shutdown
782 >     */
783 >    public void testRejectedExecutionExceptionOnShutdown() {
784 >        ThreadPoolExecutor tpe =
785 >            new ThreadPoolExecutor(1,1,LONG_DELAY_MS, MILLISECONDS,new ArrayBlockingQueue<Runnable>(1));
786 >        try { tpe.shutdown(); } catch (SecurityException ok) { return; }
787 >        try {
788 >            tpe.execute(new NoOpRunnable());
789 >            shouldThrow();
790 >        } catch (RejectedExecutionException success) {}
791 >
792 >        joinPool(tpe);
793 >    }
794 >
795 >    /**
796 >     *  execute using CallerRunsPolicy drops task on shutdown
797 >     */
798 >    public void testCallerRunsOnShutdown() {
799 >        RejectedExecutionHandler h = new ThreadPoolExecutor.CallerRunsPolicy();
800 >        ThreadPoolExecutor p = new ThreadPoolExecutor(1,1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(1), h);
801 >
802 >        try { p.shutdown(); } catch (SecurityException ok) { return; }
803 >        try {
804 >            TrackedNoOpRunnable r = new TrackedNoOpRunnable();
805 >            p.execute(r);
806 >            assertFalse(r.done);
807 >        } finally {
808 >            joinPool(p);
809 >        }
810 >    }
811 >
812 >    /**
813 >     *  execute using DiscardPolicy drops task on shutdown
814 >     */
815 >    public void testDiscardOnShutdown() {
816 >        RejectedExecutionHandler h = new ThreadPoolExecutor.DiscardPolicy();
817 >        ThreadPoolExecutor p = new ThreadPoolExecutor(1,1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(1), h);
818 >
819 >        try { p.shutdown(); } catch (SecurityException ok) { return; }
820 >        try {
821 >            TrackedNoOpRunnable r = new TrackedNoOpRunnable();
822 >            p.execute(r);
823 >            assertFalse(r.done);
824 >        } finally {
825 >            joinPool(p);
826          }
491        catch (NullPointerException successdn8){}  
827      }
828 <    
828 >
829  
830      /**
831 <     *   execute will throw RejectedExcutionException
832 <     *  ThreadPoolExecutor will throw one when more runnables are
833 <     *  executed then will fit in the Queue.
834 <     */
835 <    public void testRejectedExecutionException(){
836 <        ThreadPoolExecutor tpe = null;
837 <        try{
838 <            tpe = new ThreadPoolExecutor(1,1,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,new ArrayBlockingQueue<Runnable>(1));
839 <        } catch(Exception e){}
840 <        tpe.shutdown();
841 <        try{
507 <            tpe.execute(new NoOpRunnable());
508 <            fail("ThreadPoolExecutor - void execute(Runnable) should throw RejectedExecutionException");
509 <        } catch(RejectedExecutionException success){}
510 <        
511 <        joinPool(tpe);
512 <    }
513 <    
514 <    /**
515 <     *   setCorePoolSize will throw IllegalArgumentException
516 <     *  when given a negative
517 <     */
518 <    public void testCorePoolSizeIllegalArgumentException(){
519 <        ThreadPoolExecutor tpe = null;
520 <        try{
521 <            tpe = new ThreadPoolExecutor(1,2,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,new ArrayBlockingQueue<Runnable>(10));
522 <        } catch(Exception e){}
523 <        try{
524 <            tpe.setCorePoolSize(-1);
525 <            fail("ThreadPoolExecutor - void setCorePoolSize(int) should throw IllegalArgumentException");
526 <        } catch(IllegalArgumentException success){
831 >     *  execute using DiscardOldestPolicy drops task on shutdown
832 >     */
833 >    public void testDiscardOldestOnShutdown() {
834 >        RejectedExecutionHandler h = new ThreadPoolExecutor.DiscardOldestPolicy();
835 >        ThreadPoolExecutor p = new ThreadPoolExecutor(1,1, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(1), h);
836 >
837 >        try { p.shutdown(); } catch (SecurityException ok) { return; }
838 >        try {
839 >            TrackedNoOpRunnable r = new TrackedNoOpRunnable();
840 >            p.execute(r);
841 >            assertFalse(r.done);
842          } finally {
843 <            tpe.shutdown();
843 >            joinPool(p);
844          }
845 +    }
846 +
847 +
848 +    /**
849 +     *  execute (null) throws NPE
850 +     */
851 +    public void testExecuteNull() {
852 +        ThreadPoolExecutor tpe = new ThreadPoolExecutor(1,2,LONG_DELAY_MS, MILLISECONDS,new ArrayBlockingQueue<Runnable>(10));
853 +        try {
854 +            tpe.execute(null);
855 +            shouldThrow();
856 +        } catch (NullPointerException success) {}
857 +
858          joinPool(tpe);
859 <    }  
859 >    }
860  
533    
861      /**
862 <     *   setMaximumPoolSize(int) will throw IllegalArgumentException
863 <     *  if given a value less the it's actual core pool size
864 <     */  
865 <    public void testMaximumPoolSizeIllegalArgumentException(){
866 <        ThreadPoolExecutor tpe = null;
867 <        try{
868 <            tpe = new ThreadPoolExecutor(2,3,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,new ArrayBlockingQueue<Runnable>(10));
869 <        } catch(Exception e){}
870 <        try{
862 >     *  setCorePoolSize of negative value throws IllegalArgumentException
863 >     */
864 >    public void testCorePoolSizeIllegalArgumentException() {
865 >        ThreadPoolExecutor tpe =
866 >            new ThreadPoolExecutor(1, 2,
867 >                                   LONG_DELAY_MS, MILLISECONDS,
868 >                                   new ArrayBlockingQueue<Runnable>(10));
869 >        try {
870 >            tpe.setCorePoolSize(-1);
871 >            shouldThrow();
872 >        } catch (IllegalArgumentException success) {
873 >        } finally {
874 >            try { tpe.shutdown(); } catch (SecurityException ok) { return; }
875 >        }
876 >        joinPool(tpe);
877 >    }
878 >
879 >    /**
880 >     *  setMaximumPoolSize(int) throws IllegalArgumentException if
881 >     *  given a value less the core pool size
882 >     */
883 >    public void testMaximumPoolSizeIllegalArgumentException() {
884 >        ThreadPoolExecutor tpe =
885 >            new ThreadPoolExecutor(2, 3,
886 >                                   LONG_DELAY_MS, MILLISECONDS,
887 >                                   new ArrayBlockingQueue<Runnable>(10));
888 >        try {
889              tpe.setMaximumPoolSize(1);
890 <            fail("ThreadPoolExecutor - void setMaximumPoolSize(int) should throw IllegalArgumentException");
891 <        } catch(IllegalArgumentException success){
890 >            shouldThrow();
891 >        } catch (IllegalArgumentException success) {
892          } finally {
893 <            tpe.shutdown();
893 >            try { tpe.shutdown(); } catch (SecurityException ok) { return; }
894          }
895          joinPool(tpe);
896      }
897 <    
897 >
898      /**
899 <     *   setMaximumPoolSize will throw IllegalArgumentException
900 <     *  if given a negative number
899 >     *  setMaximumPoolSize throws IllegalArgumentException
900 >     *  if given a negative value
901       */
902 <    public void testMaximumPoolSizeIllegalArgumentException2(){
903 <        ThreadPoolExecutor tpe = null;
904 <        try{
905 <            tpe = new ThreadPoolExecutor(2,3,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,new ArrayBlockingQueue<Runnable>(10));
906 <        } catch(Exception e){}
907 <        try{
902 >    public void testMaximumPoolSizeIllegalArgumentException2() {
903 >        ThreadPoolExecutor tpe =
904 >            new ThreadPoolExecutor(2, 3,
905 >                                   LONG_DELAY_MS, MILLISECONDS,
906 >                                   new ArrayBlockingQueue<Runnable>(10));
907 >        try {
908              tpe.setMaximumPoolSize(-1);
909 <            fail("ThreadPoolExecutor - void setMaximumPoolSize(int) should throw IllegalArgumentException");
910 <        } catch(IllegalArgumentException success){
909 >            shouldThrow();
910 >        } catch (IllegalArgumentException success) {
911          } finally {
912 <            tpe.shutdown();
912 >            try { tpe.shutdown(); } catch (SecurityException ok) { return; }
913          }
914          joinPool(tpe);
915      }
916 <    
916 >
917  
918      /**
919 <     *   setKeepAliveTime will throw IllegalArgumentException
919 >     *  setKeepAliveTime  throws IllegalArgumentException
920       *  when given a negative value
921       */
922 <    public void testKeepAliveTimeIllegalArgumentException(){
923 <        ThreadPoolExecutor tpe = null;
924 <        try{
925 <            tpe = new ThreadPoolExecutor(2,3,SHORT_DELAY_MS, TimeUnit.MILLISECONDS,new ArrayBlockingQueue<Runnable>(10));
926 <        } catch(Exception e){}
927 <        
928 <        try{
929 <            tpe.setKeepAliveTime(-1,TimeUnit.MILLISECONDS);
930 <            fail("ThreadPoolExecutor - void setKeepAliveTime(long, TimeUnit) should throw IllegalArgumentException");
931 <        } catch(IllegalArgumentException success){
922 >    public void testKeepAliveTimeIllegalArgumentException() {
923 >        ThreadPoolExecutor tpe =
924 >            new ThreadPoolExecutor(2, 3,
925 >                                   LONG_DELAY_MS, MILLISECONDS,
926 >                                   new ArrayBlockingQueue<Runnable>(10));
927 >        try {
928 >            tpe.setKeepAliveTime(-1,MILLISECONDS);
929 >            shouldThrow();
930 >        } catch (IllegalArgumentException success) {
931 >        } finally {
932 >            try { tpe.shutdown(); } catch (SecurityException ok) { return; }
933 >        }
934 >        joinPool(tpe);
935 >    }
936 >
937 >    /**
938 >     * terminated() is called on termination
939 >     */
940 >    public void testTerminated() {
941 >        ExtendedTPE tpe = new ExtendedTPE();
942 >        try { tpe.shutdown(); } catch (SecurityException ok) { return; }
943 >        assertTrue(tpe.terminatedCalled);
944 >        joinPool(tpe);
945 >    }
946 >
947 >    /**
948 >     * beforeExecute and afterExecute are called when executing task
949 >     */
950 >    public void testBeforeAfter() throws InterruptedException {
951 >        ExtendedTPE tpe = new ExtendedTPE();
952 >        try {
953 >            TrackedNoOpRunnable r = new TrackedNoOpRunnable();
954 >            tpe.execute(r);
955 >            Thread.sleep(SHORT_DELAY_MS);
956 >            assertTrue(r.done);
957 >            assertTrue(tpe.beforeCalled);
958 >            assertTrue(tpe.afterCalled);
959 >            try { tpe.shutdown(); } catch (SecurityException ok) { return; }
960 >        } finally {
961 >            joinPool(tpe);
962 >        }
963 >    }
964 >
965 >    /**
966 >     * completed submit of callable returns result
967 >     */
968 >    public void testSubmitCallable() throws Exception {
969 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
970 >        try {
971 >            Future<String> future = e.submit(new StringTask());
972 >            String result = future.get();
973 >            assertSame(TEST_STRING, result);
974 >        } finally {
975 >            joinPool(e);
976 >        }
977 >    }
978 >
979 >    /**
980 >     * completed submit of runnable returns successfully
981 >     */
982 >    public void testSubmitRunnable() throws Exception {
983 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
984 >        try {
985 >            Future<?> future = e.submit(new NoOpRunnable());
986 >            future.get();
987 >            assertTrue(future.isDone());
988 >        } finally {
989 >            joinPool(e);
990 >        }
991 >    }
992 >
993 >    /**
994 >     * completed submit of (runnable, result) returns result
995 >     */
996 >    public void testSubmitRunnable2() throws Exception {
997 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
998 >        try {
999 >            Future<String> future = e.submit(new NoOpRunnable(), TEST_STRING);
1000 >            String result = future.get();
1001 >            assertSame(TEST_STRING, result);
1002 >        } finally {
1003 >            joinPool(e);
1004 >        }
1005 >    }
1006 >
1007 >
1008 >    /**
1009 >     * invokeAny(null) throws NPE
1010 >     */
1011 >    public void testInvokeAny1() throws Exception {
1012 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1013 >        try {
1014 >            e.invokeAny(null);
1015 >            shouldThrow();
1016 >        } catch (NullPointerException success) {
1017 >        } finally {
1018 >            joinPool(e);
1019 >        }
1020 >    }
1021 >
1022 >    /**
1023 >     * invokeAny(empty collection) throws IAE
1024 >     */
1025 >    public void testInvokeAny2() throws Exception {
1026 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1027 >        try {
1028 >            e.invokeAny(new ArrayList<Callable<String>>());
1029 >            shouldThrow();
1030 >        } catch (IllegalArgumentException success) {
1031 >        } finally {
1032 >            joinPool(e);
1033 >        }
1034 >    }
1035 >
1036 >    /**
1037 >     * invokeAny(c) throws NPE if c has null elements
1038 >     */
1039 >    public void testInvokeAny3() throws Exception {
1040 >        final CountDownLatch latch = new CountDownLatch(1);
1041 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1042 >        try {
1043 >            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1044 >            l.add(new Callable<String>() {
1045 >                      public String call() {
1046 >                          try {
1047 >                              latch.await();
1048 >                          } catch (InterruptedException ok) {}
1049 >                          return TEST_STRING;
1050 >                      }});
1051 >            l.add(null);
1052 >            e.invokeAny(l);
1053 >            shouldThrow();
1054 >        } catch (NullPointerException success) {
1055 >        } finally {
1056 >            latch.countDown();
1057 >            joinPool(e);
1058 >        }
1059 >    }
1060 >
1061 >    /**
1062 >     * invokeAny(c) throws ExecutionException if no task completes
1063 >     */
1064 >    public void testInvokeAny4() throws Exception {
1065 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1066 >        try {
1067 >            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1068 >            l.add(new NPETask());
1069 >            e.invokeAny(l);
1070 >            shouldThrow();
1071 >        } catch (ExecutionException success) {
1072 >            assertTrue(success.getCause() instanceof NullPointerException);
1073 >        } finally {
1074 >            joinPool(e);
1075 >        }
1076 >    }
1077 >
1078 >    /**
1079 >     * invokeAny(c) returns result of some task
1080 >     */
1081 >    public void testInvokeAny5() throws Exception {
1082 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1083 >        try {
1084 >            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1085 >            l.add(new StringTask());
1086 >            l.add(new StringTask());
1087 >            String result = e.invokeAny(l);
1088 >            assertSame(TEST_STRING, result);
1089 >        } finally {
1090 >            joinPool(e);
1091 >        }
1092 >    }
1093 >
1094 >    /**
1095 >     * invokeAll(null) throws NPE
1096 >     */
1097 >    public void testInvokeAll1() throws Exception {
1098 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1099 >        try {
1100 >            e.invokeAll(null);
1101 >            shouldThrow();
1102 >        } catch (NullPointerException success) {
1103 >        } finally {
1104 >            joinPool(e);
1105 >        }
1106 >    }
1107 >
1108 >    /**
1109 >     * invokeAll(empty collection) returns empty collection
1110 >     */
1111 >    public void testInvokeAll2() throws InterruptedException {
1112 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1113 >        try {
1114 >            List<Future<String>> r = e.invokeAll(new ArrayList<Callable<String>>());
1115 >            assertTrue(r.isEmpty());
1116 >        } finally {
1117 >            joinPool(e);
1118 >        }
1119 >    }
1120 >
1121 >    /**
1122 >     * invokeAll(c) throws NPE if c has null elements
1123 >     */
1124 >    public void testInvokeAll3() throws Exception {
1125 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1126 >        try {
1127 >            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1128 >            l.add(new StringTask());
1129 >            l.add(null);
1130 >            e.invokeAll(l);
1131 >            shouldThrow();
1132 >        } catch (NullPointerException success) {
1133 >        } finally {
1134 >            joinPool(e);
1135 >        }
1136 >    }
1137 >
1138 >    /**
1139 >     * get of element of invokeAll(c) throws exception on failed task
1140 >     */
1141 >    public void testInvokeAll4() throws Exception {
1142 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1143 >        try {
1144 >            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1145 >            l.add(new NPETask());
1146 >            List<Future<String>> result = e.invokeAll(l);
1147 >            assertEquals(1, result.size());
1148 >            for (Future<String> future : result) {
1149 >                try {
1150 >                    future.get();
1151 >                    shouldThrow();
1152 >                } catch (ExecutionException success) {
1153 >                    Throwable cause = success.getCause();
1154 >                    assertTrue(cause instanceof NullPointerException);
1155 >                }
1156 >            }
1157 >        } finally {
1158 >            joinPool(e);
1159 >        }
1160 >    }
1161 >
1162 >    /**
1163 >     * invokeAll(c) returns results of all completed tasks
1164 >     */
1165 >    public void testInvokeAll5() throws Exception {
1166 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1167 >        try {
1168 >            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1169 >            l.add(new StringTask());
1170 >            l.add(new StringTask());
1171 >            List<Future<String>> result = e.invokeAll(l);
1172 >            assertEquals(2, result.size());
1173 >            for (Future<String> future : result)
1174 >                assertSame(TEST_STRING, future.get());
1175 >        } finally {
1176 >            joinPool(e);
1177 >        }
1178 >    }
1179 >
1180 >
1181 >
1182 >    /**
1183 >     * timed invokeAny(null) throws NPE
1184 >     */
1185 >    public void testTimedInvokeAny1() throws Exception {
1186 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1187 >        try {
1188 >            e.invokeAny(null, MEDIUM_DELAY_MS, MILLISECONDS);
1189 >            shouldThrow();
1190 >        } catch (NullPointerException success) {
1191 >        } finally {
1192 >            joinPool(e);
1193 >        }
1194 >    }
1195 >
1196 >    /**
1197 >     * timed invokeAny(,,null) throws NPE
1198 >     */
1199 >    public void testTimedInvokeAnyNullTimeUnit() throws Exception {
1200 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1201 >        try {
1202 >            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1203 >            l.add(new StringTask());
1204 >            e.invokeAny(l, MEDIUM_DELAY_MS, null);
1205 >            shouldThrow();
1206 >        } catch (NullPointerException success) {
1207 >        } finally {
1208 >            joinPool(e);
1209 >        }
1210 >    }
1211 >
1212 >    /**
1213 >     * timed invokeAny(empty collection) throws IAE
1214 >     */
1215 >    public void testTimedInvokeAny2() throws Exception {
1216 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1217 >        try {
1218 >            e.invokeAny(new ArrayList<Callable<String>>(), MEDIUM_DELAY_MS, MILLISECONDS);
1219 >            shouldThrow();
1220 >        } catch (IllegalArgumentException success) {
1221 >        } finally {
1222 >            joinPool(e);
1223 >        }
1224 >    }
1225 >
1226 >    /**
1227 >     * timed invokeAny(c) throws NPE if c has null elements
1228 >     */
1229 >    public void testTimedInvokeAny3() throws Exception {
1230 >        final CountDownLatch latch = new CountDownLatch(1);
1231 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1232 >        try {
1233 >            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1234 >            l.add(new Callable<String>() {
1235 >                      public String call() {
1236 >                          try {
1237 >                              latch.await();
1238 >                          } catch (InterruptedException ok) {}
1239 >                          return TEST_STRING;
1240 >                      }});
1241 >            l.add(null);
1242 >            e.invokeAny(l, MEDIUM_DELAY_MS, MILLISECONDS);
1243 >            shouldThrow();
1244 >        } catch (NullPointerException success) {
1245 >        } finally {
1246 >            latch.countDown();
1247 >            joinPool(e);
1248 >        }
1249 >    }
1250 >
1251 >    /**
1252 >     * timed invokeAny(c) throws ExecutionException if no task completes
1253 >     */
1254 >    public void testTimedInvokeAny4() throws Exception {
1255 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1256 >        try {
1257 >            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1258 >            l.add(new NPETask());
1259 >            e.invokeAny(l, MEDIUM_DELAY_MS, MILLISECONDS);
1260 >            shouldThrow();
1261 >        } catch (ExecutionException success) {
1262 >            assertTrue(success.getCause() instanceof NullPointerException);
1263 >        } finally {
1264 >            joinPool(e);
1265 >        }
1266 >    }
1267 >
1268 >    /**
1269 >     * timed invokeAny(c) returns result of some task
1270 >     */
1271 >    public void testTimedInvokeAny5() throws Exception {
1272 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1273 >        try {
1274 >            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1275 >            l.add(new StringTask());
1276 >            l.add(new StringTask());
1277 >            String result = e.invokeAny(l, MEDIUM_DELAY_MS, MILLISECONDS);
1278 >            assertSame(TEST_STRING, result);
1279 >        } finally {
1280 >            joinPool(e);
1281 >        }
1282 >    }
1283 >
1284 >    /**
1285 >     * timed invokeAll(null) throws NPE
1286 >     */
1287 >    public void testTimedInvokeAll1() throws Exception {
1288 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1289 >        try {
1290 >            e.invokeAll(null, MEDIUM_DELAY_MS, MILLISECONDS);
1291 >            shouldThrow();
1292 >        } catch (NullPointerException success) {
1293 >        } finally {
1294 >            joinPool(e);
1295 >        }
1296 >    }
1297 >
1298 >    /**
1299 >     * timed invokeAll(,,null) throws NPE
1300 >     */
1301 >    public void testTimedInvokeAllNullTimeUnit() throws Exception {
1302 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1303 >        try {
1304 >            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1305 >            l.add(new StringTask());
1306 >            e.invokeAll(l, MEDIUM_DELAY_MS, null);
1307 >            shouldThrow();
1308 >        } catch (NullPointerException success) {
1309 >        } finally {
1310 >            joinPool(e);
1311 >        }
1312 >    }
1313 >
1314 >    /**
1315 >     * timed invokeAll(empty collection) returns empty collection
1316 >     */
1317 >    public void testTimedInvokeAll2() throws InterruptedException {
1318 >        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1319 >        try {
1320 >            List<Future<String>> r = e.invokeAll(new ArrayList<Callable<String>>(), MEDIUM_DELAY_MS, MILLISECONDS);
1321 >            assertTrue(r.isEmpty());
1322          } finally {
1323 <            tpe.shutdown();
1323 >            joinPool(e);
1324          }
1325 +    }
1326 +
1327 +    /**
1328 +     * timed invokeAll(c) throws NPE if c has null elements
1329 +     */
1330 +    public void testTimedInvokeAll3() throws Exception {
1331 +        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1332 +        try {
1333 +            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1334 +            l.add(new StringTask());
1335 +            l.add(null);
1336 +            e.invokeAll(l, MEDIUM_DELAY_MS, MILLISECONDS);
1337 +            shouldThrow();
1338 +        } catch (NullPointerException success) {
1339 +        } finally {
1340 +            joinPool(e);
1341 +        }
1342 +    }
1343 +
1344 +    /**
1345 +     * get of element of invokeAll(c) throws exception on failed task
1346 +     */
1347 +    public void testTimedInvokeAll4() throws Exception {
1348 +        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1349 +        try {
1350 +            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1351 +            l.add(new NPETask());
1352 +            List<Future<String>> result = e.invokeAll(l, MEDIUM_DELAY_MS, MILLISECONDS);
1353 +            assertEquals(1, result.size());
1354 +            for (Future<String> future : result)
1355 +                future.get();
1356 +            shouldThrow();
1357 +        } catch (ExecutionException success) {
1358 +            assertTrue(success.getCause() instanceof NullPointerException);
1359 +        } finally {
1360 +            joinPool(e);
1361 +        }
1362 +    }
1363 +
1364 +    /**
1365 +     * timed invokeAll(c) returns results of all completed tasks
1366 +     */
1367 +    public void testTimedInvokeAll5() throws Exception {
1368 +        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1369 +        try {
1370 +            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1371 +            l.add(new StringTask());
1372 +            l.add(new StringTask());
1373 +            List<Future<String>> result = e.invokeAll(l, MEDIUM_DELAY_MS, MILLISECONDS);
1374 +            assertEquals(2, result.size());
1375 +            for (Iterator<Future<String>> it = result.iterator(); it.hasNext();)
1376 +                assertSame(TEST_STRING, it.next().get());
1377 +        } finally {
1378 +            joinPool(e);
1379 +        }
1380 +    }
1381 +
1382 +    /**
1383 +     * timed invokeAll(c) cancels tasks not completed by timeout
1384 +     */
1385 +    public void testTimedInvokeAll6() throws Exception {
1386 +        ExecutorService e = new ThreadPoolExecutor(2, 2, LONG_DELAY_MS, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1387 +        try {
1388 +            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1389 +            l.add(new StringTask());
1390 +            l.add(Executors.callable(new MediumPossiblyInterruptedRunnable(), TEST_STRING));
1391 +            l.add(new StringTask());
1392 +            List<Future<String>> result = e.invokeAll(l, SHORT_DELAY_MS, MILLISECONDS);
1393 +            assertEquals(3, result.size());
1394 +            Iterator<Future<String>> it = result.iterator();
1395 +            Future<String> f1 = it.next();
1396 +            Future<String> f2 = it.next();
1397 +            Future<String> f3 = it.next();
1398 +            assertTrue(f1.isDone());
1399 +            assertTrue(f2.isDone());
1400 +            assertTrue(f3.isDone());
1401 +            assertFalse(f1.isCancelled());
1402 +            assertTrue(f2.isCancelled());
1403 +        } finally {
1404 +            joinPool(e);
1405 +        }
1406 +    }
1407 +
1408 +    /**
1409 +     * Execution continues if there is at least one thread even if
1410 +     * thread factory fails to create more
1411 +     */
1412 +    public void testFailingThreadFactory() throws InterruptedException {
1413 +        ExecutorService e = new ThreadPoolExecutor(100, 100, LONG_DELAY_MS, MILLISECONDS, new LinkedBlockingQueue<Runnable>(), new FailingThreadFactory());
1414 +        try {
1415 +            ArrayList<Callable<String>> l = new ArrayList<Callable<String>>();
1416 +            for (int k = 0; k < 100; ++k) {
1417 +                e.execute(new NoOpRunnable());
1418 +            }
1419 +            Thread.sleep(LONG_DELAY_MS);
1420 +        } finally {
1421 +            joinPool(e);
1422 +        }
1423 +    }
1424 +
1425 +    /**
1426 +     * allowsCoreThreadTimeOut is by default false.
1427 +     */
1428 +    public void testAllowsCoreThreadTimeOut() {
1429 +        ThreadPoolExecutor tpe = new ThreadPoolExecutor(2, 2, 1000, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1430 +        assertFalse(tpe.allowsCoreThreadTimeOut());
1431          joinPool(tpe);
1432      }
1433 <  
1433 >
1434 >    /**
1435 >     * allowCoreThreadTimeOut(true) causes idle threads to time out
1436 >     */
1437 >    public void testAllowCoreThreadTimeOut_true() throws InterruptedException {
1438 >        ThreadPoolExecutor tpe = new ThreadPoolExecutor(2, 10, 10, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1439 >        tpe.allowCoreThreadTimeOut(true);
1440 >        tpe.execute(new NoOpRunnable());
1441 >        try {
1442 >            Thread.sleep(MEDIUM_DELAY_MS);
1443 >            assertEquals(0, tpe.getPoolSize());
1444 >        } finally {
1445 >            joinPool(tpe);
1446 >        }
1447 >    }
1448 >
1449 >    /**
1450 >     * allowCoreThreadTimeOut(false) causes idle threads not to time out
1451 >     */
1452 >    public void testAllowCoreThreadTimeOut_false() throws InterruptedException {
1453 >        ThreadPoolExecutor tpe = new ThreadPoolExecutor(2, 10, 10, MILLISECONDS, new ArrayBlockingQueue<Runnable>(10));
1454 >        tpe.allowCoreThreadTimeOut(false);
1455 >        tpe.execute(new NoOpRunnable());
1456 >        try {
1457 >            Thread.sleep(MEDIUM_DELAY_MS);
1458 >            assertTrue(tpe.getPoolSize() >= 1);
1459 >        } finally {
1460 >            joinPool(tpe);
1461 >        }
1462 >    }
1463 >
1464 >    /**
1465 >     * execute allows the same task to be submitted multiple times, even
1466 >     * if rejected
1467 >     */
1468 >    public void testRejectedRecycledTask() throws InterruptedException {
1469 >        final int nTasks = 1000;
1470 >        final AtomicInteger nRun = new AtomicInteger(0);
1471 >        final Runnable recycledTask = new Runnable() {
1472 >                public void run() {
1473 >                    nRun.getAndIncrement();
1474 >                } };
1475 >        final ThreadPoolExecutor p =
1476 >            new ThreadPoolExecutor(1, 30, 60, TimeUnit.SECONDS,
1477 >                                   new ArrayBlockingQueue(30));
1478 >        try {
1479 >            for (int i = 0; i < nTasks; ++i) {
1480 >                for (;;) {
1481 >                    try {
1482 >                        p.execute(recycledTask);
1483 >                        break;
1484 >                    }
1485 >                    catch (RejectedExecutionException ignore) {
1486 >                    }
1487 >                }
1488 >            }
1489 >            Thread.sleep(5000); // enough time to run all tasks
1490 >            assertEquals(nRun.get(), nTasks);
1491 >        } finally {
1492 >            p.shutdown();
1493 >        }
1494 >    }
1495 >
1496   }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines