HashSet源码分析

用法：Set<K> hs = HashSet<k>();

底层实现：底层使用HashMap实现，将set的中的元素传入map的key中，value为一个static final的object固定。

1.类中new一个Map

2.add方法----调用map中的add方法，传入set的元素作为key，object作为value（保证数据的唯一性）

3.interator方法---调用map.keySet()中的interator()方法遍历整个map的table，将key返回。

4.remove方法---调用map的remove(key)方法删除元素并返回元素

5.contains方法---调用map的contains(key)方法判断是否包含该元素

6.在存储元素时一定要重写hashCode方法和equals方法。

原因：

首先明确一个问题：什么是重复元素？

在我们认知中，重复元素是指---条件1：对象的类型相同，条件2：且其属性完全相同

要满足上述条件，则需要重写hashCode方法来让类型相同的对象hashCode相同。满足条件1

重写equals方法将两个对象的属性进行比较。满足条件2

1.若不重写hashCode方法，该set中的同类型的对象统一调用Object类的hashCode方法----产生不同的hahsCode，每个对象虽然类型相同，但是hashCode不同，导致Set中看起来存了相同的元素（实际上hashCode不同，对象名类型相同）

2.若不重写equals方法，直接调用Object类的equals方法，只比较类hashCode，发现一样，但很可能两个对象的属性不同，不是同一个元素，却被set当成类同一个元素。