JAVA集合之HashSet源码解析(JDK8)

前言

我们在实际项目中通常会有这样的需求，将多个数据存储在一起，但是不希望得到重复的数据，那么HashSet将可以满足去重。

源码解析

HashSet类

HashSet是一个继承于AbstractSet并且实现了Set、Cloneable、Serializable接口

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

HashSet属性

//hashSet基于HashMap实现,使用HashMap存储数据
private transient HashMap<E,Object> map;

//HashSet将元素存入HashMap中的key,value值全部使用PRESENT
private static final Object PRESENT = new Object();

HashSet构造器

//默认无参数构造
public HashSet() {
	map = new HashMap<>();
}

//指定初始化元素构造	
public HashSet(Collection<? extends E> c) {
	map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
	addAll(c);
}

//指定初始化容量和加载因子构造	
public HashSet(int initialCapacity, float loadFactor) {
	map = new HashMap<>(initialCapacity, loadFactor);
}

//指定初始化容量构造	
public HashSet(int initialCapacity) {
	map = new HashMap<>(initialCapacity);
}

HashSet主要方法

向HashSet中添加数据 add

//添加元素
public boolean add(E e) {
	//调用map的添加元素方法
	return map.put(e, PRESENT)==null;
}

从HashSet删除数据 remove

//删除元素
public boolean remove(Object o) {
	//使用map删除方法
	return map.remove(o)==PRESENT;
}

HashSet存取数据图解

hashset每次将存入的元素存入内部hashmap中的key，而value全部使用成员变量PRESENT，以节省开销

总结

HashSet所有方法都是基于HashMap实现，可以说是HashMap的一个扩展，HashSet将添加的元素存入Map.Entry的key，而value使用同一个对象，节省内存开销，使用HashMap的特性，相同key将只能存入一份，达到去重的效果
(转载请注明出处)