标签：LinkedHashSet 元素 介绍 链表 tail 添加 双向

Set接口实现类——LinkedHashSet

LinkedHashSet的全面说明

1. LinkedHashSet是HashSet的子类
2. LinkedHashSet底层是一个LinkedHashMap，底层维护了一个数组+双向链表
3. LinkedHashSet根据元素的hashCode值来决定元素的存储位置，同时使用链表维护元素的次序，这使得元素看起来是以插入顺序保存的。
4. LinkedHashSet不允许添加重复元素

说明

1. 在LinkedHashSet中维护了一个hash表和双向链表(LinkedHashSet有head和tail)
2. 每一个节点有pre和next属性，这样可以形成双向链表
3. 在添加一个元素时，先求hash值，再求索引，确定该元素在hashtable的位置，然后将添加的元素加入到双向链表（如果已经存在，不添加（原则和HashSet一样））

     tail.next = newElement;//简单指定
     newELement.pre = tail;
     tail = newElement;
   

4. 这样的话，我们遍历LinkedHashSet也能确保插入顺序和遍历顺序一致

标签：LinkedHashSet,元素,介绍,链表,tail,添加,双向
来源： https://www.cnblogs.com/wshjyyysys/p/15815521.html

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