LinkedHashMap如何保证有序

我们常说linkedHashMap是有序的,这个有序也是分为两种的,分别是:插入顺序和访问顺序,我们可以通俗的认为:linkedHashMap = hashmap + 双向链表

以下的学习是基于jdk8
在这里插入图片描述
根据linkedHashMap的结构来看,是依赖于hashmap的,通过查看源码,我们也会发现,linkedHashMap只是维护了一个链表,并没有put、remove方法的具体实现,因为linkedHashMap的设计思想是:对数据的操作,是依赖于hashmap中的方法,只是在其中的一些细节方法,linkedHashMap会进行扩展,接下来我们先说属性有哪些

属性信息

/**
     * The head (eldest) of the doubly linked list.
     * 链表的head节点
     */
    transient LinkedHashMap.Entry<K,V> head;

    /**
     * The tail (youngest) of the doubly linked list.
     * 链表的尾结点
     */
    transient LinkedHashMap.Entry<K,V> tail;

    /**
     * The iteration ordering method for this linked hash map: <tt>true</tt>
     * for access-order, <tt>false</tt> for insertion-order.
     * false:表示插入顺序;true表示读取顺序
     * @serial
     */
    final boolean accessOrder<
  • 4
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值