学习JDK1.8集合源码之--LinkedHashSet

我就是我 2021-12-15 14:04 307阅读 0赞

## 1. LinkedHashSet简介 ##

LinkedHashSet继承自HashSet，故拥有HashSet的全部API，LinkedHashSet内部实现简单，核心参数和方法都继承自HashSet，只是重写了spliterator一个方法。

HashSet底层通过HashMap进行数据存储，而LinkedHashSet则是通过LinkedHashMap进行数据存储，故LinkedHashSet是一个有序的不可重复集合，非线程安全。

## 2. LinkedHashSet实现 ##

//继承自HashSet，实现了Set、Cloneable、java.io.Serializable接口
    public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, java.io.Serializable {
    
        private static final long serialVersionUID = -2851667679971038690L;
    
    　　 //传入初始容量和加载因子
        public LinkedHashSet(int initialCapacity, float loadFactor) {
            super(initialCapacity, loadFactor, true);
        }
    
    　　 //传入初始容量，加载因子默认0.75
        public LinkedHashSet(int initialCapacity) {
            super(initialCapacity, .75f, true);
        }
    
    　　 //无参构造，默认初始容量16，加载因子0.75
        public LinkedHashSet() {
            super(16, .75f, true);
        }
    
    　　 //传入一个集合
        public LinkedHashSet(Collection<? extends E> c) {
         
    　　　　　//初始容量取集合c大小的2倍与11的最大值，加载因子0.75
            super(Math.max(2*c.size(), 11), .75f, true);
    　　　　 //将集合内所有元素添加进来
            addAll(c);
        }
    
        @Override
        public Spliterator<E> spliterator() {
            return Spliterators.spliterator(this, Spliterator.DISTINCT | Spliterator.ORDERED);
        }
    }

LinkedHashSet的源码很少，构造方法都是调用的父类HashSet的同一个构造方法，而这个构造方法也只是提供给LinkedHashSet使用的。

LinkedHashSet和HashSet的唯一区别就是底层由LInkedHashMap存储数据，从而保证了有序性。

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

转载于:https://www.cnblogs.com/despacito/p/10843094.html