单列集合set中实现类HashSet和TreeSet

set实现类HashSet:

HashSet是通过hashCode()确定存储位置,如果hashCode位置上有数据会通过eqaul()进行判断数据

HashSet里面不能存储重复的数据,存储的数据是无序的

set中的另一个实现类是treeSet不能存储重复的数据,存储的数据是有顺序的。TreeSet底层是二叉树来存储元素的。二叉树存入数据的特点是左边的大右边的小

TreeSet支持俩中排序方式,自然方式和定制方式,

自然方式是默认的排序方式。

TreeSet是SortedSet接口的唯一实现类,TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式,自然排序 和定制排序,其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。
TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false,或者通过CompareTo方法比较没有返回0
自然排序,TreeSet的底层是通过CompareTo()进行比较判断的

但是,如果想要存放多个自定义的类的对象,不实现Comparable接口就会发生java.lang.ClassCastException异常。因此,
想要能够进行客户化排序,必须实现比较器。 

实现Comparable接口,就要实现compareTo()方法。而TreeSet又不存储相同的元素,
这就要求自定义的类重写hashCode()和equals()方法:


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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值