浅谈Java中的LinkedHashSet哈希链表

HashSet哈希链表

Map、Set集合存放是无序的，然而LinkedHashSet和LinkedHashMap等集合却有序

原因：LinkedHashSet与LinkedHashMap底层是通过双向链表来实现排序的。

双向链表里面的数据在逻辑上的存储是连续的，连续自然也就有顺序。

有序的原因关键在LinkedHashMap的Node 节点上。

LinkedHashMap 继承自HashMap 并且实现了Map接口。

源码如下：

/**
HashMap.Node subclass for normal LinkedHashMap entries.
*/
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);
    }
}

可以看到LinkedHashMap.Entry 继承自HashMap.Node 除了Node 本身有的几个属性外，额外增加了before after 用于指向前一个Entry 后一个Entry。

也就是说，元素之间维持着一条总的链表数据结构。正式因为这个链表才保证了LinkedHashMap的有序性。

LinkedHashSet集合也是根据元素hashCode值来决定元素存储位置，但它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的。

也就是说，当遍历LinkedHashSet集合里元素时，HashSet将会按元素的添加顺序来访问集合里的元素，因此LinkedHashSet可以保证元素按插入顺序输出。

而Set对每个对象只接受一次，里面的值不允许重复，是无序的数据结构；

LinkeHashSet是set集合的一个实现，具有set集合不重复的特点，同时具有可预测的迭代顺序，即输入顺序。

这种双链表的结构一条用于储存元素，一条用于记录顺序。

而Map Set集合内是单链表或稀疏数组，各元素之间并没有维持一条总的链表结构，所以Map和Set是无序的

LinkedHashSet的4种构造函数:

1. 第一种构造函数初始化一个空的LinkedHashSet： LinkedHashSet( )；
2. 第二种构造函数使用Collection元素集初始化LinkedHashSet： LinkedHashSet(Collection c)；
3. 第三种构造函数用给定的容量初始化LinkedHashSet： LinkedHashSet(int capacity)；
4. 第四种构造函数通过传入的容量和填充比初始化LinkedHashSet： LinkedHashSet(int capacity, float fillRatio)；

运行结果：

这两断代码我们可以得出：LinkedHashSet 底层采用双向链表实现，可以保证元素的插入顺序，又因为是HashSet的子类，所以插入的元素不能重复。

到此这篇关于浅谈Java中的LinkedHashSet哈希链表的文章就介绍到这了,更多相关Java的LinkedHashSet内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

最新评论