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()); |
321 |
|
*/ |
322 |
|
public void testRemoveElement() { |
323 |
|
PriorityQueue q = populatedQueue(SIZE); |
324 |
< |
for (int i = 1; i < SIZE; i+=2) { |
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) { |
330 |
> |
for (int i = 0; i < SIZE; i += 2) { |
331 |
|
assertTrue(q.contains(i)); |
332 |
|
assertTrue(q.remove(i)); |
333 |
|
assertFalse(q.contains(i)); |