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

Comparing jsr166/src/test/tck/ConcurrentLinkedQueueTest.java (file contents):
Revision 1.10 by jsr166, Mon Nov 16 05:30:07 2009 UTC vs.
Revision 1.23 by jsr166, Fri Nov 5 00:17:22 2010 UTC

# Line 14 | Line 14 | import java.io.*;
14   public class ConcurrentLinkedQueueTest extends JSR166TestCase {
15  
16      public static void main(String[] args) {
17 <        junit.textui.TestRunner.run (suite());
17 >        junit.textui.TestRunner.run(suite());
18      }
19  
20      public static Test suite() {
21 <        return new TestSuite(ConcurrentLinkedQueueTest.class);
21 >        return new TestSuite(ConcurrentLinkedQueueTest.class);
22      }
23  
24      /**
25       * Create a queue of given size containing consecutive
26       * Integers 0 ... n.
27       */
28 <    private ConcurrentLinkedQueue populatedQueue(int n) {
29 <        ConcurrentLinkedQueue q = new ConcurrentLinkedQueue();
28 >    private ConcurrentLinkedQueue<Integer> populatedQueue(int n) {
29 >        ConcurrentLinkedQueue<Integer> q = new ConcurrentLinkedQueue<Integer>();
30          assertTrue(q.isEmpty());
31 <        for (int i = 0; i < n; ++i)
32 <            assertTrue(q.offer(new Integer(i)));
31 >        for (int i = 0; i < n; ++i)
32 >            assertTrue(q.offer(new Integer(i)));
33          assertFalse(q.isEmpty());
34 <        assertEquals(n, q.size());
34 >        assertEquals(n, q.size());
35          return q;
36      }
37  
# Line 43 | Line 43 | public class ConcurrentLinkedQueueTest e
43      }
44  
45      /**
46 <     *  Initializing from null Collection throws NPE
46 >     * Initializing from null Collection throws NPE
47       */
48      public void testConstructor3() {
49          try {
50              ConcurrentLinkedQueue q = new ConcurrentLinkedQueue((Collection)null);
51              shouldThrow();
52 <        }
53 <        catch (NullPointerException success) {}
52 >        } catch (NullPointerException success) {}
53      }
54  
55      /**
# Line 61 | Line 60 | public class ConcurrentLinkedQueueTest e
60              Integer[] ints = new Integer[SIZE];
61              ConcurrentLinkedQueue q = new ConcurrentLinkedQueue(Arrays.asList(ints));
62              shouldThrow();
63 <        }
65 <        catch (NullPointerException success) {}
63 >        } catch (NullPointerException success) {}
64      }
65  
66      /**
# Line 75 | Line 73 | public class ConcurrentLinkedQueueTest e
73                  ints[i] = new Integer(i);
74              ConcurrentLinkedQueue q = new ConcurrentLinkedQueue(Arrays.asList(ints));
75              shouldThrow();
76 <        }
79 <        catch (NullPointerException success) {}
76 >        } catch (NullPointerException success) {}
77      }
78  
79      /**
80       * Queue contains all elements of collection used to initialize
81       */
82      public void testConstructor6() {
83 <        try {
84 <            Integer[] ints = new Integer[SIZE];
85 <            for (int i = 0; i < SIZE; ++i)
86 <                ints[i] = new Integer(i);
87 <            ConcurrentLinkedQueue q = new ConcurrentLinkedQueue(Arrays.asList(ints));
88 <            for (int i = 0; i < SIZE; ++i)
92 <                assertEquals(ints[i], q.poll());
93 <        }
94 <        finally {}
83 >        Integer[] ints = new Integer[SIZE];
84 >        for (int i = 0; i < SIZE; ++i)
85 >            ints[i] = new Integer(i);
86 >        ConcurrentLinkedQueue q = new ConcurrentLinkedQueue(Arrays.asList(ints));
87 >        for (int i = 0; i < SIZE; ++i)
88 >            assertEquals(ints[i], q.poll());
89      }
90  
91      /**
# Line 127 | Line 121 | public class ConcurrentLinkedQueueTest e
121       * offer(null) throws NPE
122       */
123      public void testOfferNull() {
124 <        try {
124 >        try {
125              ConcurrentLinkedQueue q = new ConcurrentLinkedQueue();
126              q.offer(null);
127              shouldThrow();
128 <        } catch (NullPointerException success) { }
128 >        } catch (NullPointerException success) {}
129      }
130  
131      /**
132       * add(null) throws NPE
133       */
134      public void testAddNull() {
135 <        try {
135 >        try {
136              ConcurrentLinkedQueue q = new ConcurrentLinkedQueue();
137              q.add(null);
138              shouldThrow();
139 <        } catch (NullPointerException success) { }
139 >        } catch (NullPointerException success) {}
140      }
141  
142  
# Line 174 | Line 168 | public class ConcurrentLinkedQueueTest e
168              ConcurrentLinkedQueue q = new ConcurrentLinkedQueue();
169              q.addAll(null);
170              shouldThrow();
171 <        }
178 <        catch (NullPointerException success) {}
171 >        } catch (NullPointerException success) {}
172      }
173  
174      /**
# Line 186 | Line 179 | public class ConcurrentLinkedQueueTest e
179              ConcurrentLinkedQueue q = populatedQueue(SIZE);
180              q.addAll(q);
181              shouldThrow();
182 <        }
190 <        catch (IllegalArgumentException success) {}
182 >        } catch (IllegalArgumentException success) {}
183      }
184  
185      /**
# Line 199 | Line 191 | public class ConcurrentLinkedQueueTest e
191              Integer[] ints = new Integer[SIZE];
192              q.addAll(Arrays.asList(ints));
193              shouldThrow();
194 <        }
203 <        catch (NullPointerException success) {}
194 >        } catch (NullPointerException success) {}
195      }
196 +
197      /**
198 <     *  addAll of a collection with any null elements throws NPE after
198 >     * addAll of a collection with any null elements throws NPE after
199       * possibly adding some elements
200       */
201      public void testAddAll3() {
# Line 214 | Line 206 | public class ConcurrentLinkedQueueTest e
206                  ints[i] = new Integer(i);
207              q.addAll(Arrays.asList(ints));
208              shouldThrow();
209 <        }
218 <        catch (NullPointerException success) {}
209 >        } catch (NullPointerException success) {}
210      }
211  
212      /**
213       * Queue contains all elements, in traversal order, of successful addAll
214       */
215      public void testAddAll5() {
216 <        try {
217 <            Integer[] empty = new Integer[0];
218 <            Integer[] ints = new Integer[SIZE];
219 <            for (int i = 0; i < SIZE; ++i)
220 <                ints[i] = new Integer(i);
221 <            ConcurrentLinkedQueue q = new ConcurrentLinkedQueue();
222 <            assertFalse(q.addAll(Arrays.asList(empty)));
223 <            assertTrue(q.addAll(Arrays.asList(ints)));
224 <            for (int i = 0; i < SIZE; ++i)
234 <                assertEquals(ints[i], q.poll());
235 <        }
236 <        finally {}
216 >        Integer[] empty = new Integer[0];
217 >        Integer[] ints = new Integer[SIZE];
218 >        for (int i = 0; i < SIZE; ++i)
219 >            ints[i] = new Integer(i);
220 >        ConcurrentLinkedQueue q = new ConcurrentLinkedQueue();
221 >        assertFalse(q.addAll(Arrays.asList(empty)));
222 >        assertTrue(q.addAll(Arrays.asList(ints)));
223 >        for (int i = 0; i < SIZE; ++i)
224 >            assertEquals(ints[i], q.poll());
225      }
226  
227      /**
# Line 242 | Line 230 | public class ConcurrentLinkedQueueTest e
230      public void testPoll() {
231          ConcurrentLinkedQueue q = populatedQueue(SIZE);
232          for (int i = 0; i < SIZE; ++i) {
233 <            assertEquals(i, ((Integer)q.poll()).intValue());
233 >            assertEquals(i, q.poll());
234          }
235 <        assertNull(q.poll());
235 >        assertNull(q.poll());
236      }
237  
238      /**
# Line 253 | Line 241 | public class ConcurrentLinkedQueueTest e
241      public void testPeek() {
242          ConcurrentLinkedQueue q = populatedQueue(SIZE);
243          for (int i = 0; i < SIZE; ++i) {
244 <            assertEquals(i, ((Integer)q.peek()).intValue());
245 <            q.poll();
244 >            assertEquals(i, q.peek());
245 >            assertEquals(i, q.poll());
246              assertTrue(q.peek() == null ||
247 <                       i != ((Integer)q.peek()).intValue());
247 >                       !q.peek().equals(i));
248          }
249 <        assertNull(q.peek());
249 >        assertNull(q.peek());
250      }
251  
252      /**
# Line 267 | Line 255 | public class ConcurrentLinkedQueueTest e
255      public void testElement() {
256          ConcurrentLinkedQueue q = populatedQueue(SIZE);
257          for (int i = 0; i < SIZE; ++i) {
258 <            assertEquals(i, ((Integer)q.element()).intValue());
259 <            q.poll();
258 >            assertEquals(i, q.element());
259 >            assertEquals(i, q.poll());
260          }
261          try {
262              q.element();
263              shouldThrow();
264 <        }
277 <        catch (NoSuchElementException success) {}
264 >        } catch (NoSuchElementException success) {}
265      }
266  
267      /**
268 <     *  remove removes next element, or throws NSEE if empty
268 >     * remove removes next element, or throws NSEE if empty
269       */
270      public void testRemove() {
271          ConcurrentLinkedQueue q = populatedQueue(SIZE);
272          for (int i = 0; i < SIZE; ++i) {
273 <            assertEquals(i, ((Integer)q.remove()).intValue());
273 >            assertEquals(i, q.remove());
274          }
275          try {
276              q.remove();
277              shouldThrow();
278 <        } catch (NoSuchElementException success) {
292 <        }
278 >        } catch (NoSuchElementException success) {}
279      }
280  
281      /**
# Line 383 | Line 369 | public class ConcurrentLinkedQueueTest e
369      }
370  
371      /**
372 <     * toArray contains all elements
372 >     * toArray contains all elements in FIFO order
373       */
374      public void testToArray() {
375          ConcurrentLinkedQueue q = populatedQueue(SIZE);
376 <        Object[] o = q.toArray();
377 <        Arrays.sort(o);
378 <        for (int i = 0; i < o.length; i++)
393 <            assertEquals(o[i], q.poll());
376 >        Object[] o = q.toArray();
377 >        for (int i = 0; i < o.length; i++)
378 >            assertSame(o[i], q.poll());
379      }
380  
381      /**
382 <     *  toArray(a) contains all elements
382 >     * toArray(a) contains all elements in FIFO order
383       */
384      public void testToArray2() {
385 <        ConcurrentLinkedQueue q = populatedQueue(SIZE);
386 <        Integer[] ints = new Integer[SIZE];
387 <        ints = (Integer[])q.toArray(ints);
388 <        Arrays.sort(ints);
385 >        ConcurrentLinkedQueue<Integer> q = populatedQueue(SIZE);
386 >        Integer[] ints = new Integer[SIZE];
387 >        Integer[] array = q.toArray(ints);
388 >        assertSame(ints, array);
389          for (int i = 0; i < ints.length; i++)
390 <            assertEquals(ints[i], q.poll());
390 >            assertSame(ints[i], q.poll());
391      }
392  
393      /**
394 <     * toArray(null) throws NPE
394 >     * toArray(null) throws NullPointerException
395       */
396 <    public void testToArray_BadArg() {
397 <        try {
398 <            ConcurrentLinkedQueue q = populatedQueue(SIZE);
399 <            Object o[] = q.toArray(null);
400 <            shouldThrow();
401 <        } catch (NullPointerException success) {}
396 >    public void testToArray_NullArg() {
397 >        ConcurrentLinkedQueue q = populatedQueue(SIZE);
398 >        try {
399 >            q.toArray(null);
400 >            shouldThrow();
401 >        } catch (NullPointerException success) {}
402      }
403  
404      /**
405 <     * toArray with incompatible array type throws CCE
405 >     * toArray(incompatible array type) throws ArrayStoreException
406       */
407      public void testToArray1_BadArg() {
408 <        try {
409 <            ConcurrentLinkedQueue q = populatedQueue(SIZE);
410 <            Object o[] = q.toArray(new String[10] );
411 <            shouldThrow();
412 <        } catch (ArrayStoreException  success) {}
408 >        ConcurrentLinkedQueue q = populatedQueue(SIZE);
409 >        try {
410 >            q.toArray(new String[10]);
411 >            shouldThrow();
412 >        } catch (ArrayStoreException success) {}
413      }
414  
415      /**
416 <     *  iterator iterates through all elements
416 >     * iterator iterates through all elements
417       */
418      public void testIterator() {
419          ConcurrentLinkedQueue q = populatedQueue(SIZE);
420          int i = 0;
421 <        Iterator it = q.iterator();
421 >        Iterator it = q.iterator();
422          while (it.hasNext()) {
423              assertTrue(q.contains(it.next()));
424              ++i;
# Line 452 | Line 437 | public class ConcurrentLinkedQueueTest e
437  
438          int k = 0;
439          for (Iterator it = q.iterator(); it.hasNext();) {
440 <            int i = ((Integer)(it.next())).intValue();
456 <            assertEquals(++k, i);
440 >            assertEquals(++k, it.next());
441          }
442  
443          assertEquals(3, k);
# Line 462 | Line 446 | public class ConcurrentLinkedQueueTest e
446      /**
447       * Modifications do not cause iterators to fail
448       */
449 <    public void testWeaklyConsistentIteration () {
449 >    public void testWeaklyConsistentIteration() {
450          final ConcurrentLinkedQueue q = new ConcurrentLinkedQueue();
451          q.add(one);
452          q.add(two);
453          q.add(three);
454  
455 <        try {
456 <            for (Iterator it = q.iterator(); it.hasNext();) {
457 <                q.remove();
474 <                it.next();
475 <            }
476 <        }
477 <        catch (ConcurrentModificationException e) {
478 <            shouldThrow();
455 >        for (Iterator it = q.iterator(); it.hasNext();) {
456 >            q.remove();
457 >            it.next();
458          }
459  
460          assertEquals("queue should be empty again", 0, q.size());
# Line 484 | Line 463 | public class ConcurrentLinkedQueueTest e
463      /**
464       * iterator.remove removes current element
465       */
466 <    public void testIteratorRemove () {
466 >    public void testIteratorRemove() {
467          final ConcurrentLinkedQueue q = new ConcurrentLinkedQueue();
468          q.add(one);
469          q.add(two);
# Line 493 | Line 472 | public class ConcurrentLinkedQueueTest e
472          it.next();
473          it.remove();
474          it = q.iterator();
475 <        assertEquals(it.next(), two);
476 <        assertEquals(it.next(), three);
475 >        assertSame(it.next(), two);
476 >        assertSame(it.next(), three);
477          assertFalse(it.hasNext());
478      }
479  
# Line 513 | Line 492 | public class ConcurrentLinkedQueueTest e
492      /**
493       * A deserialized serialized queue has same elements in same order
494       */
495 <    public void testSerialization() {
495 >    public void testSerialization() throws Exception {
496          ConcurrentLinkedQueue q = populatedQueue(SIZE);
497 <        try {
498 <            ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
499 <            ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
500 <            out.writeObject(q);
501 <            out.close();
502 <
503 <            ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
504 <            ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
505 <            ConcurrentLinkedQueue r = (ConcurrentLinkedQueue)in.readObject();
506 <            assertEquals(q.size(), r.size());
507 <            while (!q.isEmpty())
529 <                assertEquals(q.remove(), r.remove());
530 <        } catch (Exception e) {
531 <            unexpectedException();
532 <        }
497 >        ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
498 >        ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
499 >        out.writeObject(q);
500 >        out.close();
501 >
502 >        ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
503 >        ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
504 >        ConcurrentLinkedQueue r = (ConcurrentLinkedQueue)in.readObject();
505 >        assertEquals(q.size(), r.size());
506 >        while (!q.isEmpty())
507 >            assertEquals(q.remove(), r.remove());
508      }
509  
510   }

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines