set集合类源码查看

一、博客背景

set接口下有两个主要常用地的实现子类hashset、linkedhashset和treeset，今天我们就一起来查看学习下

二、hashset

1.构造函数

private transient HashMap<E,Object> map;

private static final Object PRESENT = new Object();

public HashSet() {
	map = new HashMap<>();
}

public HashSet(Collection<? extends E> c) {
	map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
	//addAll方法为AbstractCollection定义，因hashset底层为hashmap，所以addAll方法也应为hashmap中实现的addAll方法
    addAll(c);
}

 public HashSet(int initialCapacity, float loadFactor) {
    map = new HashMap<>(initialCapacity, loadFactor);
 }

public HashSet(int initialCapacity) {
    map = new HashMap<>(initialCapacity);
 }

//提供给LinkedHashSet调用的父类构造函数
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
	map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

可以从上面的构造函数看到，hashset的底层其实就是一个hashmap

2.常用方法

//set大小
public int size() {
	return map.size();
}

//set是否为空
public boolean isEmpty() {
	return map.isEmpty();
}

//判断是否包含某个数据
public boolean contains(Object o) {
	return map.containsKey(o);
}

//添加一个元素，本质上就是往一个map中添加value为空的object对象，key为e的元素
public boolean add(E e) {
	return map.put(e, PRESENT)==null;
}

//移除某个元素
public boolean remove(Object o) {
	return map.remove(o)==PRESENT;
}

//清空元素
public void clear() {
	map.clear();
}

从上面的代码看来，基于set的所有的操作都是在基于底层的map进行操作，调用的方法也是底层hashmap实现的方法

三、LinkedHashSet

1.类定义

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

LinkedHashSet继承hashset

2.构造函数

public LinkedHashSet(int initialCapacity, float loadFactor) {
	super(initialCapacity, loadFactor, true);
}

public LinkedHashSet(int initialCapacity) {
	super(initialCapacity, .75f, true);
}

public LinkedHashSet() {
	super(16, .75f, true);
}


public LinkedHashSet(Collection<? extends E> c) {
	super(Math.max(2*c.size(), 11), .75f, true);
	addAll(c);
}

从上面的构造函数可以看出，LinkedHashSet的构造函数都是调用HashSet中以LinkedHashMap为底层的一个构造函数，所以LinkedHashSet的底层其实就是一个LinkHashMap，同理基于它的所有增删改查的操作也是基于LinkedHashMap的操作

四、TreeSet

1.构造函数

private static final Object PRESENT = new Object();
public TreeSet() {
	this(new TreeMap<E,Object>());
}

public TreeSet(Comparator<? super E> comparator) {
	this(new TreeMap<>(comparator));
}

public TreeSet(Collection<? extends E> c) {
	this();
	addAll(c);
}

public TreeSet(SortedSet<E> s) {
	this(s.comparator());
	addAll(s);
}

从上面的构造函数可以看出，TreeSet的构造函数都是以TreeMap为底层的一个构造函数，所以TreeSet的底层其实就是一个TreeMap，同理基于它的所有增删改查的操作也是基于TreeMap的操作