Java 集合框架：核心接口、实现类与实战用法

Java 集合框架

发现构成 Java 强大集合框架的核心接口与类，了解为何它是现代 Java 开发基石。

Java 集合 框架提供丰富的接口与具体类，实现常见数据结构 —— 数组、链表、哈希表等，并附带高效的搜索、排序、操作算法。

例如 LinkedList 类实现双向链表，支持两端常数时间插入删除。

集合框架关键接口

这些接口定义集合类型契约，暴露大量操作数据的实用方法。

后续章节将逐一考察每个接口、其子接口及提供具体实现的类。

根接口：Collection 接口

Collection 接口是框架层次结构的顶层接口。Java 不提供 Collection 直接实现，其子接口 List、Set、Queue 由 ArrayList、HashSet、LinkedList 等类实现。

集合框架 vs Collection 接口

常混淆整个框架与 Collection 接口。框架还包含 Map 和 Iterator 接口，各自有子接口和实现。

Collection 的子接口

每个子接口继承 Collection 所有方法并增加专用行为：

List 接口

List 接口表示有序序列，支持索引访问和重复元素。实现包括 ArrayList、LinkedList、Vector。 深入了解 List 接口。

Set 接口

Set 存储唯一元素，无保证顺序。常用实现：HashSet、LinkedHashSet、TreeSet。 探索 Set 接口。

Queue 接口

Queue 定义 FIFO（先进先出）行为，适合缓冲和调度。实现包括 LinkedList、PriorityQueue、ArrayDeque。 发现 Queue 接口。

Map 接口

与集合接口不同，Map 以键值对存储数据。键唯一，每键映射单一值。HashMap、LinkedHashMap、TreeMap 等实现提供不同性能特征。 阅读 Map 接口。

迭代器支持

Iterator 接口提供标准方式顺序遍历集合，支持迭代中安全移除元素。所有集合类型暴露 iterator() 方法。 了解 Iterator。

为何使用集合框架？

• 无样板代码 —— 内置实现消除编写自定义数据结构的需要。
• 性能优化 —— 框架类高度调优，兼顾速度与内存效率。
• 类型安全 —— 泛型提供编译期类型检查，减少运行时错误。
• 丰富 API —— 大量实用方法（如 Collections.sort()、Collections.reverse()）简化常见任务。

选择合适接口可精简代码：唯一性用 Set，键值查找用 Map，索引访问用 ArrayList。

实战示例：使用 ArrayList

ArrayList 类提供实现 List 接口的可变数组。提供快速随机访问和末尾高效添加。

// Java Collections framework 位于 java.util 包 import java.util.ArrayList; public class Main { public static void main(String[] args) { ArrayList<String> animals = new ArrayList<>(); animals.add("Dog"); animals.add("Cat"); animals.add("Horse"); System.out.println("ArrayList: " + animals); } }

输出：

ArrayList: [Dog, Cat, Horse]

后续课程将深入各接口与类，展示进阶模式与性能技巧。