【Java基础知识总结 | 第十篇】HashSet底层实现原理

10.HashSet底层实现原理

10.1HashSet特点

1. 存储对象：HashSet 存储对象采用哈希表的方式，它不允许重复元素，即集合中不会包含相同的元素。当向 HashSet 中添加元素时，会根据元素的 hashCode() 方法和 equals() 方法来判断元素是否重复。
2. 底层数据结构：HashSet 的底层数据结构是基于 HashMap 实现的，实际上 HashSet 的元素就是作为 HashMap 的 key 存储的。
3. null 值问题：HashSet 允许存储一个 null 元素。
4. 线程安全问题：不安全

10.2HashSet源码

public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable{
   
     
    
 	// 使用 HashMap 的 key 保存 HashSet 中所有元素  
 	private transient HashMap<E,Object> map;   
    
 	// 定义一个虚拟的 Object 对象作为 HashMap 的 value   
 	private static final Object PRESENT = new Object();   
    
	 …   
 	// 构造方法，初始化 HashSet，底层会初始化一个 HashMap   
 	public HashSet(){
   
      
    	map = new HashMap<E,Object>();   
 	}   
    
 	// 以指定的 initialCapacity、loadFactor 创建 HashSet   
 	// 其实就是以相应的参数创建 HashMap   
 	public HashSet(int initialCapacity, float loadFactor){
   
      
    	map = new HashMap<E