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()方法: