关于Java中TreeSet集合实现Comparator接口重写其中compare方法

本文探讨了Java中TreeSet集合如何通过实现Comparator接口并重写compare方法来自定义排序规则。内容包括TreeSet的基本特性,如元素唯一性、线程不安全以及升序排序原理。通过代码示例解释了compare方法的工作机制,强调了中序遍历和平衡树的概念。文章以实际场景为例,解释了如何处理奇偶数元素的排序冲突,提醒读者在编程时深入理解底层结构的重要性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Comparator中compare()方法

由于最近使用到TreeSet,并重写了Comparator之中的compare方法所引发的一系列思考, 主要还是帮助大家了解一下compare的用法, 自己刚遇到的时候不知道结构也是一头雾水。

首先快速简要了解下TreeSet:

  1. TreeSet中既然是Set,存储的元素就不可重复
  2. TreeSet是线程不安全的
  3. 默认按升序元素进行排序输出(因为其中的add方法其实是把集合put为map中的key了,更多相关可以参考知乎* https://www.zhihu.com/question/28414001/answer/740571085 “二镜志”*作者关于HashSet的回答。此时衍生出,其实Set只是在不保证有序,而不是保证无序。
  4. TreeSet实际上使用了平衡树进行存储,并且使用的是中序遍历进行输出。

Comparator

实现该接口,并重写其中public int compare(Object o1, Object o2)方法,可以使TreeSet按照你自己的规则进行排序(每次调用其中add方法的时候都会进入此方法进行一次判断。

上面所说TreeSet内部其实是一颗平衡树,(个人理解): 而参数o1则是作为每次添加进树的一个子节点。o2则是每层的父节点。

先上代码案例说明:

	要求:**将1-10按照奇数在前偶数在后,奇数正序,偶数倒叙的方式保存到TreeSet集合中
	(即:随机插入数字,保证输出的时候是 1 3 5 7 9 10 8 6 4 2 )**

下面是实现方法:

        Set<Integer> set = new TreeSet<>(new Comparator<Integer>
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值