為什麽react使用鏈表而不是數組？

React使用非常高效的虛擬DOM算法來實現高效的UI更新。在該算法中，React需要頻繁遍歷和修改DOM節點樹，同時保證代碼的可維護性和可擴展性。

因為數組是連續存儲在內存中的，所以每次添加或刪除元素時，都需要重新分配空間並移動其他元素。該操作的時間復雜度為O（n），不適合頻繁插入、刪除和移動元素。

相反，鏈表不需要在內存中連續存儲，插入和刪除元素等操作只需要修改指針，時間復雜度為O（1），非常適合React虛擬DOM算法的要求。

因此，React使用鏈表來表示UI元素，可以高效地插入、刪除和移動UI元素，也便於維護和擴展代碼。