
面试重点问题
alex-zhou96
男儿欲遂平生志,五经勤向窗前读。
展开
-
ConcurrentHashMap面试大总结
底层数据结构 JDK7 在JDK1.7中ConcurrentHashMap采用了数组+Segment+分段锁的方式实现。 分段锁 ConcurrentHashMap中的分段锁称为Segment,它即类似于HashMap的结构,即内部拥有一个Entry数组,数组中的每个元素又是一个链表,同时又是一个ReentrantLock(Segment继承了ReentrantLock)。 内部结构 ConcurrentHashMap使用分段锁技术,将数据分成一段一段的存储,然后给每一段数据配一把锁,当一个线程占原创 2020-05-30 18:25:49 · 415 阅读 · 0 评论 -
HashMap面试大总结
文章目录hashMap特性、原理、内部数据结构hashMap的put方法/get方法hashMap中的hash函数怎么实现?还有哪些hash的实现方式?什么是hash冲突?如何解决hash冲突?开放定址法2.2 链地址法(拉链法)再哈希法建立公共溢出区hashMap中的重要 字段:capacity为什么取2的幂次方?负载因子是什么?(涉及到扩容机制)“为什么String, Interger这样的wrapper类适合作为键?”平时在使用HashMap时一般使用什么类型的元素作为Key?自定义键需要注意什么?H原创 2020-05-29 01:27:37 · 579 阅读 · 0 评论