49 |
|
* Create a queue of given size containing consecutive |
50 |
|
* Integers 0 ... n. |
51 |
|
*/ |
52 |
< |
private PriorityBlockingQueue populatedQueue(int n) { |
53 |
< |
PriorityBlockingQueue q = new PriorityBlockingQueue(n); |
52 |
> |
private PriorityBlockingQueue<Integer> populatedQueue(int n) { |
53 |
> |
PriorityBlockingQueue<Integer> q = |
54 |
> |
new PriorityBlockingQueue<Integer>(n); |
55 |
|
assertTrue(q.isEmpty()); |
56 |
|
for (int i = n-1; i >= 0; i-=2) |
57 |
|
assertTrue(q.offer(new Integer(i))); |
401 |
|
} |
402 |
|
|
403 |
|
/** |
404 |
< |
* timed pool with zero timeout succeeds when non-empty, else times out |
404 |
> |
* timed poll with zero timeout succeeds when non-empty, else times out |
405 |
|
*/ |
406 |
|
public void testTimedPoll0() throws InterruptedException { |
407 |
|
PriorityBlockingQueue q = populatedQueue(SIZE); |
412 |
|
} |
413 |
|
|
414 |
|
/** |
415 |
< |
* timed pool with nonzero timeout succeeds when non-empty, else times out |
415 |
> |
* timed poll with nonzero timeout succeeds when non-empty, else times out |
416 |
|
*/ |
417 |
|
public void testTimedPoll() throws InterruptedException { |
418 |
|
PriorityBlockingQueue q = populatedQueue(SIZE); |
494 |
|
public void testRemoveElement() { |
495 |
|
PriorityBlockingQueue q = populatedQueue(SIZE); |
496 |
|
for (int i = 1; i < SIZE; i+=2) { |
497 |
< |
assertTrue(q.remove(new Integer(i))); |
497 |
> |
assertTrue(q.contains(i)); |
498 |
> |
assertTrue(q.remove(i)); |
499 |
> |
assertFalse(q.contains(i)); |
500 |
> |
assertTrue(q.contains(i-1)); |
501 |
|
} |
502 |
|
for (int i = 0; i < SIZE; i+=2) { |
503 |
< |
assertTrue(q.remove(new Integer(i))); |
504 |
< |
assertFalse(q.remove(new Integer(i+1))); |
503 |
> |
assertTrue(q.contains(i)); |
504 |
> |
assertTrue(q.remove(i)); |
505 |
> |
assertFalse(q.contains(i)); |
506 |
> |
assertFalse(q.remove(i+1)); |
507 |
> |
assertFalse(q.contains(i+1)); |
508 |
|
} |
509 |
|
assertTrue(q.isEmpty()); |
510 |
|
} |
593 |
|
Object[] o = q.toArray(); |
594 |
|
Arrays.sort(o); |
595 |
|
for (int i = 0; i < o.length; i++) |
596 |
< |
assertEquals(o[i], q.take()); |
596 |
> |
assertSame(o[i], q.take()); |
597 |
|
} |
598 |
|
|
599 |
|
/** |
600 |
|
* toArray(a) contains all elements |
601 |
|
*/ |
602 |
|
public void testToArray2() throws InterruptedException { |
603 |
< |
PriorityBlockingQueue q = populatedQueue(SIZE); |
603 |
> |
PriorityBlockingQueue<Integer> q = populatedQueue(SIZE); |
604 |
|
Integer[] ints = new Integer[SIZE]; |
605 |
< |
ints = (Integer[])q.toArray(ints); |
605 |
> |
Integer[] array = q.toArray(ints); |
606 |
> |
assertSame(ints, array); |
607 |
|
Arrays.sort(ints); |
608 |
|
for (int i = 0; i < ints.length; i++) |
609 |
< |
assertEquals(ints[i], q.take()); |
609 |
> |
assertSame(ints[i], q.take()); |
610 |
|
} |
611 |
|
|
612 |
|
/** |
613 |
< |
* toArray(null) throws NPE |
613 |
> |
* toArray(null) throws NullPointerException |
614 |
|
*/ |
615 |
< |
public void testToArray_BadArg() { |
615 |
> |
public void testToArray_NullArg() { |
616 |
|
PriorityBlockingQueue q = populatedQueue(SIZE); |
617 |
|
try { |
618 |
< |
Object o[] = q.toArray(null); |
618 |
> |
q.toArray(null); |
619 |
|
shouldThrow(); |
620 |
|
} catch (NullPointerException success) {} |
621 |
|
} |
622 |
|
|
623 |
|
/** |
624 |
< |
* toArray with incompatible array type throws CCE |
624 |
> |
* toArray(incompatible array type) throws ArrayStoreException |
625 |
|
*/ |
626 |
|
public void testToArray1_BadArg() { |
627 |
|
PriorityBlockingQueue q = populatedQueue(SIZE); |
628 |
|
try { |
629 |
< |
Object o[] = q.toArray(new String[10]); |
629 |
> |
q.toArray(new String[10]); |
630 |
|
shouldThrow(); |
631 |
|
} catch (ArrayStoreException success) {} |
632 |
|
} |