随笔分类 -  jdk1.8 集合源码剖析

摘要:1,概述 前面讲了hashMap的一些原理,LinkedHashMap继承自hashMap,这篇文章我们来大概看看LinkedHashMap的原理。首先说明一下,HashMap是无序的也就是不会基于插入的顺序来读取,这种场景之下就会考虑使用LinkedHashMap。 2,LinkedHashMap 阅读全文
posted @ 2019-08-26 00:13 一缕清风007 阅读(375) 评论(0) 推荐(0)
摘要:1,概述 搞java的人,都应该知道hashMap的底层数据结构是一个数组+链表(+红黑树)。 大体思路:首先是基于key做hash操作,然后与数组长度取模,定位到某个数组位置。如果冲突了(可能是hash冲突,或者是hash值与长度取模之后),就会在该数组位置再挂一个链表。jdk1.8以后当链表长度 阅读全文
posted @ 2019-08-23 20:58 一缕清风007 阅读(140) 评论(0) 推荐(0)