数据结构--集合框架

目录

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：底层为红黑树

总结

学习数据结构建议多画图，多思考，多刷题

---

尽管数据结构困难，但不要放弃向前走