Java面试题（10）HashSet的存储原理或者工作原理

首先，我们要明确一点，HashSet底层采用的是HashMap来实现存储的，其值作为HashMap的Key

当我们调用add方法时候，底层调用的是map中的put方法

public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

第一，为什么要采用Hash算法？有什么优势，解决了什么问题？

解决的问题是唯一性

存储数据，底层采用的是数组

如果往里面存数据，需要遍历查询是否存在此数据，每次都要遍历，效率低下

所以我们采用Hash算法

通过计算存储对象的hashcode 通过与数组长度-1做位运算，得到我们要存储在数组的哪个下标下，如果此位置没有其他元素，则直接存入

如果此位置有其他元素，就可能出现Hash冲突，不同对象计算出来的hashcode的值是相同的，

这个时候就要用到equals，如果equals相同则不存入，如果不相同则存入形成链表结构

JDK1.7 中 链表从头插入

JDK1.8中 链表从尾插入 随着元素不断添加，链表可能会越来越长，会优化红黑树