hashset
哈希表:其实是一个数组,数组中的每个元素都是一个链表。
桶(bucket):哈希表中每个元素(链表),都是一个桶。
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。哈希冲突:只要出现在一个桶的对象就是哈希冲突。
哈希值:就是一串数字,可以通过对象的hashcode(根据对象的地址值计算出来的)方法计算得出。
下图源码分析:是hastset()添加元素判断唯一性的源码
先计算出添加元素key的哈希值,然后根据哈希值找到对应的桶的索引位置i(每个桶的哈希值都是一样的,所以在一个桶的都是哈希冲突),然后遍历一个桶(table【i】),然后得到每一个节点e,然后e=e.next (链表中每一个对象都包含一个key和一个next,next暂时理解为指向一个元素的地址值),然后再判断e的哈希值和添加元素的哈希值是否相等e.hash==hash,然后调用equals方法,两者有一个相同就返回false,如果不相同就走下一步,添加成功。

更多精彩