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

Comparing jsr166/src/test/tck/PriorityBlockingQueueTest.java (file contents):
Revision 1.55 by jsr166, Wed Dec 31 19:21:20 2014 UTC vs.
Revision 1.63 by jsr166, Sat May 23 00:53:08 2015 UTC

# Line 38 | Line 38 | public class PriorityBlockingQueueTest e
38      }
39  
40      public static void main(String[] args) {
41 <        junit.textui.TestRunner.run(suite());
41 >        main(suite(), args);
42      }
43  
44      public static Test suite() {
# Line 47 | Line 47 | public class PriorityBlockingQueueTest e
47                              new InitialCapacity().testSuite());
48      }
49  
50 –    private static final int NOCAP = Integer.MAX_VALUE;
51 –
50      /** Sample Comparator */
51      static class MyReverseComparator implements Comparator {
52          public int compare(Object x, Object y) {
# Line 64 | Line 62 | public class PriorityBlockingQueueTest e
62          PriorityBlockingQueue<Integer> q =
63              new PriorityBlockingQueue<Integer>(n);
64          assertTrue(q.isEmpty());
65 <        for (int i = n-1; i >= 0; i-=2)
65 >        for (int i = n-1; i >= 0; i -= 2)
66              assertTrue(q.offer(new Integer(i)));
67 <        for (int i = (n & 1); i < n; i+=2)
67 >        for (int i = (n & 1); i < n; i += 2)
68              assertTrue(q.offer(new Integer(i)));
69          assertFalse(q.isEmpty());
70 <        assertEquals(NOCAP, q.remainingCapacity());
70 >        assertEquals(Integer.MAX_VALUE, q.remainingCapacity());
71          assertEquals(n, q.size());
72          return q;
73      }
# Line 78 | Line 76 | public class PriorityBlockingQueueTest e
76       * A new queue has unbounded capacity
77       */
78      public void testConstructor1() {
79 <        assertEquals(NOCAP, new PriorityBlockingQueue(SIZE).remainingCapacity());
79 >        assertEquals(Integer.MAX_VALUE,
80 >                     new PriorityBlockingQueue(SIZE).remainingCapacity());
81      }
82  
83      /**
# Line 117 | Line 116 | public class PriorityBlockingQueueTest e
116       */
117      public void testConstructor5() {
118          Integer[] ints = new Integer[SIZE];
119 <        for (int i = 0; i < SIZE-1; ++i)
119 >        for (int i = 0; i < SIZE - 1; ++i)
120              ints[i] = i;
121          Collection<Integer> elements = Arrays.asList(ints);
122          try {
# Line 149 | Line 148 | public class PriorityBlockingQueueTest e
148          for (int i = 0; i < SIZE; ++i)
149              ints[i] = new Integer(i);
150          q.addAll(Arrays.asList(ints));
151 <        for (int i = SIZE-1; i >= 0; --i)
151 >        for (int i = SIZE - 1; i >= 0; --i)
152              assertEquals(ints[i], q.poll());
153      }
154  
# Line 159 | Line 158 | public class PriorityBlockingQueueTest e
158      public void testEmpty() {
159          PriorityBlockingQueue q = new PriorityBlockingQueue(2);
160          assertTrue(q.isEmpty());
161 <        assertEquals(NOCAP, q.remainingCapacity());
161 >        assertEquals(Integer.MAX_VALUE, q.remainingCapacity());
162          q.add(one);
163          assertFalse(q.isEmpty());
164          q.add(two);
# Line 169 | Line 168 | public class PriorityBlockingQueueTest e
168      }
169  
170      /**
171 <     * remainingCapacity does not change when elements added or removed,
173 <     * but size does
171 >     * remainingCapacity() always returns Integer.MAX_VALUE
172       */
173      public void testRemainingCapacity() {
174 <        PriorityBlockingQueue q = populatedQueue(SIZE);
174 >        BlockingQueue q = populatedQueue(SIZE);
175          for (int i = 0; i < SIZE; ++i) {
176 <            assertEquals(NOCAP, q.remainingCapacity());
177 <            assertEquals(SIZE-i, q.size());
178 <            q.remove();
176 >            assertEquals(Integer.MAX_VALUE, q.remainingCapacity());
177 >            assertEquals(SIZE - i, q.size());
178 >            assertEquals(i, q.remove());
179          }
180          for (int i = 0; i < SIZE; ++i) {
181 <            assertEquals(NOCAP, q.remainingCapacity());
181 >            assertEquals(Integer.MAX_VALUE, q.remainingCapacity());
182              assertEquals(i, q.size());
183 <            q.add(new Integer(i));
183 >            assertTrue(q.add(i));
184          }
185      }
186  
# Line 199 | Line 197 | public class PriorityBlockingQueueTest e
197       * Offer of non-Comparable throws CCE
198       */
199      public void testOfferNonComparable() {
200 +        PriorityBlockingQueue q = new PriorityBlockingQueue(1);
201          try {
203 –            PriorityBlockingQueue q = new PriorityBlockingQueue(1);
204 –            q.offer(new Object());
202              q.offer(new Object());
203              q.offer(new Object());
204              shouldThrow();
# Line 223 | Line 220 | public class PriorityBlockingQueueTest e
220       * addAll(this) throws IAE
221       */
222      public void testAddAllSelf() {
223 +        PriorityBlockingQueue q = populatedQueue(SIZE);
224          try {
227 –            PriorityBlockingQueue q = populatedQueue(SIZE);
225              q.addAll(q);
226              shouldThrow();
227          } catch (IllegalArgumentException success) {}
# Line 235 | Line 232 | public class PriorityBlockingQueueTest e
232       * possibly adding some elements
233       */
234      public void testAddAll3() {
235 +        PriorityBlockingQueue q = new PriorityBlockingQueue(SIZE);
236 +        Integer[] ints = new Integer[SIZE];
237 +        for (int i = 0; i < SIZE - 1; ++i)
238 +            ints[i] = new Integer(i);
239          try {
239 –            PriorityBlockingQueue q = new PriorityBlockingQueue(SIZE);
240 –            Integer[] ints = new Integer[SIZE];
241 –            for (int i = 0; i < SIZE-1; ++i)
242 –                ints[i] = new Integer(i);
240              q.addAll(Arrays.asList(ints));
241              shouldThrow();
242          } catch (NullPointerException success) {}
# Line 251 | Line 248 | public class PriorityBlockingQueueTest e
248      public void testAddAll5() {
249          Integer[] empty = new Integer[0];
250          Integer[] ints = new Integer[SIZE];
251 <        for (int i = SIZE-1; i >= 0; --i)
251 >        for (int i = SIZE - 1; i >= 0; --i)
252              ints[i] = new Integer(i);
253          PriorityBlockingQueue q = new PriorityBlockingQueue(SIZE);
254          assertFalse(q.addAll(Arrays.asList(empty)));
# Line 266 | Line 263 | public class PriorityBlockingQueueTest e
263      public void testPut() {
264          PriorityBlockingQueue q = new PriorityBlockingQueue(SIZE);
265          for (int i = 0; i < SIZE; ++i) {
266 <            Integer I = new Integer(i);
267 <            q.put(I);
268 <            assertTrue(q.contains(I));
266 >            Integer x = new Integer(i);
267 >            q.put(x);
268 >            assertTrue(q.contains(x));
269          }
270          assertEquals(SIZE, q.size());
271      }
# Line 515 | Line 512 | public class PriorityBlockingQueueTest e
512                  assertTrue(changed);
513  
514              assertTrue(q.containsAll(p));
515 <            assertEquals(SIZE-i, q.size());
515 >            assertEquals(SIZE - i, q.size());
516              p.remove();
517          }
518      }
# Line 528 | Line 525 | public class PriorityBlockingQueueTest e
525              PriorityBlockingQueue q = populatedQueue(SIZE);
526              PriorityBlockingQueue p = populatedQueue(i);
527              assertTrue(q.removeAll(p));
528 <            assertEquals(SIZE-i, q.size());
528 >            assertEquals(SIZE - i, q.size());
529              for (int j = 0; j < i; ++j) {
530 <                Integer I = (Integer)(p.remove());
531 <                assertFalse(q.contains(I));
530 >                Integer x = (Integer)(p.remove());
531 >                assertFalse(q.contains(x));
532              }
533          }
534      }
# Line 576 | Line 573 | public class PriorityBlockingQueueTest e
573       */
574      public void testIterator() {
575          PriorityBlockingQueue q = populatedQueue(SIZE);
579 –        int i = 0;
576          Iterator it = q.iterator();
577 <        while (it.hasNext()) {
577 >        int i;
578 >        for (i = 0; it.hasNext(); i++)
579              assertTrue(q.contains(it.next()));
583 –            ++i;
584 –        }
580          assertEquals(i, SIZE);
581 +        assertIteratorExhausted(it);
582 +    }
583 +
584 +    /**
585 +     * iterator of empty collection has no elements
586 +     */
587 +    public void testEmptyIterator() {
588 +        assertIteratorExhausted(new PriorityBlockingQueue().iterator());
589      }
590  
591      /**
# Line 686 | Line 689 | public class PriorityBlockingQueueTest e
689          final PriorityBlockingQueue q = populatedQueue(SIZE);
690          Thread t = new Thread(new CheckedRunnable() {
691              public void realRun() {
692 <                q.put(new Integer(SIZE+1));
692 >                q.put(new Integer(SIZE + 1));
693              }});
694  
695          t.start();
# Line 703 | Line 706 | public class PriorityBlockingQueueTest e
706       * drainTo(c, n) empties first min(n, size) elements of queue into c
707       */
708      public void testDrainToN() {
709 <        PriorityBlockingQueue q = new PriorityBlockingQueue(SIZE*2);
709 >        PriorityBlockingQueue q = new PriorityBlockingQueue(SIZE * 2);
710          for (int i = 0; i < SIZE + 2; ++i) {
711              for (int j = 0; j < SIZE; j++)
712                  assertTrue(q.offer(new Integer(j)));
# Line 711 | Line 714 | public class PriorityBlockingQueueTest e
714              q.drainTo(l, i);
715              int k = (i < SIZE) ? i : SIZE;
716              assertEquals(k, l.size());
717 <            assertEquals(SIZE-k, q.size());
717 >            assertEquals(SIZE - k, q.size());
718              for (int j = 0; j < k; ++j)
719                  assertEquals(l.get(j), new Integer(j));
720              do {} while (q.poll() != null);

Diff Legend

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