编程语言
首页 > 编程语言> > 147_初识Java_HashSet的原理_简单了解

147_初识Java_HashSet的原理_简单了解

作者:互联网

1、HashSet底层就是利用HashMap来完成的

//简要摘录HashSet源码以便理解
public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
	//重要属性
	private transient HashMap<E,Object> map;
	private static final Object PRESENT = new Object();
	//空构造器
	public HashSet() {
        map = new HashMap<>();//HashSet底层就是利用HashMap来完成的
    }
	//添加数据
	public boolean add(E e) {
        return map.put(e, PRESENT)==null;//key是添加的数据,value是Object PRESENT
    }
}

在这里插入图片描述

标签:147,Java,HashMap,map,Object,HashSet,public,PRESENT
来源: https://blog.csdn.net/qq_27865153/article/details/119084530