一篇了解常用数据结构

1. 数组 Array[]
下标访问 顺序遍历 不方便扩容

2. 链表 LinkedList<>
增删方便 不支持随机访问
3. 队列 Queue 先进先出
数组链表都可以实现
4. 栈 stack 先进后出
数组链表都可以实现
5. 堆 heap 大顶堆 小顶堆
树+数组
6. 哈希表 hashmap
哈希定位索引 底层数组+链表
哈希冲突 处理 开放地址法 和 拉链法 next指针 头插法
7. 树 tree
进化：
二叉树 > 平衡二叉树（AVL）> 红黑树
层高：
B树（多路查找树） > B+树（只有叶子节点有数据 且叶子节点之间有指针） > B*树

8. 跳表 shiplist
链表+二级索引
插入的时候丢硬币的方式判断是否要提取索引