4、Java集合框架：全面解析与应用指南

Java集合框架：全面解析与应用指南

1. Java集合框架概述

Java集合框架（Java Collections Framework，JCF）是 java.util 包中的一组类和接口，其主要目的是为实现常见的数据结构提供统一的框架，使生成的类能够以一致、高效和直观的方式使用。JCF指定了四种主要的集合类型：List、Queue、Set和Map，这些类型被定义为接口，并由 java.util 包中的其他接口和类进行扩展和实现。

1.1 继承层次结构

集合是包含其他对象（称为集合元素）的对象。JCF的主要类和接口之间的关系如下：
- List ：元素的有序序列，通常允许重复元素。
- Queue ：遵循先进先出（FIFO）原则的集合，类似于排队等待。
- Set ：无序的、不包含重复元素的集合。
- Map ：由键值对组成的集合，键用于查找对应的值。

此外，Deque、SortedSet和SortedMap接口分别扩展了Queue、Set和Map接口，它们是更专业化的类型。例如，Deque是双端队列，允许在两端进行插入和删除操作。

JCF使用多种不同的数据结构来实现这些接口，具体如下表所示：
| 数据结构 | List | Queue | Set | Map |
| — | — | — | — | — |
| 索引结构 | ArrayList | Array