hashset

哈希表：其实是一个数组，数组中的每个元素都是一个链表。

桶（bucket）：哈希表中每个元素（链表），都是一个桶。

哈希冲突：只要出现在一个桶的对象就是哈希冲突。

哈希值：就是一串数字，可以通过对象的hashcode（根据对象的地址值计算出来的）方法计算得出。

下图源码分析：是hastset（）添加元素判断唯一性的源码

先计算出添加元素key的哈希值，然后根据哈希值找到对应的桶的索引位置i（每个桶的哈希值都是一样的，所以在一个桶的都是哈希冲突），然后遍历一个桶（table【i】），然后得到每一个节点e，然后e=e.next (链表中每一个对象都包含一个key和一个next，next暂时理解为指向一个元素的地址值)，然后再判断e的哈希值和添加元素的哈希值是否相等e.hash==hash,然后调用equals方法，两者有一个相同就返回false，如果不相同就走下一步，添加成功。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

转载于:https://www.cnblogs.com/wmdshijie/p/10712089.html