<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Diff算法 on ZiYang FrontEnd Interview</title><link>https://fe-interview.pangcy.cn/tags/diff%E7%AE%97%E6%B3%95/</link><description>Recent content in Diff算法 on ZiYang FrontEnd Interview</description><generator>Hugo</generator><language>en-us</language><lastBuildDate>Thu, 06 Mar 2025 13:07:39 +0800</lastBuildDate><atom:link href="https://fe-interview.pangcy.cn/tags/diff%E7%AE%97%E6%B3%95/index.xml" rel="self" type="application/rss+xml"/><item><title>v-for中key属性的核心作用</title><link>https://fe-interview.pangcy.cn/docs/framework/vue2/vue2-15/</link><pubDate>Tue, 04 Mar 2025 07:00:27 +0000</pubDate><guid>https://fe-interview.pangcy.cn/docs/framework/vue2/vue2-15/</guid><description>&lt;h2 id="考察点分析">考察点分析 &lt;a href="#%e8%80%83%e5%af%9f%e7%82%b9%e5%88%86%e6%9e%90" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h2>&lt;p>本题主要考察以下核心能力维度：&lt;/p>
&lt;ol>
&lt;li>&lt;strong>虚拟DOM原理理解&lt;/strong>：是否掌握Vue虚拟DOM的diff算法核心逻辑&lt;/li>
&lt;li>&lt;strong>列表渲染优化能力&lt;/strong>：能否理解key属性在列表更新时的节点复用策略&lt;/li>
&lt;li>&lt;strong>状态保持机制&lt;/strong>：是否清楚组件/元素状态与DOM节点的绑定关系维护&lt;/li>
&lt;/ol>
&lt;p>具体评估点：&lt;/p>
&lt;ul>
&lt;li>虚拟DOM的节点复用策略（就地复用 vs 基于key复用）&lt;/li>
&lt;li>列表操作（增删排序）时的DOM更新机制差异&lt;/li>
&lt;li>key值不稳定导致的组件状态错乱问题&lt;/li>
&lt;li>索引作为key的潜在风险&lt;/li>
&lt;li>无key时的默认优化策略&lt;/li>
&lt;/ul>
&lt;hr>
&lt;h2 id="技术解析">技术解析 &lt;a href="#%e6%8a%80%e6%9c%af%e8%a7%a3%e6%9e%90" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h2>&lt;h3 id="关键知识点">关键知识点 &lt;a href="#%e5%85%b3%e9%94%ae%e7%9f%a5%e8%af%86%e7%82%b9" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h3>&lt;p>虚拟DOM Diff算法 &amp;gt; 列表对比策略 &amp;gt; Key的作用机制&lt;/p>
&lt;h3 id="原理剖析">原理剖析 &lt;a href="#%e5%8e%9f%e7%90%86%e5%89%96%e6%9e%90" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h3>&lt;p>Vue通过「就地更新」策略复用DOM元素时，会采用以下流程：&lt;/p>
&lt;ol>
&lt;li>对比新旧vnode数组，通过双指针遍历寻找可复用节点&lt;/li>
&lt;li>没有key时，通过节点类型和顺序进行匹配，可能导致错误复用&lt;/li>
&lt;li>存在key时，通过建立key-index映射表实现精准匹配（类似数据库主键）&lt;/li>
&lt;/ol>



 
 
 

 
 
 
 

 

 &lt;div class="prism-codeblock ">
 &lt;pre id="6b25f9e" class="language-javascript ">
 &lt;code>// 虚拟DOM对比伪代码
function updateChildren(oldCh, newCh) {
 // 创建旧节点key=&amp;gt;index的哈希表
 const oldKeyMap = createKeyMap(oldCh)
 
 // 遍历新节点匹配旧节点
 newCh.forEach((newNode, newIndex) =&amp;gt; {
 const oldIndex = oldKeyMap.get(newNode.key)
 if (oldIndex) {
 // 找到可复用节点
 patchVnode(oldCh[oldIndex], newNode)
 } else {
 // 创建新节点
 }
 })
}&lt;/code>
 &lt;/pre>
 &lt;/div>
&lt;h3 id="常见误区">常见误区 &lt;a href="#%e5%b8%b8%e8%a7%81%e8%af%af%e5%8c%ba" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h3>&lt;ol>
&lt;li>认为索引作为key是安全的（列表变更时索引无法稳定对应元素）&lt;/li>
&lt;li>误用随机数作为key（导致频繁重新渲染）&lt;/li>
&lt;li>忽略组件状态的绑定关系（未正确复用导致状态丢失）&lt;/li>
&lt;/ol>
&lt;hr>
&lt;h2 id="问题解答">问题解答 &lt;a href="#%e9%97%ae%e9%a2%98%e8%a7%a3%e7%ad%94" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h2>&lt;p>key的核心作用是作为虚拟节点的唯一标识，帮助Vue精准匹配新旧节点。通过建立key-index映射表，在列表更新时能：&lt;/p></description></item><item><title>虚拟DOM原理与Diff算法优化</title><link>https://fe-interview.pangcy.cn/docs/framework/react/react-02/</link><pubDate>Wed, 05 Mar 2025 12:28:17 +0000</pubDate><guid>https://fe-interview.pangcy.cn/docs/framework/react/react-02/</guid><description>&lt;h2 id="二考察点分析">二、考察点分析 &lt;a href="#%e4%ba%8c%e8%80%83%e5%af%9f%e7%82%b9%e5%88%86%e6%9e%90" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h2>&lt;p>&lt;strong>核心能力维度&lt;/strong>：框架底层机制理解能力、性能优化方案设计能力、关键API原理认知深度&lt;br>
&lt;strong>技术评估点&lt;/strong>：&lt;/p>
&lt;ol>
&lt;li>虚拟DOM的抽象表达与更新触发机制&lt;/li>
&lt;li>树形结构Diff算法的时间复杂度优化原理&lt;/li>
&lt;li>key属性在列表比对中的身份标识作用&lt;/li>
&lt;li>框架层面的渲染性能优化意识&lt;/li>
&lt;li>数据结构与算法在实际框架中的应用能力&lt;/li>
&lt;/ol>
&lt;h2 id="三技术解析">三、技术解析 &lt;a href="#%e4%b8%89%e6%8a%80%e6%9c%af%e8%a7%a3%e6%9e%90" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h2>&lt;h3 id="关键知识点优先级">关键知识点优先级 &lt;a href="#%e5%85%b3%e9%94%ae%e7%9f%a5%e8%af%86%e7%82%b9%e4%bc%98%e5%85%88%e7%ba%a7" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h3>&lt;p>虚拟DOM工作机制 &amp;gt; Diff算法策略 &amp;gt; key属性设计原则 &amp;gt; 渲染性能优化&lt;/p>
&lt;h3 id="原理剖析">原理剖析 &lt;a href="#%e5%8e%9f%e7%90%86%e5%89%96%e6%9e%90" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h3>&lt;p>&lt;strong>虚拟DOM生成&lt;/strong>：&lt;br>
通过JS对象抽象描述DOM结构，包含标签类型、属性、子节点等信息。React通过&lt;code>React.createElement&lt;/code>将JSX转换为虚拟DOM树（示例结构）：&lt;/p>



 
 
 

 
 
 
 

 

 &lt;div class="prism-codeblock ">
 &lt;pre id="8231b4f" class="language-javascript ">
 &lt;code>// JSX: &amp;lt;div className=&amp;#34;container&amp;#34;&amp;gt;&amp;lt;span&amp;gt;text&amp;lt;/span&amp;gt;&amp;lt;/div&amp;gt;
const vdom = {
 type: &amp;#39;div&amp;#39;,
 props: { className: &amp;#39;container&amp;#39; },
 children: [{
 type: &amp;#39;span&amp;#39;,
 props: null,
 children: [&amp;#39;text&amp;#39;]
 }]
}&lt;/code>
 &lt;/pre>
 &lt;/div>
&lt;p>&lt;strong>Diff优化策略&lt;/strong>（O(n)复杂度实现）：&lt;/p>
&lt;ol>
&lt;li>&lt;strong>同层比较&lt;/strong>：仅对比相同层级的节点，放弃跨层级操作（时间复杂度从O(n^3)降为O(n)）&lt;/li>
&lt;li>&lt;strong>类型比对&lt;/strong>：节点类型不同时直接重建子树（如div改为span）&lt;/li>
&lt;li>&lt;strong>Key值比对&lt;/strong>：列表元素通过唯一key识别移动/新增/删除操作&lt;/li>
&lt;/ol>
&lt;p>&lt;strong>Key属性机制&lt;/strong>：&lt;br>
类似数据库主键，用于识别元素稳定性。经典场景：列表重排时通过key判断是否需要移动DOM节点而非重新创建，减少重绘消耗。&lt;/p>
&lt;h3 id="常见误区">常见误区 &lt;a href="#%e5%b8%b8%e8%a7%81%e8%af%af%e5%8c%ba" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h3>&lt;ol>
&lt;li>误用数组索引作为key导致渲染异常（列表变动时索引不稳定）&lt;/li>
&lt;li>认为虚拟DOM绝对高效（实际是权衡内存计算与DOM操作成本的策略）&lt;/li>
&lt;li>混淆DOM Diff与Fiber架构的优先级调度机制&lt;/li>
&lt;/ol>
&lt;h2 id="四问题解答">四、问题解答 &lt;a href="#%e5%9b%9b%e9%97%ae%e9%a2%98%e8%a7%a3%e7%ad%94" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h2>&lt;p>虚拟DOM是真实DOM的轻量级JS对象表示，通过状态变化生成新虚拟DOM树后，React执行Diff算法比对两棵树差异。算法采用层级比对策略，通过类型判断和key值追踪实现O(n)复杂度，仅对变化部分进行DOM更新。key属性在列表渲染中作为元素唯一标识，帮助框架准确识别节点移动或增删，避免不必要的DOM操作。&lt;/p>
&lt;h2 id="五解决方案">五、解决方案 &lt;a href="#%e4%ba%94%e8%a7%a3%e5%86%b3%e6%96%b9%e6%a1%88" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h2>&lt;h3 id="编码示例列表渲染优化">编码示例（列表渲染优化） &lt;a href="#%e7%bc%96%e7%a0%81%e7%a4%ba%e4%be%8b%e5%88%97%e8%a1%a8%e6%b8%b2%e6%9f%93%e4%bc%98%e5%8c%96" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h3>


 
 
 

 
 
 
 

 

 &lt;div class="prism-codeblock ">
 &lt;pre id="4698284" class="language-javascript ">
 &lt;code>function List({ items }) {
 return (
 &amp;lt;ul&amp;gt;
 {items.map(item =&amp;gt; 
 // 使用唯一业务ID作为key
 &amp;lt;li key={item.id} className=&amp;#34;list-item&amp;#34;&amp;gt;
 {item.content}
 {/* 边界处理：空值保护 */}
 {item.subContent?.trim() || &amp;#39;默认值&amp;#39;}
 &amp;lt;/li&amp;gt;
 )}
 &amp;lt;/ul&amp;gt;
 );
}
// 时间复杂度：O(n)线性遍历
// 空间复杂度：O(n)存储虚拟DOM节点&lt;/code>
 &lt;/pre>
 &lt;/div>
&lt;h3 id="可扩展性建议">可扩展性建议 &lt;a href="#%e5%8f%af%e6%89%a9%e5%b1%95%e6%80%a7%e5%bb%ba%e8%ae%ae" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h3>&lt;ol>
&lt;li>大数据量场景：结合虚拟列表实现懒加载（如react-window）&lt;/li>
&lt;li>低端设备：通过shouldComponentUpdate/PureComponent减少计算量&lt;/li>
&lt;li>SSR场景：服务端生成初始虚拟DOM结构加速首屏&lt;/li>
&lt;/ol>
&lt;h2 id="六深度追问">六、深度追问 &lt;a href="#%e5%85%ad%e6%b7%b1%e5%ba%a6%e8%bf%bd%e9%97%ae" class="anchor" aria-hidden="true">&lt;i class="material-icons align-middle">link&lt;/i>&lt;/a>&lt;/h2>&lt;ol>
&lt;li>
&lt;p>&lt;strong>没有key时React如何处理列表？&lt;/strong>&lt;br>
采用索引比对，列表变动时可能导致错误复用组件状态&lt;/p></description></item></channel></rss>