极客观点
项目管理
HarmonyOS
diff 时新旧两个tree的子节点对比时，要去找旧节点中对应的key节点，这种需要两层循环，难道时间复杂度不是O(n*n)吗？
我能想到是O(n)的方法是将旧节点中的具有key的节点先遍历一次用hash存下来
React/Vue 中虚拟DOM中的diff算法为什么是O(n)?
阅读 2.5k
撰写回答
你尚未登录，登录后可以
- 和开发者交流问题的细节
- 关注并接收问题和回答的更新提醒
- 参与内容的编辑和改进，让解决方法与时俱进
推荐问题
vue项目如何在初始化之前跳转外部页面？
vue项目内有一个分享功能，但是这个分享出去的页面打开会非常慢，所以就想到了单独写了一套H5页面专门用于手机端打开，然后在这个vue项目的分享页面初始化函数里面加一个判断终端是否为移动端，如果是就再做一次跳转，到这个单独的H5页面上去，这样就不会去加载vue框架，打开速度会更快。以上是初始方案和预期。5 回答4.8k 阅读✓ 已解决
js如何控制移动端overflow:scroll容器滑动的最大速度？
{代码...} demo在这：[链接]在移动端滑动一下这个.box区域,稍微一用力就到头了，如果我想用js去控制他滑动的最大速度该怎么去处理？4 回答3.1k 阅读✓ 已解决
请问zustand的slice里面的属性，如何配置TypeScript类型约束？
参考：官方文档 zustand slice {代码...} 请问应该如何定义slice呢？（需要结合TypeScript的类型）尝试都报错： {代码...} ===store/index.ts为： {代码...}3 回答1.9k 阅读✓ 已解决
vue2.6，打包后app.js，8M,chunk.js，6M，加载打开页面很慢，有什么办法减少，打开页面快一些？
vue2.6，打包后app.js，8M,chunk.js，6M，加载打开页面很慢，有什么办法减少，打开页面快一些？2 回答4.7k 阅读✓ 已解决
Element Plus表格组件如何呈现复杂布局如图？
Element Plus的table表格如何实现下图的表格效果，element的表格看起来是一列一列的，好像没办法实现这种效果，如果要实现这种图片效果需要如何做呢4 回答4.3k 阅读✓ 已解决
字节的 trae AI IDE 不支持类似 vscode 的 ssh remote 远程开发怎么办？
尝试一下字节的 trae AI IDE ([链接])安装后导入 vscode 的配置，好像一起把 vscode 的插件也导入了也能看到 vscode 之前配置的 ssh remote 但是连不上看到「输出」如下⬇️ {代码...}1 回答3.1k 阅读✓ 已解决
多个vue项目，后台接口都是一样的，每个vue项目的同一个页面都只是一小部分修改，怎样把公共的代码提出来复用？
比如：project1,project2项目的所有页面都是一样的，project1/src/a.vue和project2/src/a.vue只有几行代码不一样，可以通过判断处理，a.vue的其他代码怎么复用？4 回答1.9k 阅读✓ 已解决
因为在算法中理论上他们生成的树的结构应该是一模一样的，同样的位置上的dom应该是一样的。不一样的话，就触发更新了