数据结构于算法总览

复杂度分析

时间复杂度分析
最好
最坏
平均
均摊

空间复杂度分析

掌握的数学只是
指数<->对数
等比数列，等差数列

排序算法

O(n^2)

冒泡排序
插入排序
选择排序
希尔排序

O(nlogn)

快排
归并排序
堆排序

O(n)

桶排序
计数排序
基数排序

线性表

数组
链表
单链表
双链表
循环链表
双向循环链表
静态链表

栈
顺序栈
链表栈

队列
普通队列
双端队列
阻塞队列
并发队列
阻塞并发队列

散列表

散列函数
冲突解决方案
链表法(linkedhashMap)
开放寻址(LocalThread)
Other

动态扩容

位图