您的位置:首页 > 其它

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

2017-04-19 23:07 288 查看
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()方法:
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: