Set接口的实现类---LinkedHashSet

LinkedHashSet

类定义

public class LinkedHashSet<E> 
        extends HashSet<E> 继承自HashSet
        implements Set<E>, 实现了Set接口

        Cloneable,  实现了克隆接口

        java.io.Serializable 实现了序列化接口   可序列化和反序列化的

LinkedHashSet是HashSet的一个子类，LinkedHashSet也根据HashCode的值来决定元素的存储位置，但同时它还用一个链表来维护元素的插入顺序，插入的时候即要计算hashCode又要维护链表，而遍历的时候只需要按链表来访问元素

 

采用双向链表记录添加元素的顺序
LinkedHashMap类中的节点定义
        static class Entry<K,V> extends HashMap.Node<K,V> {
                Entry<K,V> before, after;
                Entry(int hash, K key, V value, Node<K,V> next) {
                        super(hash, key, value, next);
                }
        }

Set<String> set=new LinkedHashSet<>();
for(int i=0;i<10;i++)
        set.add("str-"+i);
Iterator<String> it=set.iterator();
while(it.hasNext()){
        String tmp=it.next();
        System.out.println(tmp);
}

因为底层采用链表和哈希表的算法。链表保证元素的添加顺序，哈希表保证元素的唯一性 

具体的存储实现和HashSet一致，具体实现为LinkedHashMap
    

    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }

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

    public LinkedHashSet() {
        super(16, .75f, true); 初始化容积16，负载因子0.75，
    }
    
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }