LinkedHashSet详解以及LinkedHashSet和LinkedHashMap和HashSet的区别

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

特点:

继承关系:
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实现了对数据进行去重,并且对集合类数据实现插入有序 ;

上一篇:Java集合:LinkedHashMap


下一篇:LinkedHashMap源码剖析