Java集合框架以Collection和Map为核心接口，形成包含List、Set、Queue的继承体系，通过Iterator实现统一遍历，不同实现类如ArrayList、LinkedList、HashSet、HashMap等依据数据结构特性适用于不同场景，结合Collections工具类提供的通用算法，实现高效、灵活的集合操作。
Java集合框架是一个统一的架构，用来表示和操作集合。理解它的层次结构能帮助开发者选择合适的集合类型，并掌握它们之间的关系和共性。
核心接口及其继承关系
集合框架以几个核心接口为基础，形成了一棵清晰的继承树：
- Collection：最顶层的根接口，代表一组对象的集合。List、Set 和 Queue 都是它的子接口。
- List：有序集合，允许重复元素。常见实现有 ArrayList、LinkedList。
- Set：不允许重复元素的集合。常用实现包括 HashSet、TreeSet。
- Queue：用于存储待处理元素的队列结构，支持先进先出（FIFO）等策略。
- Map：虽然不是 Collection 的子接口，但属于集合框架的一部分，用于存储键值对。HashMap、TreeMap 是典型实现。
这些接口通过继承和实现构建出一个逻辑严密的体系。例如，List 继承自 Collection，而 ArrayList 实现了 List 接口，同时也就间接实现了 Collection。
Iterator 与遍历机制
所有集合都支持迭代访问。Collection 接口定义了 iterator() 方法，返回一个 Iterator 对象，用于安全地遍历元素。
立即学习“Java免费学习笔记（深入）”；
- 使用 Iterator 可以避免在遍历过程中直接修改集合导致的并发修改异常。
- List 还提供了 ListIterator，支持双向遍历和元素修改。
这是集合框架统一行为的重要体现——无论底层是数组还是链表，都能用相同方式遍历。
实现类的选择依据
不同实现类适用于不同场景，理解层次结构有助于做出合理选择：
- 需要快速随机访问？选 ArrayList。
- 频繁插入删除？考虑 LinkedList。
- 去重且无序？用 HashSet。
- 需要排序？TreeSet 或 TreeMap 更合适。
- 键值映射？从 HashMap 开始，注意它不保证顺序。
每种实现都遵循接口契约，同时根据数据结构特点优化性能。
通用算法与工具类
Collections 工具类提供了大量静态方法，如排序、查找、同步包装等，作用于整个集合体系。
- Collections.sort() 可对 List 排序，要求元素实现 Comparable 或传入 Comparator。
- Collections.synchronizedList() 可将普通 List 包装成线程安全版本。
这些方法之所以能通用，正是因为集合框架通过接口抽象屏蔽了底层差异。
基本上就这些。掌握接口间的继承关系，明白各实现类的特点，再结合实际需求去选择，就能高效使用Java集合框架。
