底层实现
-
字典（Dict）的底层实现原理是什么？
字典的底层基于哈希表，通过哈希函数将键映射到数组索引实现O(1)平均时间复杂度的查找。当不同键映射到同一位置时发生哈希冲突，主要采用开放寻址法解决，如CPython 3.6+使用的混合策略，结合紧凑entries数组与稀疏索引数组提升缓存效率。为维持性能，字典在负载因子过高时触发扩容，即重建更大数组…
-
HashMap 的底层实现原理是怎样的？（基于JDK 8）
答案：JDK 8中HashMap采用“数组+链表/红黑树”结构，通过扰动哈希值并按位与确定索引，冲突时链表存储，链表长度≥8且容量≥64时转为红黑树；扩容时容量翻倍并再哈希，多线程不安全，推荐使用ConcurrentHashMap。 HashMap在JDK 8中的底层实现，核心是“数组+链表/红黑树…
