Set相关实现类

Set注重独一无二的特质，是通过Map的key值唯一实现的。该体系集合用于存储无序（存入和取出的顺序不一定相同）元素，值不能重复。对象的相等性本质是对象的hashCode值（java是依据对象的内存地址计算出的此序号）判断的。Set的三个常用实现类是：HashSet、TreeSet、LinkedHashSet，他们的底层实现分别是HashMap、TreeMap、LinkedHashMap。

HashSet（Hash表）

哈希表里存放的是哈希值。HashSet数据的存取都是根据哈希值。HashSet会先后通过hashCode值和equals方法来判断两个元素是否相等：若哈希值相等且equals方法结果为true，则相等。哈希值相同的不同元素存储方式：存储在一个哈希桶中。HashSet通过hashCode确定元素在内存中的位置。一个hashCode位置上可以存放多个元素。

TreeSet（二叉树）

TreeSet是使用二叉树的原理对新add的对象按照指定的顺序排序，每增加一个对象都会进行排序，将对象插入到二叉树指定的位置。Integer和String对象都可以进行默认的TreeSet排序，而自定义类的对象是不可以的，自己定义的类必须实现Comparable接口，并且覆写相应的compareTo()函数，才可以正常使用。在覆写compare函数时，要返回相应的值才能是TreeSet按照一定的规则来排序。

LinkHashSet（HashSet+LinkedHashMap）

对于LinkedHashSet而言，它继承于HashSet，又基于LinkedHashMap来实现的。LinkedHashSet底层使用LinkedHashMap来保存所有元素，它继承于HashSet，其所有的方法操作上又与HashSet相同，因此LinkedHashSet的实现上非常简单，只提供了四个构造方法，并通过传递一个标识参数，调用父类的构造器，底层构造一个LinkedHashMap来实现，在相关操作上与父类HashSet的操作相同，直接调用父类HashSet的方法即可。