深入理解数据结构和算法

文章预览

大家好，今天分享一些对数据结构和算法精华总结，希望对大家的面试或者工作有一定的帮助。 来自极客星球-数据结构和算法精华总结.pdf 完整资料可以加入 极客星球 获取 看完本文可以学到什么 知道哪些数据结构和算法在实际工作中最常用，最重要 理解一些设计上注意事项（经验总结） 掌握常用数据结构和算法核心知识点 数据结构 工作中或者开源项目中最常用数据结构： 数组/list + hash + tree O(n)结构 ：list/栈/队列 O(1)结构 ： 数组/ hash/位图 O(logn)树形结构 ：红黑树/B+树/skip list 数组 核心点： 1 内存空间大小固定，如果支持动态扩展，需要内存迁移，有一定的性能代价，比如C++ STL的vector结构； 2 内存连续，对CPU cache友好，如果内存空间足够，能用数组就最好用数组结构； 3  数组空间一般都是预分配的，不会频繁申请和释放，所以可以提供 ………………………………