Comparator

happysmhzp happysmhzp 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
		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次。
...全文
评论 8
收藏 已收藏
分享
返回顶部
happysmhzp
Java SE 62,621 成员 307,251 内容