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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1704 天前的主题，其中的信息可能已经有所发展或是发生改变。

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 迭代感觉有点···

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

第 1 条附言 · 2020-06-13 17:20:52 +08:00

今天距离发贴已经79天了。记录一下自己在这段时间刷LeetCode卡片和题目的收获。

新学会的数据结构：栈、链表新学会的算法：对撞指针、5种经典排序、二分、递归

在自己的github博客做了一些总结⬇︎

数据结构和算法

leetcode javascript repo：leetcode-js

数据结构

发现数据结构之美-栈

算法

做题目的过程中，巩固了很多js的常用方法，对js的运用也更加娴熟了

思考：熟练运用一门语言，对于学习数据结构和算法，或者是做实验有很大的帮助。

切身体会：

当初学C语言的时候，语法都没搞懂，就直接做题，对于先天没有基础的同学真心不友善，对数据结构也就是脑子里有个概念吧，考试背一背是能过的
后来虽然本专业使用Matlab做实验做仿真较多，但讲道理我对Matlab的语法也很懵，很多都是跟着感觉走，图像处理信号处理其实也是个不错的方向

总而言之，在试图搞清楚数据结构和算法前，如果对语言的语法和特性掌握都不足够，不妨先磨磨刀，“磨刀不误砍柴工”。

函数

原型

结构

for

43 条回复 • 2020-03-27 14:08:28 +08:00

tabris17

2020-03-26 15:16:33 +08:00

跳表

lithbitren

2020-03-26 15:25:43 +08:00 via iPhone

映射表建树，组件递归之类的，反正就是很简单的东西，但很多人找不到轮子就是写不出来，或者找了个乐色轮子改半天也不能符合要求。还有字符串处理，很多框架熟练工连正则都不会写，emoji 识别也写不出，都是巨简单的东西，再难也难不过 leetcode 中等题。

nekoneko

2020-03-26 15:30:54 +08:00

二叉树,表栈队列还是别忘的好,说不定哪天就用上了

Jacky23333

2020-03-26 15:30:59 +08:00 via Android

数组

nekoneko

2020-03-26 15:33:30 +08:00

比如说发一大堆消息时,会用到队列,但是又有了 vip 用户,svip 用户,要保证 svip 先于 vip 先于普通用户,这时候就要优先队列也就是大小顶堆了

fancy111

2020-03-26 15:33:48 +08:00

只刷困难题的飘过。。。数据结构也就那么多，很多时候可以靠算法自建。

minglanyu

2020-03-26 16:53:53 +08:00

@tabris17 @nekoneko 看来在服务端还是蛮有用的如果我想写 node 的话真得加强了

minglanyu

2020-03-26 16:55:26 +08:00

@lithbitren 正则确实是字符串处理利器框架熟练工不可怕不知道自己是框架熟练工的才可怕

minglanyu

2020-03-26 16:56:02 +08:00

@Jacky23333 数组是真的好用 233

minglanyu

2020-03-26 16:56:33 +08:00

@fancy111 大佬牛杯我就先刷刷 easy 和中等就好了

isRealLeven

2020-03-26 17:05:35 +08:00

双链表

wellsc

2020-03-26 17:11:42 +08:00

万物皆可 map

Harv

2020-03-26 17:19:38 +08:00

正巧刚用环形队列写了个存储接收数据的程序。

minglanyu

2020-03-26 17:21:23 +08:00

@wellsc 小 map + 大 Map

minglanyu

2020-03-26 17:22:09 +08:00

@Harv 厉害的

Leonard

2020-03-26 17:22:25 +08:00

数组

minglanyu

2020-03-26 17:24:34 +08:00

@isRealLeven 刚学了下单链表的双指针，还蛮好用用双链表写了啥啊大佬

hauzi

2020-03-26 17:24:38 +08:00

数组最多啦

cgh

2020-03-26 17:29:01 +08:00

@Harv 什么场景，不能直接存储吗？

angryfish

2020-03-26 17:29:05 +08:00

数据结构用得很多，但都是库有的啊。list,set,map,不天天用，不用自己实现而已。

catinsides

2020-03-26 17:30:40 +08:00

想看“发现了新世界一样”的那道题

minglanyu

2020-03-26 18:41:33 +08:00

@catinsides 我夸张了一下哈哈

no1xsyzy

2020-03-26 18:44:47 +08:00

Dict[Tuple, Any] 真香
刷到动态规划题都直接继承 dict 写个 __missing__
遇到计算顺序敏感的（即容易爆栈）再写个循环 touch 一下 result[X]
不追求极限速度就一遍过，反正 leetcode 的 Python 运行时本身连启动都很慢。

——

稍微看歪了
想想，我发现我成天在改语法结构，改到静态检查器都不认了。

minglanyu

2020-03-26 19:06:38 +08:00

@no1xsyzy 我是谁我在哪我在干什么 v 站果然藏龙卧虎

no1xsyzy

2020-03-26 19:31:43 +08:00

@minglanyu 是中文有偏差，如果我说的改语法结构说成 tweak with syntax 就只剩下诡异了（

also24

2020-03-26 19:33:49 +08:00

我最喜欢的数据结构还是并查集，实实在在的拓宽了思路，以至于有些不是并查集的题目，我也会用并查集来做着玩儿~~

also24

2020-03-26 19:35:27 +08:00

另外，我最不喜欢的数据结构是 Trie 树，适用的场景相对比较少，对空间也比较浪费。

ackfin01

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

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

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

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

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