源码解析java集合框架，LinkedHashSet源码

一、LinkedHashSet解读

LinkedHashSet继承自HashSet，实现了Set接口，底层是由LinkedHashMap实现，构造方法调用的都是LinkedHashMap的构造方法， LinkedHashSet底层使用LinkedHashMap来保存所有元素，上篇博客中对LinkedHashMap进行了介绍，LinkedHashMap是在HashMap的基础上新维护了一个双向链表。

LinkedHashSet类源码很简洁，只包含了四个构造方法：
 

由于LinkedHashSet继承HashSet，LinkedHashSet的操作方法都是使用的父类HashSet中的，比如add、remove。

 

二、源码解读

2.1 构造方法

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

LinkedHashSet构造方法中都是使用super关键字调用了父类的构造方法，HashSet构造方法为：

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

HashSet这个构造方法使用的是LinkedHashMap实现，由此也得出LinkedHashSet底层是使用LinkedHashMap实现。

 

2.2 添加元素add(obj)方法

LinkedHashSet中没有定义add方法，使用的是父类HashSet的add方法，HashSet的add方法使用的HashMap的put方法：

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

2.3 删除元素remove(obj)方法

同样，调用的是父类HashSet的remove方法：

public boolean remove(Object o) {
    return map.remove(o)==PRESENT;
}

后语，LinkedHashSet中仅仅定了四个方法，都是构造方法，操作的方法都是直接继承HashSet，不禁想到一个问题，LinkedHashSet存在的意义是什么！从实现来看，LinkedHashSet底层使用LinkedHashMap，值存放在map的可以上，LinkedHashSet相当于有序的HashSet。