Java——集合框架（初介绍）

在接下来的blog中，将用Java介绍一系列初阶数据结构

集合框架

Java 集合框架 ，又被称为容器 ，定义在 java.util 包下的一组接口和其实现类。
其主要表现为将多个元素置于一个单元中，用于对这些元素进行增删查改 。

数据结构

1. Collection：是一个接口，包含了大部分容器常用的一些方法
2. List：是一个接口，规范了ArrayList 和 LinkedList中要实现的方法
   1. ArrayList：实现了List接口，底层为动态类型顺序表
   2. LinkedList：实现了List接口，底层为双向链表
3. Stack：底层是栈，栈是一种特殊的顺序表
4. Queue：底层是队列，队列是一种特殊的顺序表
5. Deque：是一个接口
6. Set：集合，是一个接口，里面放置的是K模型
   1. HashSet：底层为哈希桶，查询的时间复杂度为O(1)
   2. TreeSet：底层为红黑树，查询的时间复杂度为O(logN ),关于key有序的
7. Map：映射，里面存储的是K-V模型的键值对
   1. HashMap：底层为哈希桶，查询时间复杂度为O(1)
   2. TreeMap：底层为红黑树，查询的时间复杂度为O( logN)，关于key有序

算法

定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。
通俗来说就是给一个事件提供解决步骤
一个良好的算法可以节省大量的时间