java集合面试题2021：从底层原理到源码级深度解析

〓 引言：为什么Java集合是面试必考题？

在2021年的互联网技术面试中，java集合面试题2021 依然是考察候选人基础扎实程度的核心板块。Java集合框架（Java Collections Framework, JCF）是Java开发中最常用的API之一，它提供了一套性能优良、使用方便的接口和类，用于处理对象组。无论是阿里、腾讯还是字节跳动，面试官几乎都会从HashMap的扩容机制、ConcurrentHashMap的线程安全实现以及ArrayList与Vector的区别等角度进行深挖。

本页面旨在为求职者提供一份详尽的java集合面试题2021 备考指南。我们不仅罗列问题，更通过源码分析、内存模型图解（文字描述版）以及实际代码示例，帮助你构建完整的知识体系。请耐心阅读，以下内容涵盖了从基础到高级的所有关键考点。

⚡ 核心考点：HashMap底层原理与源码剖析

HashMap是Java集合框架中使用频率最高的数据结构之一。在回答关于HashMap的面试题时，仅仅知道它是“无序的键值对集合”是远远不够的。面试官通常会关注其底层数据结构、哈希冲突解决机制、扩容策略以及线程安全性。

1. 数据结构演进

在Java 7中，HashMap由数组 + 链表组成。而在Java 8中，为了优化查询性能，引入了数组 + 链表 + 红黑树的结构。当链表长度超过阈值（默认为8）且数组长度超过64时，链表会转换为红黑树，将查找时间复杂度从O(n)降低到O(log n)。

2. 哈希冲突解决：链地址法

HashMap通过计算Key的hashCode()来确定存储位置。如果两个不同的Key计算出相同的哈希值（即哈希冲突），HashMap采用链地址法解决，即在数组的同一位置挂载链表。Java 8进一步优化为在链表过长时转为红黑树。

3. 扩容机制（Resize）

当HashMap中的元素数量超过阈值（capacity loadFactor）时，会发生扩容。默认初始容量为16，负载因子为0.75。扩容时，容量翻倍，并重新计算所有元素的位置。在Java 8中，扩容时元素要么在原位置，要么在原位置 + 旧容量，这大大提高了扩容效率。

// 示例：HashMap基本使用与扩容触发
import java.util.HashMap;
import java.util.Map;
public class HashMapDemo {
    public static void main(String[] args) {
        // 初始化容量为16，负载因子0.75，阈值12
        Map<String, Integer> map = new HashMap<>();
        for (int i = 0; i < 13; i++) {
            map.put("key" + i, i);
            // 当put第13个元素时，触发扩容，容量变为32
            if (i == 12) {
                System.out.println("触发扩容，当前容量: " + ((HashMap)map).capacity());
            }
        }
    }
}

⚙️ 进阶考点：ConcurrentHashMap线程安全机制

在多线程环境下，HashMap是不安全的，可能导致死循环（Java 7）或数据覆盖（Java 8）。因此，java集合面试题2021 中另一个高频考点就是ConcurrentHashMap的实现原理。

1. Java 7 vs Java 8 的实现差异

2. put操作的线程安全保证

在Java 8中，ConcurrentHashMap的put操作首先计算hash值。如果目标桶为空，使用CAS操作将其插入；如果目标桶不为空且正在扩容，则协助扩容；否则，使用synchronized锁住桶头节点，进行链表或红黑树的插入操作。这种设计极大地提高了并发性能。

// 示例：ConcurrentHashMap的基本使用
import java.util.concurrent.ConcurrentHashMap;
public class ConcurrentHashMapDemo {
    public static void main(String[] args) {
        ConcurrentHashMap<String, String> map = new ConcurrentHashMap<>();
        // 线程安全地put
        map.put("user1", "zhangsan");
        map.put("user2", "lisi");
        // 线程安全地get
        String name = map.get("user1");
        System.out.println("User: " + name);
    }
}

📊 基础考点：ArrayList、LinkedList与Vector对比

虽然看似基础，但ArrayList、LinkedList和Vector的区别依然是面试中的常客。以下是详细的对比分析：

3. CopyOnWriteArrayList简介

在读写分离场景下，CopyOnWriteArrayList 是一个很好的选择。它采用“写入时复制”策略，每次修改都创建新数组，保证读取时无锁，适合读多写少的场景。

🎯 2021年高频面试题精选与深度解答

以下是整理自各大厂面试真题的java集合面试题2021 精选，附带深度解答。

// 正确示例
List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
Iterator<String> it = list.iterator();
while (it.hasNext()) {
    String s = it.next();
    if ("a".equals(s)) {
        it.remove(); // 安全删除
    }
}

🌐 网友们还关心：Java集合周边深度知识

除了核心的集合类，面试中还可能涉及到与集合紧密相关的其他知识点。以下是网友们普遍关注的周边问题：

1. HashSet与HashMap的关系

HashSet底层实际上就是HashMap。当你向HashSet添加元素时，实际上是将该元素作为Key放入HashMap中，Value是一个静态的Object对象（PRESENT）。因此，HashSet也不允许重复元素，且元素无序。

2. 如何自定义对象作为HashMap的Key？

如果要使用自定义对象作为Key，必须重写equals()和hashCode()方法。且必须保证：如果两个对象equals()相等，那么它们的hashCode()也必须相等。否则会导致数据无法正确存储或检索。

3. Java 8 Stream API与集合

Java 8引入的Stream API极大地简化了集合操作。通过filter、map、reduce等操作，可以方便地进行数据筛选和转换。Stream API与Lambda表达式结合，代码更加简洁易读。

// 示例：使用Stream API过滤集合
List<String> names = Arrays.asList("Alice", "Bob", "Charlie", "David");
List<String> filtered = names.stream()
    .filter(name -> name.startsWith("A"))
    .collect(Collectors.toList());
// 结果: ["Alice"]