数据结构--集合框架
目录
1. 什么是集合框架
2. 背后所涉及的数据结构以及算法
2.1 什么是数据结构
2.2 容器背后对应的数据结构
1. 什么是集合框架
Java
集合框架
Java Collection Framework
，又被称为容器
container
，是定义在
java.util
包下的一组接口
interfaces 和其实现类 classes
。 其主要表现为将多个元素 element
置于一个单元中，用于对这些元素进行快速、便捷的存储
store
、检索
retrieve
、
管理
manipulate
，即平时我们俗称的增删查改
CRUD
。
例如，一副扑克牌
(
一组牌的集合
)
、一个邮箱
(
一组邮件的集合
)
、一个通讯录
(
一组姓名和电话的映射关系
)
等等。
2. 背后所涉及的数据结构以及算法
2.1 什么是数据结构
数据结构
(Data Structure)
是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的
集合。
2.2 容器背后对应的数据结构
该阶段，我们主要学习以下容器，每个容器其实都是对某种特定数据结构的封装，大概了解一下，后序会给大家详
细讲解并模拟实现：
1.
Collection
：
是一个接口，包含了大部分容器常用的一些方法
2.
List
：
是一个接口，规范了
ArrayList
和
LinkedList
中要实现的方法
ArrayList
：
实现了
List
接口，底层为动态类型顺序表
LinkedList
：实现了
List
接口，底层为双向链表
3.
Stack
：底层是栈，栈是一种特殊的顺序表
4.
Queue
：底层是队列，队列是一种特殊的顺序表
5.
Deque
：是一个接口
6.
Set
：集合，是一个接口，里面放置的是
K
模型
HashSet
：底层为哈希桶，查询的时间复杂度为
O(1)
TreeSet：底层为红黑树
7.
Map
：映射，里面存储的是
K-V
模型的键值对
HashMap
：底层为哈希桶，查询时间复杂度为
O(1)
TreeMap：底层为红黑树
总结
学习数据结构建议多画图，多思考，多刷题
尽管数据结构困难，但不要放弃向前走