java高频面试题，简洁明了

最新推荐文章于 2025-12-02 21:20:38 发布

原创

最新推荐文章于 2025-12-02 21:20:38 发布 · 944 阅读

CC 4.0 BY-SA版权

文章标签：

问题：说一下HashMap的实现原理，扩容机制，1.7和1.8的区别？
回答要点：

结构：数组 + 链表（1.7） / 数组 + 链表 + 红黑树（1.8）。通过key的hashcode经过扰动函数（高16位异或低16位）得到hash值，然后 (n-1) & hash 确定数组下标。
put流程：计算hash -> 找数组下标 -> 如果该位置为空，直接插入 -> 如果不为空，遍历链表/树（比较hash和key）-> 如果key存在，覆盖value；如果不存在，插入到链表尾部（1.7头插法，1.8尾插法）。
扩容：默认初始容量16，负载因子0.75。当 size > capacity * loadFactor 时，容量扩为原来的2倍。扩容后需要rehash，1.8优化了rehash过程，元素的新位置要么是原位置，要么是 原位置 + oldCap。
区别：
- 1.7：头插法（多线程下可能造成死循环）、数组+链表
- 1.8：尾插法、数组+链表+红黑树（链表长度>8且数组长度>=64时转树）、优化hash算法和扩容机制。

问题： ArrayList和LinkedList有什么区别？分别在什么场景下使用？
回答要点：

底层结构：
- ArrayList：基于动态数组。
- LinkedList：基于双向链表。
操作效率：
- 随机访问 (get/set)：ArrayList 是O(1)，LinkedList 是O(n)。
- 头部插入/删除：ArrayList 是O(n)（需要移动元素），LinkedList 是O(1)。
- 尾部插入/删除：两者都是O(1)（ArrayList摊销时间）。
内存占用：ArrayList 更节省空间（仅存储数据），LinkedList 每个节点需要额外空间存储前后节点的引用。
使用场景：
- ArrayList：查询多，增删少的场景（90%以上的场景）。
- LinkedList：频繁在头部或中间进行增删，而查询较少的场景。