Set 集合

Set 集合不允许包含相同的元素。

Set 集合判断两个对象是否相同使用 equals 方法，不能用 ==。

常用：HashSet 实现了 Set 接口。

HashSet 使用 hash 算法来存储集合中的元素，因此具有良好的存取和查找性能。

—— 不能保证元素的排列顺序

—— HashSet 不是线程安全的

——允许 null 值

HashSet使用的泛型类需要重写 equals( ) 方法和 hashCode( ) 方法。

    equals( ）返回 true，hashCode 一定相等；equals( ）返回 false，hashCode 不一定不相等；

   反过来说 hashCode 相等，equals( ) 不一定相等。

hash 算法：用来产生一些数据片段的哈希值的算法。好的哈希算法使得构造两个相互独立的

HashSet 使用：使用 HashSet 是会在内存中开设空间，每个空间会有一个哈希编码（hash code）（这些空间成为哈希桶），如果在 HashSet 中加入对象，会调用对象的 hashCode( ) 取得哈希码，并尝试放入对应号码的哈希桶中，如果哈希桶中没有对象，则直接放入，否则就调用 对象的 equals( ) 方法进行比较，若是重复就不收集，不重复就收集。

LinkedHashSet ：

TreeSet：