hashmap
-
面试记录:HashMap核心知识,扰动函数、负载因子、扩容链表拆分
一、前言 得益于Doug Lea老爷子的操刀,让HashMap成为使用和面试最频繁的API,没办法设计的太优秀了! HashMap 最早出现在 JDK 1.2中,底层基于散列算法实…
-
聊聊缓存世界的扫地僧
这篇文章,笔者想聊聊那些在业务系统中较少被使用,但却活跃于中间件或者框架里,强大却又低调的缓存,笔者愿称他们为缓存世界的扫地僧。 一、HashMap/ConcurrentHashM…
-
蚂蚁金服面试题解析:为什么String是HashMap中的绝佳Key类型?
大家好,我是小米,在今天的文章中,我将与大家一起探讨在使用HashMap时,选择使用String作为Key所带来的诸多好处。作为一位热爱技术的小伙伴,相信你一定对HashMap这个…
-
详解 HashMap 的底层实现原理
作者 | 波哥 作为一名程序员,你可能经常使用 HashMap 这个重要的数据结构,但你对它的底层实现原理可能不够了解。本文将通过图文结合的方式,为你详细解析 HashMap 的底…
-
聊聊缓存世界的扫地僧
这篇文章,笔者想聊聊那些在业务系统中较少被使用,但却活跃于中间件或者框架里,强大却又低调的缓存,笔者愿称他们为缓存世界的扫地僧。,,HashMap 是一种基于哈希表的集合类,它提供…
-
蚂蚁金服面试题解析:为什么String是HashMap中的绝佳Key类型?
大家好,我是小米,在今天的文章中,我将与大家一起探讨在使用HashMap时,选择使用String作为Key所带来的诸多好处。作为一位热爱技术的小伙伴,相信你一定对HashMap这个…
-
详解 HashMap 的底层实现原理
作者 | 波哥,作为一名程序员,你可能经常使用 HashMap 这个重要的数据结构,但你对它的底层实现原理可能不够了解。本文将通过图文结合的方式,为你详细解析 HashMap 的底…
-
三分钟轻松搞懂 HashMap 死循环问题!
,HashMap 死循环是一个比较常见、比较经典的问题,在日常的面试中出现的频率比较高,所以接下来咱们通过图解的方式,带大家彻底理解死循环的原因。,死循环问题发生在 JDK 1.7…
-
HashMap 计算 Hash 值的扰动函数
以下代码叫做 “扰动函数”,理论上 hash 散列是一个 int 值,如果直接拿出来作为下标访问 hashmap 的话,考虑到二进制 32 位,取值范围在-2147483648 ~…