- 博客(2)
- 收藏
- 关注
原创 Hashset集合如何实现元素不重复
通过源码可以看出,map集合中的key实现不重复是通过hashcode方法和equals方法实现,hash值的计算方法是通过权重进行计算的,保证了重写hashcode方法后,不会出现由于属性的顺序不同,导致hash值不同。在put方法中,可以看见之所以set集合可以实现不重复是由于添加方法添加到了map集合的key中,利用key不能重复实现的。在Java中,创建一个hashset集合的时候,在底层创建的是hashmap集合。同样,调用add方法时,底层调用的是map集合里的put方法。
2023-04-18 20:57:54
132
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人