HashSet
首先说一下Set，Set注重独一无二的性质，该体系的集合用于存储无序（存入和取出的顺序不一定相同）元素，值不能重复，对象的相等本质是对象hashConde值（java是依据对象的内存地址计算出的此序号）判断的，如果想让两个不同的对象视为相等，就必须覆盖Object的hashCode方法和equals方法。
HashSet(Hash表):
哈希表存放的是哈希值，底层用HashMap实现，HashSet存储元素的顺序并不是按照存入时的顺序（和List不同），所以是无序的，它是按照哈希值来存的，所以取数据也是按照哈希值取，元素的哈希值是通过元素的hashcode方法来获取，HashSet首先判断两个元素的哈希值是否一样，如果一样的话，接着会比较equals方法，如果equals结果为true，HashSet就视为同一个 元素，如果equals为false则不为同一个元素，在哈希值相同，equals为false时，会在同样的哈希值下顺延（哈希值相同的元素放在一个哈希桶中），也就是哈希值一样的存一列，表1表示hashCode值不相同的情况，表2表示hashCode值相同，但是equals为false的情况。
表1
| 哈希表 | ||
| 元素1 | 元素2 | 元素3 |
表2
| 元素1 | 哈希表 |
| 元素2 | |
| 元素3 |
HashSet通过hashCode值来确定元素的内存中的位置，一个hashCode值上可以存放多个元素。
