HashSet和TreeSet的比较

hashset:底层数据结构是哈希表,不保证顺序,是不同步的
hashset在插入对象类型的时候,默认可以重复(属性值完全相同的对象),只有重写实体类的hashcode()和equals()方法后才可以防止插入重复对象。首先通过hashcode()判断要插入对象的hashcode是否与set中已有对象相等,如果没有相等的则为不同的对象可以插入set,如果有相等则继续通过equals()比较两个对象的每个属性是否完全相等,如相等则

为重复对象,不能插入。

hashset在插入基本数据类型的时候不能插入重复值。


TreeSet:底层是二叉树排序的,可以给Set集合中的元素进行指定顺序
的排序,非同步的。
自然排序:
1, 让实现类 实现接口: Comparable , 泛型: 要排序的实体类
2, 重写方法, compareTo()
0: 代表相同的元素, 不添加到TreeSet中

非0: 则需要添加到集合中

return -1; 从大到小排列


定制排序
1,  定义一个类, 实现Comparator接口,  -- 自定义比较器
2,  重写方法, compare() 
3,  创建一个TreeSet对象时, 把自定义的比较器, 放入到TreeSet的比较器中

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值