未分類
20 9 月 2020

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

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

資深大佬 : JayLin1011 3

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

  • 資深大佬 : waiaan

    树？

  • 主 資深大佬 : JayLin1011

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

  • 資深大佬 : lqfxz520

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

  • 主 資深大佬 : JayLin1011

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

  • 主 資深大佬 : JayLin1011

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

  • 主 資深大佬 : JayLin1011

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