1) LinkedHashSet是 HashSet的子类
2)LinkedHashSet底层是一个 LinkedHashMap,底层维护了一个数组+双
向链表(LinkedHashSet有head和tail )
3) LinkedHashSet根据元素的hashCode值来决定元素的存储位置,同时使
用链表维护元素的次序(图),这使得元素看起来是以插入顺序保存的。
4) LinkedHashSet不允许添重复元素
2)每一个节点有before和after属性,这样可以形成双向链表3)在添加一个元素时,先求hash值,在求索引确定该元素在table的位置,然后将添加的元素加入到双向链表(如果已经存在,不添加[原则和hashset一样])
LinkedHashSet的全面说明.
于 2022-09-23 18:49:49 首次发布