Set集合之HashSet添加的数据是如何保证不重复的

桐花思雨

已于 2022-06-13 01:22:48 修改

阅读量684

点赞数

分类专栏： # 集合 java 文章标签： java

于 2020-09-09 23:39:24 首次发布

本文链接：https://blog.csdn.net/weixin_38192427/article/details/108504375

版权

本文深入解析Java中的HashSet如何确保数据不重复。通过源码分析，HashSet在构造时创建HashMap，并在add方法中利用HashMap的put操作。当尝试添加已存在元素时，由于哈希冲突，会进行equals方法比较，相等则不会添加，从而实现数据的唯一性。

摘要由CSDN通过智能技术生成

`HashSet` 源码

`HashSet` 的基本属性

private transient HashMap<E,Object> map;

private static final Object PRESENT = new Object();

`HashSet` 的构造方法

// 默认构造函数 底层创建一个HashMap
public HashSet() {
   
	// 调用HashMap的默认构造函数，创建map
    map = new HashMap<E,Object>();
}
 
// 带集合的构造函数
public HashSet(Collection<? extends E> c) {
   
	// 创建map。
    map = new HashMap<E,Object>(Math.max((int) (c.size()/.75f) + 1, 16));
    // 将集合(c)中的全部元素添加到HashSet中
    addAll(c);
}
 
// 指定HashSet初始容量和加载因子的构造函数
public HashSet(int initialCapacity, float loadFactor) {
   
	map = new HashMap<E,Object>(initialCapacity