Set-LinkedHashSet源码笔记

2.LinkedHashSet

看完这个结构图，LinkedHashSet就是HashSet加了一层，是HashSet的扩展。

LinkedHashSet是有序的，那么它是怎么保证有序的？

//LinkedHashSet构造器会调用HashSet的三个参数的构造器
public LinkedHashSet() {
        super(16, .75f, true);
}
//HashSet三个参数的构造器会调用LinkedHashMap，此时，HashSet里面的map存储的是LinkedHashMap类型的map
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

所以，LinkedHashMap就是封装了HashMap，HashMap又有一个设置map为LinkedHashMap的构造方法，这样调用的一直就是LinkedHashMap的方法。又因为LinkeHashMap是有序的，所以也就实现了Set插入先后的有序。