| 失效链接处理 |
|
字节跳动 后端开发（Java）面试题精选 PDF 下载
相关截图：
 主要内容：
题⽬列表（10道）
题⽬1：请解释⼀下HashMap的底层实现原理？
题⽬描述：⾯试官常问："HashMap的底层数据结构是什么？put和get的流程是怎样的？扩容机制如
何⼯作？"
答案要点：
•
数组+链表/红⿊树：JDK1.8后，当链表⻓度≥8且数组⻓度≥64时转为红⿊树，提⾼查询效率；当
红⿊树节点≤6时退化为链表
•
put流程四步⾛：
1. 计算key的hash值（(h = key.hashCode()) ^ (h >>> 16)）
2. 定位数组下标：(n-1) & hash
3. 如果桶为空，直接放⼊；否则遍历链表/树
4. key相同则覆盖value，不同则插⼊（尾插法）
•
扩容机制：默认负载因⼦0.75，当size≥threshold（容量×负载因⼦）时，容量翻倍为2的幂次
⽅，并重新hash所有元素
•
线程不安全：多线程下可能导致死循环（JDK1.7头插法）或数据丢失，推荐⽤
ConcurrentHashMap
扩展提⽰：记住"为什么HashMap容量是2的幂次⽅"⸺为了⽤(n-1) & hash代替取模运算，提⾼效
率。
题⽬2：⼿写⼀个单例模式（双重校验锁）
题⽬描述："写⼀个线程安全的单例模式，要求考虑性能。"
代码⽰例（Java）：
|
苏公网安备 32061202001004号
