baoshuyan66

常见数据结构的JavaScript实现

队列

链表

集合

字典

哈希表

二叉树

前端与数据结构

数据结构在开发中是一种编程思想的提炼,无关于用何种语言开发或者是哪种端开发。下列将笔者涉猎到的与前端相关的数据结构案例作如下总结:

栈:FILO其它数据结构的基础,redux/koa2中间件机制

队列:FILO其它数据结构的基础

链表:React 16中的Fiber的优化

集合:对应JavaScript中的Set

字典:对应JavaScript中的Map

哈希表:一种特殊的字典,可以用来存储加密数据

树:DOM TREE / HTML TREE / CSS TREE

图:暂时没遇到,不过里面的BFS/DFS蛮常见

 

分类:

技术点:

相关文章:

  • 2021-11-23
猜你喜欢
  • 2022-12-23
  • 2021-11-23
  • 2022-12-23
  • 2021-08-18
  • 2021-11-23
  • 2021-12-10
相关资源
相似解决方案