对HashSet存储原理的理解

HashSet原理 hashSet的底层是直接调用hashMap来实现存储，其值作为hashMap的值。 为什么要采用hash算法? 解决的是唯一性 存储数据，底层采用数组 采用数组怎么判断唯一性？ 数组可以遍历，但是效率低下 所以，使用hash算法，对存储对象使用hashcode，然后跟数组长度-1做位运算，得到存储下标，没有其他元素，直接存储，不用比较。 随着元素不断增加，会出现“哈希冲突”，

>>阅读原文<<