千锋教育Java入门全套视频教程(java核心技术，适合java零基础，Java

一、HashSet实现类

   HashSet【重点】：

基于hashCode、equals实现元素不重复。

当存入元素的哈希码相同时，会调用==或equals进行确认，结果为true，拒绝后者存入。

二、LinkedHashSet实现类

     LinkedHashSet：

链表实现的HashSet，按照链表进行存储，即可保留元素的插入顺序。

三、TreeSet实现类

     TreeSet：

基于排列顺序实现元素不重复。

实现了SortedSet接口，对集合元素自动排序。

元素对象的类型必须实现Comparable接口，指定排序规则。

通过CompareTo方法确定是否为重复元素。

四、Comparator接口

    Comparator比较器

可以实现定制比较，元素自身提供的比较规则称为自然排序。

compare(o1,o2)，如果返回值为0,则为重复元素。

使用Comparator比较器，元素类型可不实现Comparable接口，并且优先级高于Comparable接口。