JAVA基础（十一）LinkedHashSet源码解析

逃离我推掉我的手 2022-02-18 17:41 287阅读 0赞

### LinkedHashSet ###

*  LinkedHashSet
 *   *  概述
     *  数据结构
     *  源码分析
     *   *  构造函数
         *  迭代器
     *  总结
     *   *  LinkedHashSet和HashSet和LinkedHashMap有何区别？
         *  LinkedHashSet是如何实现有序遍历的？

# LinkedHashSet #

## 概述 ##

LinkedHashSet继承了HashSet，它提供有序访问Set中元素的实现，它的元素不可重复，可以为Null，源码较为简单。

## 数据结构 ##

LinkedHashSet的数据结构与HashSet的区别在于多了双向链表，它的底层实现其实就是LinkedHashMap。先了解LinkedHashMap会更有利于学习LinkedHashSet，传送门：[https://blog.csdn.net/weixin\_43184769/article/details/89357948][https_blog.csdn.net_weixin_43184769_article_details_89357948]

## 源码分析 ##

它继承了HashSet基本用的是父类的方法，源码十分简单，这里只介绍它的构造函数，其他的实现在下文的总结中分析。  
![在这里插入图片描述][20190417204400935.png]

### 构造函数 ###

HashSet的一个构造方法，其中参数dummy是用于将此构造和其他构造函数区分开，它new的是LinkedHashMap，在上一篇文章中介绍过了。

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

空参构造，调用了父类HashSet的构造，值得留意的是最后一个参数true

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

public LinkedHashSet(Collection<? extends E> c) { 
            super(Math.max(2*c.size(), 11), .75f, true);
            addAll(c);
        }

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

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

通过构造函数就可以大概知道LinkedHashSet其实就是LinkedHashMap，只不过它只用了其中的Key。

### 迭代器 ###

LinkedHashSet获得迭代器的方法是使用父类HashSet中实现的。

public Iterator<E> iterator() { 
    
    		//获得LinkedHashMap实现的LinkedKeyIterator
            return map.keySet().iterator();
        }

不再贴源码了简单描述一下。  
此迭代器在初始化时得到的是双向链表的头，next()的实现是直接获取当前结点的后继结点，hashNext()判断的是后继结点是否为空，remove()调用了移除Node的函数，然后维护一下双向链表的关系。

## 总结 ##

### LinkedHashSet和HashSet和LinkedHashMap有何区别？ ###

<table> 
 <thead> 
  <tr> 
   <th></th> 
   <th>LinkedHashSet</th> 
   <th>LinkedHashMap</th> 
   <th>HashSet</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>有序遍历</td> 
   <td>可以</td> 
   <td>可以</td> 
   <td>不可以</td> 
  </tr> 
  <tr> 
   <td>存储对象</td> 
   <td>单个对象</td> 
   <td>键值对</td> 
   <td>单个对象</td> 
  </tr> 
  <tr> 
   <td>是否可以存储null</td> 
   <td>可以</td> 
   <td>可以</td> 
   <td>可以</td> 
  </tr> 
 </tbody> 
</table>

### LinkedHashSet是如何实现有序遍历的？ ###

LinkedHashSet继承的是HashSet类，它的操作都是调用父类的方法，所以它的基本特征和HashSet是一样的（存储Object，不可重复），但是它用于存储Object的map使用的是HashMap的子类LinkedHashSet，它比HashMap多了双向链表的维护，所以LinkedHashSet在遍历时获得的迭代器是LinkedHashSet所实现的LinkedKeyIterator，它的遍历是从双向链表头开始顺序遍历，实现了有序输出。

[https_blog.csdn.net_weixin_43184769_article_details_89357948]: https://blog.csdn.net/weixin_43184769/article/details/89357948
[20190417204400935.png]: /images/20220218/ec6ea9518f284dd6a0961e5a99b93819.png