hashset如何保证元素的唯一性的?
范围:java集合。
目的:考查面试者对集合的了解,以及是否对源码熟悉,是否阅读过源码。
AVAJ是个没得耐心的暴躁老哥,直接带大家阅读hashSet的源码,看看其究竟是如何保证元素的唯一性的。
1.首先查看HashSet添加元素的方法如下add()方法
2.点入add()方法,发现调了个map的put方法,而我们的元素被设置为map的"key"的位置,其"value"的位置设置了一个"PRESENT"常量。
3.找到HashSet类的属性。
4.这样就很明了了,众所周知hashMap的key就是唯一的。嘻嘻,那为什么HashMap的key就是唯一的呢?
这里我们继续点入方法。
5.接着点入putVal方法,方法体过于长,为了易于理解,这里按代码顺序截取重要的代码。
6.这里的hash是用来给元素定位的,如何这里的n是table的长度,如果定位点没有元素,那么就将我们要插入的元素直接放进去。
7.如果说被定位点有元素,并且这个元素的key和我们插入的元素的key是一样的。
8.那么就将新值替换旧值,也就是说放两个key一样的元素 新的会覆盖旧的,所以就不存在相同的key的元素了。
最后祝愿大家疯狂收割offer。