大厂规范Java项目工具类 — 05_文本文件读取工具类Java企业级代码第5题HashMap的底层原理是什么回答JDK 7 vs JDK 8JDK 7HashMap底层由数组 链表实现。JDK 8HashMap底层由数组 链表 红黑树实现。JDK 7 的原理当多个key通过哈希计算出不同的索引index时元素按数组方式存储。如果多个key的哈希值冲突即索引相同会引入链表来存储冲突的元素。缺点当链表越来越长时查询效率会降低时间复杂度为O(n)。JDK 8 的改进在数组和链表的基础上引入了红黑树。当数组容量 ≥ 64 且链表长度 8 时链表会转换为红黑树从而提高查询效率。红黑树的时间复杂度为O(log n)比链表的**O(n)**更高效。面试官视角面试官可能会问“为什么引入红黑树”答因为链表在冲突严重时查询效率低而红黑树能显著提升查询性能尤其是在数据量较大的场景下。面试官可能会追问“为什么链表长度阈值是8”答这是基于概率统计的结果链表长度达到8的概率较低但一旦达到说明冲突较多需要优化为红黑树以提升性能。觉得对您有帮助麻烦点点关注啦您的关注是我创作的最大动力~