本文探讨了在Java集合框架中LinkedHashSet的作用及其内部实现原理。LinkedHashSet结合了HashSet的唯一性和链表的顺序性特点，确保了元素既不重复又能保持插入顺序。通过哈希表来维护元素的唯一性，利用链表记录元素的插入顺序。
List接口: 允许元素重复,记录先后添加顺序.
Set接口: 不允许元素重复,不记录先后添加顺序.
需求: 不允许元素重复,但是需要保证先后添加的顺序.
LinkedHashSet:底层才有哈希表和链表算法.
哈希表:来保证唯一性,.此时就是HashSet,在哈希表中元素没有先后顺序.
链表: 来记录元素的先后添加顺序.
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
