Virtual DOM in React

Virtual DOM is a lightweight copy of the real DOM stored in RAM.
React updates this copy instead of directly modifying the real DOM to avoid triggering unnecessary "expensive" operations (layout, painting, reflow) in the browser.

When all changes are made, React compares old and new versions of Virtual DOM (diffing) and precisely updates the real DOM (reconciliation).

---

Heuristic O(n) Algorithm

React applies an efficient algorithm with two key assumptions:

1. Different element types → different trees

   • Two elements with different types will produce different trees. When comparing two trees, React first compares two root elements. When root elements have different types, React destroys the old tree and builds a new one from scratch.
   • If type doesn't change, only changed attributes and child nodes are updated.

2. key value for children

   • When reordering elements in a list, keys (key) allow React to understand which elements persisted, which were added and which were removed.
   • This saves resources and reduces re-renders.

---

Update Steps (simplified)

1. Virtual DOM Update
   React captures changes (e.g., setState or useState call).

2. Diffing
   React compares previous Virtual DOM with new one, identifying differences.

3. Reconciliation

   • Only changed parts of real DOM are re-rendered.
   • Updates are performed in batches, not after each small change.

read more

---

Key Points

• Minimizing real DOM work: React minimizes "expensive" browser operations.
• Encapsulation: Components work with their state without manual control over reflow/layout.
• Easy scaling: Algorithm allows writing more scalable and maintainable code.

Related Articles

• react-fiber
• reconciliation