最新 最热

面试题:HashMap和HashTable的区别

1、两者父类不同 HashMap是继承自AbstractMap类,而Hashtable是继承自Dictionary类。不过它们都实现了同时实现了map、Cloneable(可复制)、Serializable(可序列化)这三个接口。...

2022-12-02
0

大厂真实面试:HashMap八连问,逐渐深入

回答:   HashMap的底层呢是通过数组加单向链表实现的,数组中的每一个元素都是一个链表结构,而链表中的每一个节点又是一个Entry对象,这个Entry对象呢,它是用来存储真正的K-V,也就是键值对的这个值。   在hashmap中有两...

2022-12-02
0

面试题:fail-safe 机制与 fail-fast 机制分别有什 么作用

额….嗯…(持续几秒后,贴一个搞笑的图,比如 two years latter 之类,然后再配 个一脸蒙蔽。。)

2022-12-02
0

HashMap为什么用链表加红黑树?目的是什么?原理是什么

关于hashmap的其他有关问题我在源码研究专栏中都有讲解,深入到源码层次的讲解,绝对一看就懂 链接: 深入源码,探究设计思想

2022-12-02
0

为什么HashMap默认初始容量为2次幂?不是2次幂会怎样?讲讲 HashMap 扰动函数?

通过看源码,我们发现,判断桶的索引的实现是 i = ( n - 1 ) & hash,其中 n 是 map 的容量。

2022-12-02
0

HashMap为什么扩容重新计算位置后,还能找到以前数据的位置

进行扩容,会伴随着一次重新hash分配,并且会遍历hash表中所有的元素,是非常耗时的。在编写程序中,要尽量避免resize。

2022-12-02
0

探究HashMap源码中最大容量为什么是2的30次方(1<<30)?

在阅读hashmap的源码过程中,我看到了关于hashmap最大容量的限制,并产生了一丝疑问。

2022-12-02
0

源码中的modCount是什么?有什么作用

在ArrayList,LinkedList,HashMap等等的内部实现增,删,改中我们总能看到modCount的身影

2022-12-02
0

HashMap源码研究——源码一行一行的注释

同学们反应看的比较吃力。。。。。。 于是我连夜画了一张无敌的大图,大家看着图比较着文章看

2022-12-02
0

源码研究——TreeMap

继List之后,笔者又开始了Set与Map的源码探究,本次研究HashMap,HashSet,TreeMap,TreeSet。但是点进去后发现,HashSet与TreeSet点进去后其实就是HashMap与TreeMap。。。。。。先分析Map再分析Set...

2022-12-02
0