hashSet

Set

HashSet

1. 实现原理：基于哈希表（HashMap）实现

2. 不允许重复，可以有一个NULL元素

3. 不保证顺序恒久不变

4. 添加元素时把元素作为HashMap的Key存储，HashMap的value使用一个固定的object对象

5. 排除重复元素是通过equals来检查对象是否相同

6. 判断两个对象是否相同，先判断两个对象的hashCode是否相同，如果相同还要进行equals判断

7. 自定义对象认为属性值相同时为同一个对象，有这种需求时，我们需要重写对象所在类的hashCode和equals

小结

1. 哈希表的存储结构：数组+链表，数组里每个元素以链表的形式存储

2. 存储步骤：先计算对象的hashCode值，再对数组的长度求余，来决定对象要存储在数组中的哪个位置

3. 解决hashSet中的重复值使用的方式是，参考第六点