集合-LinkedHashSet详解以及LinkedHashSet和LinkedHashMap和HashSet的区别

版权声明：中华人民共和国持有版权 https://blog.csdn.net/Fly_Fly_Zhang/article/details/88088109

学习LinkedHashSet需要先学习HashSet和LinkedHashMap 学习此两个类请点击：

• HashSet源码详解
• LinkdHashMap源码详解

特点：

继承关系：

public class LinkedHashSet<E>
    extends HashSet<E>  //继承了HashSet
    implements Set<E>, //实现了set接口
     Cloneable, //可以进行clone
     java.io.Serializable { //实现了序列化

构造函数 ：LinkedHashSet调用了父类中一个构造函数，而该构造函数创建了一个LinkedHashMap实例；

• 父类构造函数

   HashSet(int initialCapacity, float loadFactor, boolean dummy) { 
   //子类LinkedHashMap调用的都是这个构造函数：LinkedHashMap;
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

• LinkedHashSet构造函数：

 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);
    }

LinkedHashMap与LinkedHashSet和HashSet的区别：

• LinkedHashSet只实现了LinkedHashMap的插入有序；
• LinkedHashSet实现了对其它两个类部分功能的封装；
• HashSet和LinkedHashSet 都对只对键进行操作，value值都是new Object() ;

LinkedHashSet应用场景：

LinkedHashSet实现了对数据进行去重，并且对集合类数据实现插入有序 ；