JDK1.8源码(十)——java.util.LinkedHashSet类

　　同 HashSet 与 HashMap 的关系同样，本篇博客所介绍的 LinkedHashSet 和 LinkedHashMap 也是一致的。在 JDK 集合框架中，相似 Set 集合一般都是由对应的 Map 类集合来实现的（TreeSet 和 TreeMap 同理），这里很重要的一个理论就是：Set 类集合是不容许重复的，而 Map 类集合的 key 也是不容许重复的，因此一般很容易就用 Map 类集合实现了 Set 类集合。

　　本篇博客以前，咱们已经详细介绍了 HashSet、HashMap、LinkedHashMap。在此基础上，再来理解 LinkedHashSet 就很容易了。

一、LinkedHashSet 定义

　　LinkedHashSet 是由 LinkedHashMap 实现的集合。元素有序且不能重复。

public class LinkedHashSet<E>
    extends HashSet<E>
    implements Set<E>, Cloneable, java.io.Serializable {

　　看上图类定义，LinkedHashSet 是由 HashSet 来实现的，其实底层是经过 LinkedHashMap 来实现的。

二、构造函数

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

　　上面全部的构造方法，都调用父类，也就是 HashSet 的 super(initialCapacity, loadFactor, true);

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

　　前面两个参数分别设置HashMap 的初始容量和加载因子。dummy 能够忽略掉，这个参数只是为了区分 HashSet 别的构造方法。

三、添加元素

public boolean add(E e) {
         return map.put(e, PRESENT)==null;
     }

　　经过 map.put() 方法来添加元素，说明了该方法若是新插入的key不存在，则返回null，若是新插入的key存在，则返回原key对应的value值（注意新插入的value会覆盖原value值）。

　　也就是说 add(E e) 方法，会将 e 做为 key，PRESENT 做为 value 插入到 map 集合中，若是 e 不存在，则插入成功返回 true;若是存在，则返回false。

四、删除元素

public boolean remove(Object o) {
         return map.remove(o)==PRESENT;
     }

　　调用 HashMap 的remove(Object o) 方法，该方法会首先查找 map 集合中是否存在 o ，若是存在则删除，并返回该值，若是不存在则返回 null。

　　也就是 remove(Object o) 方法，删除成功返回 true，删除的元素不存在会返回 false。

五、查找元素

public boolean contains(Object o) {
         return map.containsKey(o);
     }

　　调用 HashMap 的 containsKey(Object o) 方法，找到了返回 true，找不到返回 false。

六、遍历元素

LinkedHashSet<String> hashSet = new LinkedHashSet<>();
hashSet.add("A");
hashSet.add("B");
hashSet.add("C");
//一、加强for循环
for(String str : hashSet){
    System.out.println(str);
}
//二、迭代器
Iterator<String> iterator = hashSet.iterator();
while(iterator.hasNext()){
    System.out.println(iterator.next());
}

本系列教程持续更新，能够微信搜索「 IT可乐 」第一时间阅读。回复《电子书》有我为你们特别筛选的书籍资料