VueJS 源码涉及到的哪些常见算法？

[JayLin1011]

除了 <keep-alive /> 内置组件的缓存策略和 DOM diff 的 sequence，Vue 中还有没有使用到其他常见的具体算法。
有的话具体是哪些？拜托各位小伙伴帮忙补充填坑。

[waiaan]

树？

[JayLin1011]

@waiaan 您是指 vue@2 的双指针重排吗？我差点忘了这个， 不过这个比较复杂且全面，我感觉笔试题应该不考这个吧，感觉这个算法不够普遍且难度颇高。

[lqfxz520]

都开始学习算法了厉害了 我死活看不懂解析代码转化成 vnode 的过程

[JayLin1011]

@lqfxz520 学习就是将知识固化为常识的过程，只要突破舒适区就是进步，咱慢慢来。算法据说是编程基础，可我就是学不懂，同病相怜啊。Fighting ！

[JayLin1011]

+ 折半（二分）查找（序列子分支算法优化，可以先了解这个的原理，然后尝试实现完整算法）。

[JayLin1011]

缓存算法具体内容补充：
vue@2：使用数据结构数组（顺序）+对象（读写） [有点像散列表+双向链表的思路] ；
vue@3：独属于 JS 语言的完美实现：ES6 数据结构，Map 的黑魔法 [虽然迭代器特性仅适用于某些场景，但这个很值得借鉴，本人扫盲成功] 。