- 正确答案：是的，我阅读过JDK中若干核心类库的源码，包括但不限于java.util.ArrayList、java.util.HashMap、java.util.concurrent.ConcurrentHashMap、java.lang.String、java.lang.Thread以及java.util.Collections中的部分工具方法。这些源码阅读不仅帮助我理解API行为背后的实现逻辑，也让我深入掌握了Java平台的设计哲学，如“约定优于配置”“fail-fast机制”“不可变性设计”“CAS与锁分离”等。 - 解答思路：回答时需避免空泛说“看过”，而应聚焦具体类、关键版本（如JDK 8或JDK 17）、观察到的关键实现细节，并关联面试场景中常考的原理问题（如扩容机制、哈希冲突处理、线程安全边界）。同时要坦诚说明阅读目的——不是为了背代码，而是为理解设计取舍（例如HashMap在JDK 8中引入红黑树是为解决链表退化为O(n)查找的问题；ConcurrentHashMap在JDK 8中放弃分段锁改用CAS+synchronized+Node链表/红黑树，是为了降低锁粒度并适配现代多核CPU缓存一致性模型）。 - 深度知识讲解： 1. ArrayList底层是Object[]数组，其add(E e)方法在size == elementData.length时触发grow()扩容。JDK 8中grow()采用新容量 = oldCapacity + (oldCapacity >> 1)，即1.5倍扩容，避免频繁复制；且扩容后通过Arrays.copyOf完成数组拷贝，本质调用System.arraycopy（本地方法，由JVM用汇编/C优化，在x86上利用REP MOVSB指令高效完成内存块迁移）。 2. HashMap（JDK 8）： - hash()方法对key.hashCode()二次扰动：h = key.hashCode()，return h ^ (h >>> 16)，目的是让高位参与低位运算，减少哈希碰撞（尤其当table长度为2^n时，取模等价于h & (n-1)，若hash值仅低位变化，则高位信息被丢弃）。 - putVal()中，当链表长度≥8且table.length≥64时，触发treeifyBin()将链表转为红黑树；但注意：treeifyBin()先检查是否应先resize()（即当前table太小），只有真正满足条件才调用treeify()。红黑树节点TreeNode继承LinkedHashMap.Entry，复用next指针构成链表，同时新增prev、left、right、parent、red字段，体现“空间换时间”的权衡。 - resize()过程是双倍扩容（newCap = oldCap << 1），rehash时利用“2次幂扩容的位运算特性”：原索引j处的节点，新位置要么仍在j，要么在j + oldCap——因为hash & (newCap-1) 的结果只取决于hash的低log2(newCap)位，而newCap=2*oldCap ⇒ newCap-1比oldCap-1多一位，该位为1，故只需判断hash对应bit是否为1即可决定是否偏移。此优化使JDK 8 resize无需重新计算hash，大幅提升性能。 3. String（JDK 9起）： - 底层char[]被byte[] + coder（Latin-1或UTF-16标识符）替代，节省内存（英文字符串可减半存储）。构造函数中调用StringLatin1.newString()或StringUTF16.newString()，体现策略模式；coder字段为final byte，保证不可变性。 - intern()方法在JDK 7后从永久代移至堆内存（StringTable位于堆中），调用native方法intern()，其底层由JVM维护一个StringTable（本质是HashMap结构，C++实现），避免OOM风险。 4. Thread： - start()方法最终调用JVM_StartThread（HotSpot VM C++代码），创建OS线程并绑定Java Thread对象；run()方法由JVM在新线程中反射调用，而非start()直接执行。 - 线程状态转换（NEW→RUNNABLE→BLOCKED/WAITING/TIMED_WAITING→TERMINATED）全部由JVM native层控制，Java层Thread.State仅为快照枚举，不参与状态管理。 5. Collections.synchronizedList()返回的是SynchronizedRandomAccessList（内部持有一个mutex Object和原始list），所有public方法均synchronized(mutex)，但存在复合操作非原子问题（如if(list.isEmpty()) list.add(x)仍需外部同步），这引出CopyOnWriteArrayList的设计动机——读多写少场景下，读操作无锁，写操作加锁+复制新数组+volatile引用更新（setArray(newElements)使用Unsafe.putObjectVolatile保证可见性）。 - 伪代码示例（HashMap resize核心逻辑片段，JDK 8简化版）： ``` Node[] resize() { Node[] oldTab = table; int oldCap = (oldTab == null) ? 0 : oldTab.length; int oldThr = threshold; int newCap, newThr = 0; if (oldCap > 0) { if (oldCap >= MAXIMUM_CAPACITY) { threshold = Integer.MAX_VALUE; return oldTab; } else if ((newCap = oldCap << 1) < MAXIMUM_CAPACITY && oldCap >= DEFAULT_INITIAL_CAPACITY) newThr = oldThr << 1; // double threshold } // ... 其他分支（初始化等） threshold = newThr; Node[] newTab = (Node[])new Node[newCap]; table = newTab; if (oldTab != null) { for (int j = 0; j < oldCap; ++j) { Node e; if ((e = oldTab[j]) != null) { oldTab[j] = null; if (e.next == null) // 单节点 newTab[e.hash & (newCap - 1)] = e; else if (e instanceof TreeNode) // 红黑树分裂 ((TreeNode)e).split(this, newTab, j, oldCap); else { // 链表重散列：loHead/hiHead两组 Node loHead = null, loTail = null; Node hiHead = null, hiTail = null; Node next; do { next = e.next; if ((e.hash & oldCap) == 0) { if (loTail == null) loHead = e; else loTail.next = e; loTail = e; } else { if (hiTail == null) hiHead = e; else hiTail.next = e; hiTail = e; } } while ((e = next) != null); if (loTail != null) { loTail.next = null; newTab[j] = loHead; } if (hiTail != null) { hiTail.next = null; newTab[j + oldCap] = hiHead; } } } } } return newTab; } ``` - 扩展提醒：阅读JDK源码需结合HotSpot虚拟机源码（如openjdk/src/hotspot）理解native方法语义；建议使用IDE（IntelliJ IDEA）配合JDK源码包调试，设置断点观察对象内存布局（如通过-XX:+PrintGCDetails或JOL工具验证String压缩效果）；同时注意版本差异——JDK 8与JDK 17在String、GC算法（ZGC/Shenandoah）、Records、Pattern Matching等特性上存在根本性演进，源码阅读必须标注JDK版本。

字节TikTok 三面

全站热榜

创作者周榜