Java————初始集合框架

一 、 集合框架

Java 集合框架Java Collection Framework ，又被称为容器container ，
是定义在 java.util 包下的一组接口interfaces 和其实现类classes 。

其主要表现为将多个元素element 置于一个单元中，
用于对这些元素进行快速、便捷的存储store 、检索retrieve 、 管理manipulate ，
即平时我们俗称的增删查改CRUD 。

二 、容器背后对应的数据结构

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

2. List：
   是一个接口，规范了ArrayList 和 LinkedList中要实现的方法。
   ArrayList：
   实现了List接口，底层为动态类型顺序表
   LinkedList：
   实现了List接口，底层为双向链表

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

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

5. Deque：是一个接口。

6. Set：
   集合，是一个接口，里面放置的是K模型。
   HashSet：
   底层为哈希桶，查询的时间复杂度为O(1) 。
   TreeSet：
   底层为红黑树，查询的时间复杂度为O( ),关于key有序的。

7. Map：
   映射，里面存储的是K-V模型的键值对 。
   HashMap：底层为哈希桶，查询时间复杂度为O(1)
   TreeMap：底层为红黑树，查询的时间复杂度为O( )，关于key有序