HashMap如何保证集合元素的唯一性?

HashMap保证键元素唯一性的底层原理

1.HashMap的底层结构

为了更好的了解HashMap如何保证元素的唯一性，我们首先需要知道HashMap的底层结构

HashMap集合在JDK1.8之前底层是由数组+链表组成，JDK1.8之后是由数组+链表+红黑树组成。HashMap在使用put方法存储元素时，会创建一个初始大小为16的数组，当数组存储元素达到初始容量大小*负载因子（0.75）时，就会进行扩容为32，最大为64。当同一个位置的哈希值相等时，就会以链表的方式存储，当链表中的元素大于8时，该链表就会转化为一个红黑树。

2.HashMap用哈希表来保证元素的唯一性

1.HashMap在储存元素时，首先会调用该元素的hashcode()方法进行计算对应的哈希值。

2.判断该哈希值位置上是否有相同的哈希值元素，如果没有相同的元素，就直接存储，如果有相同的哈希值元素，就产生哈希冲突。

3.如果产生了哈希冲突，那么就得调用该元素的equals()方法与该哈希值位置上的元素一一比较，如果没有相同的元素，就存储。如果有相同的元素就不存储。

HashMap是用哈希表来保证元素的唯一性，而哈希表的底层又是依靠equals()方法和hashcode()方法来保证元素的唯一性。