LinkedHashSet集合

  1. 特点
  2. 有序
  3. linkedHashMap(数组+双向链表)
  4. 不可重复
  5. 可以为空
  6. 不安全

    扩容机制

    因为linkedHashSet继承自HashSet,固扩容机制等同与HashSet等同与HashMap

    解析说明

    1.在LinkedHashSet中维护了一个hash表和双向链表,且含有head和tail
    2.表中的每个节点都有before和after属性,这样可以形成双向链表。
    3.在添加一个元素时,先求hash值,再求索引,确定该元素table的索引位置,然后将元素添加到双向链表中(如果已经存在,则不可添加,等同hashset)
    4.因为表中的每个节点都含有beforeafter属性,索引每个节点都有序链接,即形成了有序的双向链表结构

    图解

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值