java集合框架提供统一高效的数据结构，核心接口包括collection、list、set、queue和map；常用实现有arraylist、linkedlist、hashset、treeset、hashmap、linkedhashmap、treemap；选择依据是主要操作需求；线程安全需用collections工具类或concurrent包；注意初始化容量、null限制及迭代器失效问题。
Java 中的数据结构主要通过 集合框架（Collections Framework） 实现，它提供了一套统一、高效、可扩展的接口和实现类，用于存储、组织和操作数据。
核心接口与常见实现类
Java 集合框架以几个关键接口为顶层抽象：
- Collection：根接口，定义了 add、remove、size、iterator 等通用操作；List、Set、Queue 都继承自它。
- List：有序、可重复。常用实现有 ArrayList（基于动态数组，随机访问快）、LinkedList（基于双向链表，插入删除快）。
- Set：无序、不可重复。常用实现有 HashSet（基于 HashMap，平均 O(1) 查找）、TreeSet（基于红黑树，自动排序，O(log n)）。
- Map：键值对映射，不继承 Collection。常用实现有 HashMap（无序，允许 null 键/值）、LinkedHashMap（保持插入顺序）、TreeMap（按键排序）。
选择依据：看操作场景
选哪种数据结构，关键看你的主要操作需求：
- 频繁按索引查元素 → 用 ArrayList
- 频繁在头尾增删 → LinkedList 更合适（但注意：随机访问慢）
- 需要去重且不关心顺序 → HashSet
- 需要自动排序或范围查找 → TreeSet 或 TreeMap
- 要保证遍历顺序与插入一致 → LinkedHashMap 或 LinkedHashSet
线程安全怎么处理？
大部分集合类（如 ArrayList、HashMap）是非线程安全的。多线程环境下需注意：
立即学习“Java免费学习笔记（深入）”；
- 简单场景可用 Collections.synchronizedXxx() 包装（如
Collections.synchronizedList(new ArrayList())），但仅方法级同步，复合操作仍需手动加锁。 - 高并发推荐用 java.util.concurrent 包下的类：比如 ConcurrentHashMap、CopyOnWriteArrayList、BlockingQueue 实现类（如 ArrayBlockingQueue）。
别忘了基础但重要的细节
实际使用中容易忽略的点：
- 初始化容量：ArrayList、HashMap 构造时指定初始容量，可减少扩容开销（如
new ArrayList(16)）。 - null 值限制：HashSet/HashMap 允许一个 null 键、多个 null 值；TreeSet/TreeMap 不允许 null（会抛 NullPointerException）。
- 迭代器失效：遍历中直接调用集合的 remove/add 方法会导致 ConcurrentModificationException；应使用 Iterator.remove() 或增强 for 循环外配合 ListIterator。
基本上就这些。掌握接口行为、理解底层原理（比如 HashMap 的哈希+链表/红黑树）、结合业务场景做选择，比死记硬背更重要。
