![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合框架
Bert.King
这个作者很懒,什么都没留下…
展开
-
深入理解Java之LinkedHashMap —— 04
人生哪能多如意,万事只求半称心。在日常工作中,我们经常使用HashMap,但HashMap是无序的,这让我们有点犯难…所以JDK中给我们预备了LinkedHashMap,今天我们就来认识一下它。1. LinkedHashMap的特点LinkedHashMap 熟悉的陌生人对于有些开发者,可能都没直接使用过LinkedHashMap,但只要一提到LRUCache基本上都两...原创 2020-04-06 22:51:39 · 218 阅读 · 0 评论 -
深入理解Java之HashMap —— 03
1. HashMap的操作流程1.1 HashMap的构造函数首先我们来看一下HashMap的构造函数: /** * Constructs an empty {@code HashMap} with the specified initial * capacity and load factor. * * @param initialCapacity...原创 2020-04-04 20:54:01 · 242 阅读 · 0 评论 -
深入理解Java之HashMap —— 01
《精要主义》书中的一些感悟:几乎没有事物的次要性,再怎么高估都不过分。试着利用精要主义打破用忙碌衡量成功的浅见吧。无论是在工作or面试中,HashMap都是我们经常打交道的。所以今天我们源码的角度来窥探其奥妙。1.HashMap的结构1.1 JDK1.7版本在JDK1.7以前的设计,HashMap采用数组+单链表的实现方式,链表就是用来处理Hash冲突的。学过数据结构的人都知...原创 2020-04-03 23:22:48 · 203 阅读 · 2 评论 -
深入理解Java之HashMap —— 02
生之智慧,在于摒弃不必要之事。若要最大限度成就真正重要之事,切忌贪多求全,事事应允。文章目录1. HashMap的灵魂1.1 hash()1.1.1 这样设计的目的?2. HashMap的精髓2.1 key 为null的hash值?2.2 如何确定桶下标?2.3 确定桶下标为什么采用位运算而不是取模运算?2.4 位运算如何保证下标不越界呢?3. HashMap容量必须为2的幂1. Hash...原创 2020-04-03 23:21:13 · 214 阅读 · 0 评论