走过冬季

数据结构查找插入删除有序典型应用场景数组O(1)O(n)O(n)是随机访问、缓存链表O(n)O(1)O(1)是频繁增删、LRU栈O(1)O(1)LIFO表达式计算队列O(1)O(1)FIFOBFS、任务调度哈希表O(1)O(1)O(1)否去重、缓存BSTO(log n)O(log n)O(log n)是动态排序红黑树O(log n)O(log n)O(log n)是TreeMap堆O(1)（顶）O(log n)O(log n)部分有序。