Java 集合框架
集合框架
在更详细地探讨 ArrayList、HashSet、HashMap 和其他数据结构之前，重要的是要理解，所有这些都是更大的框架——Java 集合框架 的一部分。
Java集合框架提供了一组接口(例如List、Set和Map)以及一组实现这些接口的类(例如ArrayList、HashSet、HashMap等)。
所有这些都属于 java.util 包。
它们用于更轻松地存储、搜索、排序和组织数据——所有这些都使用标准化的方法和模式。
提示: 将集合框架视为一个工具箱。
像 List 这样的接口定义了工具的功能，而像 ArrayList 这样的类则是实际执行操作的工具。
集合框架中的核心接口
以下是一些常用接口及其对应的类:
| 接口 | 常用类 | 描述 |
|---|---|---|
List |
ArrayList, LinkedList |
允许重复元素的有序集合 |
Set |
HashSet, TreeSet, LinkedHashSet |
独特元素的集合 |
Map |
HashMap, TreeMap, LinkedHashMap |
存储具有唯一键的键值对 |
类概述
下表概述了常见的数据结构类及其特性:
| 接口 | 类 | 描述 |
|---|---|---|
List |
ArrayList |
可调整大小的数组，保持顺序并允许重复元素 |
LinkedList |
支持快速插入和删除操作的列表 | |
Set |
HashSet |
无序的唯一元素集合 |
TreeSet |
已排序的唯一元素集合(自然顺序) | |
LinkedHashSet |
保持元素插入的顺序 | |
Map |
HashMap |
存储键值对，顺序不限 |
TreeMap |
基于键的自然顺序排序的映射 | |
LinkedHashMap |
保持键的插入顺序 |
如果您注重顺序、可能存在重复项，并且希望通过索引访问元素，请使用 List 类。
如果您只需要存储唯一值，请使用 Set 类。
如果您需要存储键值对，例如姓名及其电话号码，请使用 Map 类。
接下来是什么?
在接下来的章节中，您将详细学习如何使用每一种数据结构——如何添加、删除、排序和搜索元素，以及如何根据您的任务选择合适的结构。
