小黄笔记之HashSet

HashSet底层是一个哈希表，因此不允许重复，查询速度快。

• add()可以添加重复元素，但是遍历只会显示一个，不会报出异常。

Object.hashCode()可以返回一个十进制整数，即地址值。

在jdk1.8+中，使用了数组加红黑树的结构，将元素按照hash值分类，添加至链表，如果超过八个链表元素则将链表转化成红黑树。

haseSet存储不重复的方式是调用hashCode()和equals()方法，需要调用equals()是因为可能会产生哈希冲突，两个不同元素但是哈希值是相同的，这是因为至今世界上没有一种能够完全避免哈希冲突的哈希函数。当产生哈希冲突的时候，编译器会扩充容量，哈希因子是判断是否需要扩容的决定条件。

如果是存储自定义类型，那么如果希望某些条件相同被判断为同一个人，则需要重写equals()和hashCode()方法。

HashSet类有一个类似的是LInkedHashSet()，与HashSet不同的是LinkedHashSet是有序的，因为额外添加一条链表用于存储添加顺序。以用于保证有序。