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

Comparing jsr166/src/test/tck/PriorityQueueTest.java (file contents):
Revision 1.14 by jsr166, Sat Nov 21 10:29:50 2009 UTC vs.
Revision 1.29 by jsr166, Wed Dec 31 20:17:40 2014 UTC

# Line 1 | Line 1
1   /*
2   * Written by Doug Lea with assistance from members of JCP JSR-166
3   * Expert Group and released to the public domain, as explained at
4 < * http://creativecommons.org/licenses/publicdomain
4 > * http://creativecommons.org/publicdomain/zero/1.0/
5   * Other contributors include Andrew Wright, Jeffrey Hayes,
6   * Pat Fisher, Mike Judd.
7   */
8  
9 < import junit.framework.*;
10 < import java.util.*;
11 < import java.util.concurrent.*;
12 < import java.io.*;
9 > import java.util.Arrays;
10 > import java.util.Collection;
11 > import java.util.Comparator;
12 > import java.util.Iterator;
13 > import java.util.NoSuchElementException;
14 > import java.util.PriorityQueue;
15 > import java.util.Queue;
16 >
17 > import junit.framework.Test;
18 > import junit.framework.TestSuite;
19  
20   public class PriorityQueueTest extends JSR166TestCase {
21      public static void main(String[] args) {
22 <        junit.textui.TestRunner.run (suite());
22 >        junit.textui.TestRunner.run(suite());
23      }
24      public static Test suite() {
25          return new TestSuite(PriorityQueueTest.class);
# Line 21 | Line 27 | public class PriorityQueueTest extends J
27  
28      static class MyReverseComparator implements Comparator {
29          public int compare(Object x, Object y) {
30 <            int i = ((Integer)x).intValue();
25 <            int j = ((Integer)y).intValue();
26 <            if (i < j) return 1;
27 <            if (i > j) return -1;
28 <            return 0;
30 >            return ((Comparable)y).compareTo(x);
31          }
32      }
33  
34      /**
35 <     * Create a queue of given size containing consecutive
35 >     * Returns a new queue of given size containing consecutive
36       * Integers 0 ... n.
37       */
38 <    private PriorityQueue populatedQueue(int n) {
39 <        PriorityQueue q = new PriorityQueue(n);
38 >    private PriorityQueue<Integer> populatedQueue(int n) {
39 >        PriorityQueue<Integer> q = new PriorityQueue<Integer>(n);
40          assertTrue(q.isEmpty());
41 <        for (int i = n-1; i >= 0; i-=2)
41 >        for (int i = n-1; i >= 0; i -= 2)
42              assertTrue(q.offer(new Integer(i)));
43 <        for (int i = (n & 1); i < n; i+=2)
43 >        for (int i = (n & 1); i < n; i += 2)
44              assertTrue(q.offer(new Integer(i)));
45          assertFalse(q.isEmpty());
46          assertEquals(n, q.size());
# Line 217 | Line 219 | public class PriorityQueueTest extends J
219              shouldThrow();
220          } catch (NullPointerException success) {}
221      }
222 +
223      /**
224       * addAll of a collection with null elements throws NPE
225       */
# Line 228 | Line 231 | public class PriorityQueueTest extends J
231              shouldThrow();
232          } catch (NullPointerException success) {}
233      }
234 +
235      /**
236       * addAll of a collection with any null elements throws NPE after
237       * possibly adding some elements
# Line 264 | Line 268 | public class PriorityQueueTest extends J
268      public void testPoll() {
269          PriorityQueue q = populatedQueue(SIZE);
270          for (int i = 0; i < SIZE; ++i) {
271 <            assertEquals(i, ((Integer)q.poll()).intValue());
271 >            assertEquals(i, q.poll());
272          }
273          assertNull(q.poll());
274      }
# Line 275 | Line 279 | public class PriorityQueueTest extends J
279      public void testPeek() {
280          PriorityQueue q = populatedQueue(SIZE);
281          for (int i = 0; i < SIZE; ++i) {
282 <            assertEquals(i, ((Integer)q.peek()).intValue());
283 <            q.poll();
282 >            assertEquals(i, q.peek());
283 >            assertEquals(i, q.poll());
284              assertTrue(q.peek() == null ||
285 <                       i != ((Integer)q.peek()).intValue());
285 >                       !q.peek().equals(i));
286          }
287          assertNull(q.peek());
288      }
# Line 289 | Line 293 | public class PriorityQueueTest extends J
293      public void testElement() {
294          PriorityQueue q = populatedQueue(SIZE);
295          for (int i = 0; i < SIZE; ++i) {
296 <            assertEquals(i, ((Integer)q.element()).intValue());
297 <            q.poll();
296 >            assertEquals(i, q.element());
297 >            assertEquals(i, q.poll());
298          }
299          try {
300              q.element();
# Line 304 | Line 308 | public class PriorityQueueTest extends J
308      public void testRemove() {
309          PriorityQueue q = populatedQueue(SIZE);
310          for (int i = 0; i < SIZE; ++i) {
311 <            assertEquals(i, ((Integer)q.remove()).intValue());
311 >            assertEquals(i, q.remove());
312          }
313          try {
314              q.remove();
# Line 317 | Line 321 | public class PriorityQueueTest extends J
321       */
322      public void testRemoveElement() {
323          PriorityQueue q = populatedQueue(SIZE);
324 <        for (int i = 1; i < SIZE; i+=2) {
325 <            assertTrue(q.remove(new Integer(i)));
326 <        }
327 <        for (int i = 0; i < SIZE; i+=2) {
328 <            assertTrue(q.remove(new Integer(i)));
329 <            assertFalse(q.remove(new Integer(i+1)));
324 >        for (int i = 1; i < SIZE; i += 2) {
325 >            assertTrue(q.contains(i));
326 >            assertTrue(q.remove(i));
327 >            assertFalse(q.contains(i));
328 >            assertTrue(q.contains(i-1));
329 >        }
330 >        for (int i = 0; i < SIZE; i += 2) {
331 >            assertTrue(q.contains(i));
332 >            assertTrue(q.remove(i));
333 >            assertFalse(q.contains(i));
334 >            assertFalse(q.remove(i+1));
335 >            assertFalse(q.contains(i+1));
336          }
337          assertTrue(q.isEmpty());
338      }
# Line 396 | Line 406 | public class PriorityQueueTest extends J
406              assertTrue(q.removeAll(p));
407              assertEquals(SIZE-i, q.size());
408              for (int j = 0; j < i; ++j) {
409 <                Integer I = (Integer)(p.remove());
410 <                assertFalse(q.contains(I));
409 >                Integer x = (Integer)(p.remove());
410 >                assertFalse(q.contains(x));
411              }
412          }
413      }
# Line 410 | Line 420 | public class PriorityQueueTest extends J
420          Object[] o = q.toArray();
421          Arrays.sort(o);
422          for (int i = 0; i < o.length; i++)
423 <            assertEquals(o[i], q.poll());
423 >            assertSame(o[i], q.poll());
424      }
425  
426      /**
427       * toArray(a) contains all elements
428       */
429      public void testToArray2() {
430 <        PriorityQueue q = populatedQueue(SIZE);
430 >        PriorityQueue<Integer> q = populatedQueue(SIZE);
431          Integer[] ints = new Integer[SIZE];
432 <        ints = (Integer[])q.toArray(ints);
432 >        Integer[] array = q.toArray(ints);
433 >        assertSame(ints, array);
434          Arrays.sort(ints);
435          for (int i = 0; i < ints.length; i++)
436 <            assertEquals(ints[i], q.poll());
436 >            assertSame(ints[i], q.poll());
437      }
438  
439      /**
# Line 442 | Line 453 | public class PriorityQueueTest extends J
453      /**
454       * iterator.remove removes current element
455       */
456 <    public void testIteratorRemove () {
456 >    public void testIteratorRemove() {
457          final PriorityQueue q = new PriorityQueue(3);
458          q.add(new Integer(2));
459          q.add(new Integer(1));
# Line 458 | Line 469 | public class PriorityQueueTest extends J
469          assertFalse(it.hasNext());
470      }
471  
461 –
472      /**
473       * toString contains toStrings of elements
474       */
# Line 466 | Line 476 | public class PriorityQueueTest extends J
476          PriorityQueue q = populatedQueue(SIZE);
477          String s = q.toString();
478          for (int i = 0; i < SIZE; ++i) {
479 <            assertTrue(s.indexOf(String.valueOf(i)) >= 0);
479 >            assertTrue(s.contains(String.valueOf(i)));
480          }
481      }
482  
# Line 474 | Line 484 | public class PriorityQueueTest extends J
484       * A deserialized serialized queue has same elements
485       */
486      public void testSerialization() throws Exception {
487 <        PriorityQueue q = populatedQueue(SIZE);
488 <        ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
489 <        ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
490 <        out.writeObject(q);
491 <        out.close();
492 <
493 <        ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
494 <        ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
495 <        PriorityQueue r = (PriorityQueue)in.readObject();
496 <        assertEquals(q.size(), r.size());
487 <        while (!q.isEmpty())
488 <            assertEquals(q.remove(), r.remove());
487 >        Queue x = populatedQueue(SIZE);
488 >        Queue y = serialClone(x);
489 >
490 >        assertNotSame(x, y);
491 >        assertEquals(x.size(), y.size());
492 >        while (!x.isEmpty()) {
493 >            assertFalse(y.isEmpty());
494 >            assertEquals(x.remove(), y.remove());
495 >        }
496 >        assertTrue(y.isEmpty());
497      }
498   }

Diff Legend

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