linkedHashmap排序机制

在这里插入图片描述LinkedHashMap = HashMap + 双向链表这个说法,对于我们快速理解LinkedHashMap很有启发性。LinkedHashMap不会去改变HashMap节点的性质,LinkedHashMap所做的,只是建立节点之间的联系,LinkedHashMap的增删改查操作,只是在HashMap的增删改查的基础上,进行head和tail指针的移动。总之一句话:LinkedHashMap的所有操作,都是基于HashMap,对自己的双向链表的操作。有点拗口,OK,再换一种说法大家理解一下:LinkedHashMap对HashMap进行了增强,如何增强呢?就是在HashMap上面套了一个双向链表。LinkedHashMap只操作自己维护的双向链表,对于复用HashMap的部分,LinkedHashMap不会做任何改变。为什么呢?因为LinkedHashMap是后来的功能,java的设计者们必须要保证,不能影响HashMap。为什么呢?其实和我们做项目是一个道理。因为大家生产上都用的是HashMap,你敢随便动老功能吗?
图片发自简书AppLinkedHashMap定义了accessOrder变量,值为true表示按照访问顺序排序,值为false表示按照插入顺序排序。accessOrder的默认值为false,也就是按照插入顺序排序。final boolean accessOrder;什么是有序?我们这里讨论的有序,指的是插入的顺序。一,按照访问顺序排序按照访问顺序排序,指的是当调用get()方法查询一个元素后,LinkedHashMap会把该元素移到链表的尾部。这里需要注意,最近最少使用算法LRU,Least Recently Used,就是基于LinkedHashMap的按访问顺序排序来实现的。实现思路:LinkedHashMap重写了Map接口的get()方法,get()方法主要做了什么呢?其实就是把当前访问的节点,移到双向链表的尾部。具体细节就是指针的移动,这里不再详细说明,感兴趣的可以查看LinkedHashMap的源代码:先看get()方法,然后调用了afterNodeAccess()方法。二,按照插入顺序排序按照插入顺序排序,指的是根据调用put()方法插入元素的顺序来排序。这个是LinkedHashMap的默认排序方法。按照插入顺序排序的实现,相对来说比较简单,每次调用put()方法插入元素时,都把这个元素放到双向链表的尾部,这样就是按照插入顺序排序。因为双向链表通过节点的head和tail保证有序。思考:HashMap的单向链表有next指针,为什么不能保证有序?答:因为单向链表只是发生hash碰撞时,存储具有多个相同hash值的数据结构。也就是说,只是桶内有序。但是HashMap的table数组是无序的,这个是按照哈希值来定位数组中的位置,并不是按照插入顺序排序的。不过,从这点来看,HashMap也是“有序”的,只不过这里的“有序”不是插入时的顺序。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值