Java集合框架：List、ArrayList、Map 和 HashMap

在 Java 开发中，List、ArrayList、Map 和 HashMap 是集合框架中最核心的概念。为了清晰理解，我们需要先区分‌接口（Interface）‌与‌实现类（Implementation Class）‌的关系，再深入对比它们的特性与选型策略。

1. 概念辨析：接口 vs 实现类
List (接口)‌：代表一种‌有序、可重复‌的数据结构规范。它定义了列表的行为（如按索引访问、添加、删除）。
ArrayList (实现类)‌：是 List 接口最常用的实现之一，底层基于‌动态数组‌。
Map (接口)‌：代表一种‌键值对（Key-Value）‌映射关系的规范。Key 必须唯一，Value 可以重复。
HashMap (实现类)‌：是 Map 接口最常用的实现之一，底层基于‌哈希表‌。

简单比喻‌：

List 就像“排队规则”（有序、可多人同名），ArrayList 是“用连续座位实现的排队”。
Map 就像“储物柜规则”（凭钥匙取物，钥匙唯一），HashMap 是“用哈希算法快速定位储物柜”。
2. List 与 ArrayList 深度解析
List 接口核心特性
有序性‌：元素存入的顺序与取出的顺序一致。
可重复‌：允许存储相同的元素。
索引访问‌：支持通过下标（index）直接获取元素。
ArrayList 实现详解
底层结构‌：动态数组（Object[]）。
初始容量‌：默认大小为 10。
扩容机制‌：当元素数量超过当前容量时，自动扩容为原来的 ‌1.5 倍‌，并将旧数据复制到新数组。
线程安全‌：‌非线程安全‌。多线程环境下需使用 Collections.synchronizedList 或 CopyOnWriteArrayList。

适用场景‌：

读多写少，尤其是频繁通过索引查询数据。
数据量相对固定，或主要在尾部进行增删操作。
案例‌：商品列表展示、分页查询结果存储、消息记录。

避坑指南‌：

若已知大致数据量，建议在初始化时指定容量 new ArrayList<>(1000)，避免频繁扩容带来的性能损耗。
不要在循环中频繁在 ArrayList 中间位置插入或删除元素。
3. Map 与 HashMap 深度解析
Map 接口核心特性
键值对存储‌：每个元素由 Key 和 Value 组成。
Key 唯一性‌：Map 中不能包含重复的 Key，后放入的 Value 会覆盖原有的 Value。
Value 可重复‌：不同的 Key 可以映射到相同的 Value。
无索引‌：不能通过数字下标访问，只能通过 Key 获取 Value。
HashMap 实现详解
底层结构‌：JDK 1.8 之前为“数组+链表”，JDK 1.8 及以后为‌“数组+链表+红黑树”‌。
当链表长度超过 8 且数组长度超过 64 时，链表转为红黑树，将查找复杂度从 O(n) 降低到 O(log n)。
哈希原理‌: 通过 Key 的 hashCode() 计算数组索引，通过 equals() 判断 Key 是否相等。
线程安全‌：‌非线程安全‌。高并发场景下推荐使用 ConcurrentHashMap。
允许 Null‌：允许 Key 和 Value 为 null（Key 为 null 时存放在数组索引 0 处）。

适用场景‌：

需要通过唯一标识（Key）快速查找对应数据（Value）。
缓存实现、参数解析、字典映射。
案例‌：用户会话存储（Session ID -> User Info）、API 请求参数解析、统计词频。

避坑指南‌：

自定义对象作为 Key‌：必须重写 hashCode() 和 equals() 方法，否则可能导致无法正确获取 Value 或出现重复 Key。
并发修改异常‌：在遍历 HashMap 时直接调用 remove() 会抛出 ConcurrentModificationException应使用 Iterator` 进行删除。
4. 选型总结

常见组合用法

在实际开发中，List 和 Map 经常嵌套使用：

List<Map<String, Object>>‌：常用于数据库查询结果返回，每一行数据是一个 Map，所有行组成一个 List。
Map<String, List<User>>‌：常用于分组场景，例如按“部门名称”分组，存储该部门下的所有用户列表。
5. 代码示例
import java.util.*;

public class CollectionDemo {
    public static void main(String[] args) {
        // 1. ArrayList 示例：有序、可重复
        List<String> userList = new ArrayList<>();
        userList.add("Alice");
        userList.add("Bob");
        userList.add("Alice"); // 允许重复
        System.out.println("List内容: " + userList);
        System.out.println("第二个元素: " + userList.get(1)); // 快速随机访问

        // 2. HashMap 示例：键值对、Key唯一
        Map<String, Integer> scoreMap = new HashMap<>();
        scoreMap.put("Alice", 95);
        scoreMap.put("Bob", 88);
        scoreMap.put("Alice", 100); // Key重复，Value被覆盖为100
        System.out.println("Map内容: " + scoreMap);
        System.out.println("Alice的分数: " + scoreMap.get("Alice")); // 快速查找
    }
}

结论‌：

如果关心‌“第几个”‌或者‌“所有数据”‌，且允许重复，选 ‌ArrayList‌。
如果关心‌“某个特定ID对应的数据”‌，且要求快速查找，选 ‌HashMap‌。