HashSet是如何保证其中的元素不重复的呢?

璐璐 Java面经 发布时间:2022-10-28 22:38:02 阅读数:2682 1
下文笔者讲述HashSet中保证元素不重复的方法说明,如下所示
实现思路:
    在HashSet元素添加时
	采用HashMap进行存储
	并且HashSet中的元素直接作为HashMap的键
	 由于HashMap的键永远不会重复,所以HashSet的值唯一

------------HashSet值不会重复大白话-------------
HashSet其实底层是使用HashMap进行数据存储,并且HashSet的值都放在HashMap的key上

HashSet添加元素的源码

private static final Object PRESENT = new Object();
private transient HashMap<E,Object> map;

public HashSet() {
    map = new HashMap<>();
}

//e为添加的元素
//e作为HashMap的键进行存储
public boolean add(E e) {
    // 调用HashMap的put方法,PRESENT是一个至始至终都相同的虚值
	return map.put(e, PRESENT)==null;
}
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接: https://www.Java265.com/JavaMianJing/202210/16669679424736.html

最近发表

热门文章

好文推荐

Java265.com

https://www.java265.com

站长统计|粤ICP备14097017号-3

Powered By Java265.com信息维护小组

使用手机扫描二维码

关注我们看更多资讯

java爱好者