#Set个人理解 Set实现了Collection接口,定义了一些常用的方法。 #HashSet实现原理 hashSet底层实现由HashMap去实现,所有的方法都是对HashMap的操作, 所以所有的属性和HashMap相似, 比如 key不能重复等等。下面看一下HashSet的容器定义和初始化的过程:
//定义一个hashMap
private transient HashMap<E,Object> map;
//默认初始化函数如下, 简单粗暴
public HashSet() {
map = new HashMap<>();
}
下面的所有接口都是对HashMap的操作。