Java面试必备：集合框架与多线程核心知识点解析

1. 面试准备与八股文的价值

在Java开发岗位的面试中，基础知识的扎实程度往往决定了面试的成败。所谓"八股文"，指的是那些被反复问及、具有标准答案的基础知识点。虽然这个称呼略带调侃，但掌握这些内容确实能帮助应聘者快速展现自己的技术功底。

我见过太多候选人因为基础不牢而在面试中折戟。有一次面试一位有3年经验的开发者，当被问到HashMap的实现原理时，他竟然说不出put方法的具体流程。这种基础知识的缺失会给面试官留下非常不好的印象，无论项目经验多么丰富。

2. Java基础十问十答

2.1 Java集合框架解析

问题1：ArrayList和LinkedList有什么区别？

ArrayList基于动态数组实现，擅长随机访问但插入删除效率较低；LinkedList基于双向链表实现，插入删除高效但随机访问需要遍历。实际选择时，如果查询操作远多于修改，用ArrayList；反之则考虑LinkedList。

注意：在Java 8中，当ArrayList容量不足时，扩容操作是创建新数组并复制元素，这个操作的时间复杂度是O(n)，要尽量避免频繁扩容。

问题2：HashMap的工作原理是什么？

HashMap采用数组+链表/红黑树的结构。当put一个键值对时：

1. 计算key的hash值
2. 通过(n-1)&hash确定桶位置
3. 如果发生哈希冲突，采用拉链法解决
4. 当链表长度超过8且数组长度大于64时，链表转为红黑树

java复制// 典型put方法实现
public V put(K key, V value) {
    return putVal(hash(key), key, value, false, true);
}

2.2 多线程与并发编程

问题3：synchronized和ReentrantLock的区别？

synchronized是JVM层面的锁，使用简单但功能有限；ReentrantLock是API层面的锁，提供了更丰富的功能：

• 可中断的锁获取
• 超时获取锁
• 公平锁选项
• 多个条件变量

问题4：volatile关键字有什么作用？

volatile保证变量的可见性和禁止指令重排序，但不保证原子性。典型应用场景包括：

• 状态标志位
• 双