数据结构1.初始集合框架

---

---

1.什么是集合框架

java集合框架Java Collection Framework，又被称为容器 container，是定义在java.util包下的的一组接口interfaces和其实现类classes。
其主要表现为将多个元素element置于一个单元中，用于对这些元素的快速、便携的存储store、检索retrieve、管理manipulate，即我们平时俗称的增删改查CRUD。

2.集合框架的重要性

1.开发中的使用

（1）使用成熟的集合框架，有助于我们便捷、快速的写出高效、稳定的代码
（2）学习背后的数据结构知识，有助于我们理解各个集合的优缺点及使用场景

2.笔试及面试题

3.背后所涉及的数据结构以及算法

3.1什么是数据结构

数据结构（Data Structure）是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合

3.2容器背后对应的数据结构

每个容器其实是对某种特定数据结构的封装

1.Collection：

一个接口，包含了大部分容器常用的一些方法

2.List:

一个接口，规范了ArrayList和LinkedList中要实现的方法。

ArrayList:

实现了List接口，底层为动态类型顺序表

LinkList:

实现了List接口，底层为双向链表

3.Stack：

底层是栈，栈是一种特殊的顺序表

4.Queue：

底层是队列，队列是一种特殊的顺序表

5.Deque：

是一个接口

6.Set：

集合，是一个接口，里面放的是K模型。

HashSet：

底层为哈希桶，查询时间复杂度为O（1）

TreeSet:

底层为红黑树，查询时间复杂度为O（log2N），关于key有序

7.Map：

映射，里面存储的是K-V模型的键值对

HashMap：

底层为哈希桶，查询时间复杂度为O（1）

TreeMap:

底层为红黑树，查询时间复杂度为O（log2N），关于key有序

3.3什么是算法

算法（Algorithm）：就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果