Java集合框架中都有哪些常用数据结构及其特点？

本文共计2819个文字，预计阅读时间需要12分钟。

2.1. 接口继承关系和实现 + 集合类存放于 + Java.util 包中，主要包含 3 种：set（集合）、list（列表包含 Queue）和 map（映射）。Collection：Collection 是集合、List、Set、Queue 的最基本接口。Iterator：迭代器，用于遍历集合。

2.1.接口继承关系和实现

​ 集合类存放于 Java.util 包中，主要有 3 种：set(集）、list(列表包含 Queue）和 map(映射)。

1. Collection：Collection 是集合 List、Set、Queue 的最基本的接口。
2. Iterator：迭代器，可以通过迭代器遍历集合中的数据
3. Map：是映射表的基础接口
   

2.2.List

​ Java 的 List 是非常常用的数据类型。List 是有序的 Collection。Java List 一共三个实现类： 分别是 ArrayList、Vector 和 LinkedList。

2.2.1. ArrayList（数组）

​ ArrayList 是最常用的 List 实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要将已经有数 组的数据复制到新的存储空间中。当从 ArrayList 的中间位置插入或者删除元素时，需要对数组进 行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。