Comparator
TreeSet<Integer> treeset = new TreeSet<Integer>(new Comparator<Integer>(){
public int compare(Integer i, Integer j) {
System.out.println("i="+i+",j="+j);
return j-i;
}
});
for(int i=0;i<6;i++){
treeset.add(i);
}compare(Integer i, Integer j)方法中的参数i 和参数 j 那个是后放的那个数呢?我的输出结果是:
i=1,j=0
i=2,j=0
i=2,j=1
i=3,j=1
i=3,j=2
i=4,j=1
i=4,j=2
i=4,j=3
i=5,j=1
i=5,j=3
i=5,j=4
从上面的输出结果来说 参数i是要往进放的数,j是已经在集合中的数(i始终大于j)。但看看下面这个程序我有点晕了
Queue<Integer> queue = new PriorityQueue<Integer>(6,new Comparator<Integer>(){
public int compare(Integer i, Integer j) {
//System.out.println("i="+i+",j = "+j);
int result = i%2-j%2;
if(0==result){
System.out.println("i="+i+",j = "+j+",result="+(i-j));
return i-j;
}
System.out.println("i="+i+",j = "+j+",result="+result);
return result;
}
});
for(int i=0;i<6;i++){
queue.offer(i);
}i=0,j = 1,result=-1
i=0,j = 2,result=-2
i=1,j = 3,result=-2
i=1,j = 4,result=1
i=0,j = 4,result=-4
i=2,j = 5,result=-1
从这个输出来看参数j是要往进放的数据i是已经存在的数据(i始终小于j)。为什么会和上面不一样呢?
还有按我的理解比较的话应该是每放第n个数都应该和前面的n-1 个数进行比较,那么输出的行数应该为n*(n-1)/2但结果却不是啊,而是都小于了这个数。比如说上面的treeset添加6个数应该比较15次啊,为什么它才比较了11次。
...全文
相关推荐
java Comparator 用法 例子
java Comparator 用法 例子java Comparator 用法 例子java Comparator 用法 例子java Comparator 用法 例子
java中Comparable和Comparator的区别
NULL 博文链接:https://hellogava.iteye.com/blog/1570101
Java8 Comparator排序方法实例详解
主要介绍了Java8 Comparator排序方法实例详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
Java中的Comparator 对多个排序条件的处理
NULL 博文链接:https://singhoo.iteye.com/blog/1704428
详解JAVA使用Comparator接口实现自定义排序
主要介绍了JAVA使用Comparator接口实现自定义排序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧


Java SE
