通用数据结构的选择优先级

大O表示法显示的数据结构的速度

1.数组
2.链表
3.二叉树
4.哈希表
1.数组 （有序数组 无序数组） 有序数组的插入慢，查找快（原因，插入会对插入数据的位置进行查找，找到后对整个数组数据进行移动。
  无序数组 查找和插入一样）
2 链表 （不需要知道具体的数据长度和大小） 链表可以拓展为 栈 和 队列。
3.二叉树 插入和查找的速度比数组和链表快 （二叉搜索树，针对随意的数据，有序的数据会形成不平衡的树，影响数的查找插入速度。对不平衡树的优化
:红黑树，b-树。另完全二叉树，除了最后一层树之外，别的树左右节点都有值。堆的实现原理基于完全二叉树）
4.哈希表 除图外基本数据类型中速度最快的，有数组的关键字查找 有二叉树的速度。底层实现原理（数据，不过通过哈希函数来压缩下标。如果事先知道了数据的大小，那么通过
哈希函数压缩了数据的下标后，插入数组中。如果不知道，压缩下标后向数组中插入链表）哈希函数的实现基本原理，初始化数据的两倍大小，因为如果数据越来越满会严重影响哈希表的速度
然后压缩下标，进行插入，如果下标相同，位置占用那么下标向右移动到空位置插入。