数据结构

常见的数据结构

线性结构包括：线性表、站、队列、双端队列、数组和串

1.顺序表（数组）(ArrayList)

静态顺序表，顺序表只能采用依次遍历的方法

2.链表（Linkedlist）

底层源码：

LinkedList是非线性安全的。

List list = Collections.synchronizedList(new LinkedList(...));//为了安全

单向非循环链表，双向循环链表

3.栈（做递归可以用到）

进行数据插入和删除操作的一段称为栈顶，压栈是指栈的插入操作，同时也叫进栈，压栈和入栈。

4.队列

只允许在一端进行插入，另一端进行删除的特殊线性表

也有特殊一些的比如双端队列，指允许两端都都可以进行入队和出队的操作。

5.树

二叉树：满二叉树和完全二叉树

6.堆

可以看成一棵树的数组对象，如果根节点最大，那么叫大大根堆，反正，根节点最小，我们叫小根堆

7.图

8.哈希表