标签：Node 链表 Set LinkedHashSet 元素 学习 双向 集合 LinkedHashMap

LinkedHashSet是HashSet的子类

LinkedHashSet的底层是LinkedHashMap,而LinkedHashMap是HashMap的一个实现类。

底层维护是一个数组加双向链表。LinkedHashMap它是根据hashcode值来决定元素的存储位置，由于使用了双向链表，所以看起来像元素插入的顺序保存的。所以插入和取出的元素位置一致。

同样由于LinkedHashSet是继承Set集合，所以不允许添加重复的元素。

实际上LinkedHashSet和HashSet的实现原理类似，关键点就是双向链表。

LinkedHashMap中，是一个数组（table）加双向链表.第一次初始化为16个。HashMap以前放着是Node节点，现在LinkedHashMap中放着的是节点(数据)是LinkedHashMap$Entry.tables数组类型是LinkedHashMap$Node.

实际上他们的关系就是一种继承或者是实现。before, after就是链接双向链表的

下面代码的实现是内部内实现的，而且是静态内部内。

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

after指向下一个元素，下一个元素的before指向上一个元素，形成双向链表。head和tail分别是头节点和尾节点

TreeSet 等学TreeMap在来

标签：Node,链表,Set,LinkedHashSet,元素,学习,双向,集合,LinkedHashMap
来源： https://blog.csdn.net/dreaml9527/article/details/120455931

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。