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

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

1. Java集合框架概述

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

JCF中的主要类和接口的关系可通过继承层次结构来表示。接口用斜体显示在右侧，实现它们的类在左侧。虚线表示直接实现，类与类、接口与接口之间的继承关系用实线表示。部分类名带有 Abstract 前缀，表明这些类包含由其子类实现的抽象方法。

以下是四种主要集合类型的简要介绍：
- List ：元素的有序序列。
- Queue ：先进先出（FIFO）的集合，类似于排队等待的队伍。
- Set ：无序的、包含不同元素的集合。
- Map ：由键值对组成的集合，类似于索引或字典，通过第一个组件（键）查找存储在第二个组件（值）中的信息。

此外，Deque、SortedSet和SortedMap接口分别扩展了Queue、Set和Map接口，它们属于更专业的类型。Deque是双端队列，允许在两端进行插入和删除操作；SortedSet和SortedMap接口仅适用于可比较的对象，如字符串。

JCF使用多种不同的数据