这是一个创建于 1558 天前的主题，其中的信息可能已经有所发展或是发生改变。
除了 <keep-alive /> 内置组件的缓存策略和 DOM diff 的 sequence，Vue 中还有没有使用到其他常见的具体算法。
有的话具体是哪些？拜托各位小伙伴帮忙补充填坑。
有的话具体是哪些？拜托各位小伙伴帮忙补充填坑。
6 条回复
 |
1
waiaan 2020-09-21 10:51:32 +08:00
树？
|
 |
2
JayLin1011 OP @waiaan 您是指 vue@2 的双指针重排吗？我差点忘了这个， 不过这个比较复杂且全面，我感觉笔试题应该不考这个吧，感觉这个算法不够普遍且难度颇高。
|
 |
3
lqfxz520 2020-09-21 19:55:34 +08:00 via iPhone
都开始学习算法了厉害了 我死活看不懂解析代码转化成 vnode 的过程
|
|
4
JayLin1011 OP @lqfxz520 学习就是将知识固化为常识的过程，只要突破舒适区就是进步，咱慢慢来。算法据说是编程基础，可我就是学不懂，同病相怜啊。Fighting ！
|
|
5
JayLin1011 OP + 折半（二分）查找（序列子分支算法优化，可以先了解这个的原理，然后尝试实现完整算法）。
|
|
6
JayLin1011 OP 缓存算法具体内容补充：
vue@2：使用数据结构数组（顺序）+对象（读写） [有点像散列表+双向链表的思路] ； vue@3：独属于 JS 语言的完美实现：ES6 数据结构，Map 的黑魔法 [虽然迭代器特性仅适用于某些场景，但这个很值得借鉴，本人扫盲成功] 。 |
Select Language