Java集合框架之 Set

一、 Set
Set 的最大特点是元素无序以及不能重复。

二、HashSet

1. HashSet 存放的是 Hash 值，其中的元素不是顺序存放的而是按照元素的哈希值存的，取数据也是按照哈希值获取的
2. HashSet 检查元素是否相等通过的是 HashCode 以及 equals 方法。新加入一个元素如果比较发现与Set中已经存在的某个元素的HashCode相同而且equals 为true那么可以认为该元素已经存在，如果equals 为false认为元素尚未存在可以加入。

三、TreeSet
TreeSet 红黑树的数据结构，默认对元素进行自然排序。元素通过实现Comparable 接口重写Comparable 方法或者实现Comparator接口，重写Compare方法，使得元素自身具有比较性。
四、LinkedHashSet
会保存插入的顺序。