初识数据结构

说到数据结构，那就得说一说集合框架了，集合框架就是定义在java.util下的接口以及他们的实现接口的类，

来看一张图

 在网上找了一张图，来详细的看一看这个关系

还有Interator迭代器，ListInterator迭代器

comparable接口，comperator接口，这两个接口用来比较

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

List：是一个接口，ArrayList 和 LinkedList中实现它

ArrayList：实现了List接口，底层为动态类型顺序表,是一个类

LinkedList：实现了List接口，底层为双向链表，是一个类

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

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

 Deque：是一个接口

 Set：集合，是一个接口，里面放置的是K模型

HashSet：底层为哈希桶，查询的时间复杂度为O(1)

TreeSet：底层为红黑树，查询的时间复杂度为O(log2N),关于key有序的

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

HashMap：底层为哈希桶，查询时间复杂度为O(1)

TreeMap：底层为红黑树，查询的时间复杂度为O(log2N)，关于key有序

这些集合框架后续都会进行讲解，我们下期再见，886！！！