本文详细介绍了Java中HashMap的底层实现原理，包括其数据结构、构造方法、扩容机制和冲突解决。还讨论了面试中常考的HashMap线程安全性问题及解决方案，如synchronizedMap和ConcurrentHashMap。此外，文章分析了Java 7和8中HashMap的区别，特别是1.8引入的红黑树。最后，提到了HashMap相关的面试策略，如何将问题引导到自己擅长的领域。
一、 面试知识点
- 随着18年以来现在互联网对java面试题也是越问越深，其中hashmap更是java必问问题，那么我们今天就来总结一下hashmap 的底层原理和面试常考知识点。
- HashMap 是一种存储高校但是不保证有序的容器，它的数据结构为"数组+链表/红黑树"的结构（当链表长度到8以后数据结构改为红黑树）
- 底层实现了Map<k,v> 的接口并实现了浅拷贝和序列化，HashMap 默认初始值大小为16 ，初始值大小必须为2的幂次，如果用户输入的不是2的幂，那么系统自动更新为输入值附近的2的幂次，最大大小为2的30次幂。HashMap的阈值默认为 0.75，当存储节点超过该值，对map进行扩容。
每次扩容为原来的1倍。
- HashMap 提供了四种构造方法，分别是默认构造方法；可以指定初始容量构造方法；可以指定初始值和阈值的构造方法；以及基于一个Map的构造方法。一般常用的都是给定初始容量大小的构造方法
- 在一次put(添加操作)的时候，HashMap 会先进行初始化&#x
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
