Set接口的实现类:
HashSet LinkedSet TreeSet
HashSet:存储元素不能重复,无序,存储自定义类型(Person等)的时候,要重写equals()和hashCode(),否则存储元素会
重复,因为HashSet存储不重复依赖的是hashCode()和equals()方法,如果不重写,调用Object()中的hashCode()
和equals(),比较的对象的地制值
当HashSet调用add()存储对象的时候,先调用hashCode()得到一个哈希值,然后看集合中是否有相同哈希值的 对象,如果没有就直接存,如果有,再调用equals()比较这俩对象是不是相同,不同再存储
LinkedSet:比较特殊,存储元素的时候是有序存储,因为它是链表结构
TreeSet: 可以对元素进行排序.排序的时候有两个方式:
第一种:如果没有实现comparable接口,可以让需要存储的类实现comparable接口,然后重写compareTo();
存储的时候会基于这个方法的返回值存储,如果返回值=0则说明元素重复,不会添加(大于0排到二叉树右边,小 于0排到二叉树左边,取得时候从左边开始取)
第二种:像String这样final修饰的类,已经实现了Comparable接口,我们不能再重写compareTo();要想定义自己 的排序规则,可以使用Comparator接口, TreeSet(Comparator<? super E> comparator),参数中可以直接写内部类,
注意:两种方式同时存在的话,调用第二种!