跳表（SkipList）及ConcurrentSkipListMap源码解析

二分查找和AVL树查找 二分查找要求元素能够随机访问，因此决定了须要把元素存储在连续内存。这样查找确实很快，可是插入和删除元素的时候，为了保证元素的有序性，就须要大量的移动元素了。 若是须要的是一个可以进行二分查找，又能快速添加和删除元素的数据结构，首先就是二叉查找树，二叉查找树在最坏状况下可能变成一个链表。 因而，就出现了平衡二叉树，根据平衡算法的不一样有AVL树，B-Tree，B+Tree，红

>>阅读原文<<