想了解下大佬们在工作中用过的数据结构

emmmmmm，说出来不怕丢人。

昨天无意间刷 leetcode，发现一道题解法很妙，发现了新世界一样；今天做另一道题的时候发现 emmmmm，不是那么简单，还是得动动脑子的。所以又对数据结构和算法在工作中的实际用途产生了困惑。

平时大多数时间在用 Array 原型链上的forEach，map，filter等等，String 原型链，Object 原型链上的那一套，再搭配一些 es6+的Set()，...，Map这种等等。偶尔遇到一些稍微复杂的会用 lodash 里的函数或者 for for，对服务端返回的数据做一些处理以供渲染。

我写 PC 端的前端中后台系统，就是上面这些东西组合起来用，平时工作也够用了，性能也没啥问题。如果是操作 DOM，基本上也是调 API，然后也很少有抓耳挠腮的感觉，一点一点能把需求做出来。框架用的也算是蛮熟，接入第三方开源库也很快，源码也阅读过一些。

学校里也学过数据结构，基本上就是一些数组，二叉树，链表之类等等（当前工作里用到最多的就是数组了，可能是我太菜也可能是没必要用所以后面两个几乎没用过，所以基本上忘光了）。

偶尔刷刷 leetcode，起初是为了加深对 js 的语法的掌握，现在感觉语法啥的就那么回事，数据结构才更值得自己去深入学习一下，兴许以后写个什么复杂玩意儿就用上了。

其他语言我不太懂，但是感觉下面这些很大程度简化了一些前端在数据结构和算法上花费的时间：

面向对象的程序设计的设计思想：类和实例
js 语言的真香函数：Array，String，Object 原型
框架的出现：Vue 生态，React 生态，JQuery
各种库：UI 库，请求库，函数处理库，canvas 库

还有太多太多了

最近想花时间补补这方面的知识了，不仅仅是应对以后的面试，更多的是想在工作中写出优雅的代码来，毕竟一直 if else + for for 迭代感觉有点···

所以就想问问大佬们，你们在工作中用了什么数据结构，香不香？

ackfin01

2020-03-26 19:44:13 +08:00

除了语言自带的那些数据结构，还会用下面的

- 栈，队列
- 链表：也很常用，用过双向循环链表在 LRU 缓存里，
- 树：常用在搜索，二叉树是最基本的，还用过矩形树
- 图->最常用的：DAG，是否有环

还有很多算法真的是很有用，比如双指针，dfs，bfs，动态规划等

其实总结一下，就是遇到一个问题进行分析的时候，就会考虑这些可能的数据结构和可能的算法实现，哪种应用起来最符合，使得问题简化效率提高，简化不仅是实现上，代码可读性上，还有运行效率上。