1 |
|
/* |
2 |
|
* Written by Josh Bloch and Doug Lea with assistance from members of |
3 |
|
* JCP JSR-166 Expert Group and released to the public domain, as |
4 |
< |
* explained at http://creativecommons.org/licenses/publicdomain |
4 |
> |
* explained at http://creativecommons.org/publicdomain/zero/1.0/ |
5 |
|
*/ |
6 |
|
/* |
7 |
|
* @test |
12 |
|
|
13 |
|
public class PriorityQueueSort { |
14 |
|
|
15 |
< |
static class MyComparator implements Comparator<Integer> { |
15 |
> |
static class MyComparator implements Comparator<Integer> { |
16 |
|
public int compare(Integer x, Integer y) { |
17 |
< |
int i = ((Integer)x).intValue(); |
18 |
< |
int j = ((Integer)y).intValue(); |
17 |
> |
int i = x; |
18 |
> |
int j = y; |
19 |
|
if (i < j) return -1; |
20 |
|
if (i > j) return 1; |
21 |
|
return 0; |
26 |
|
int n = 100000; |
27 |
|
if (args.length > 0) |
28 |
|
n = Integer.parseInt(args[0]); |
29 |
< |
|
29 |
> |
|
30 |
|
List<Integer> sorted = new ArrayList<Integer>(n); |
31 |
|
for (int i = 0; i < n; i++) |
32 |
|
sorted.add(new Integer(i)); |
67 |
|
throw new RuntimeException("Iterator remove test failed."); |
68 |
|
} |
69 |
|
} |
70 |
– |
|