概述

HashMap 是基于数组 + 链表/红黑树实现的，支持自动扩容。

优点：高效的查找/插入(平均O(1)，最差O(n))、动态扩容、支持null键和null值

缺点：哈希冲突可能影响性能、线程不安全、内存占用较高

适合的场景：适合单线程高频查询场景

是否线程安全：HashMap是线程不安全的，如果需要线程安全，推荐使用 ConcurrentHashMap。用 Collections synchronizedMap() 也可以实现线程安全。

源码解析

1. 核心数据结构

概述

ArrayList 是基于数组实现的动态列表，支持自动扩容。

优点：高效的随机访问O(1)、动态扩容、内存连续

缺点：插入/删除性能较差O(n)、扩容开销较大、内存浪费（预留空间）

适合的场景：随机访问多、数据量变化小的场景。如果频繁插入/删除，推荐使用 LinkedList。

是否线程安全：ArrayList是线程不安全的，如果需要线程安全，可使用 CopyOnWriteArrayList 或 Collections.synchronizedList。

源码解析

本文结合 JDK 17 的源码展开，与其他版本相比变化不大。