Javascript 中的数组与链表

问题描述 投票:0回答:1

我是一名自学成才的开发人员,目前正在学习 Javascript 中的数据结构。在 Javascript 中,数组已经是动态的。数组也更容易实现,那么为什么需要链表呢?

与数组相比,在 javascript 中使用链表还有其他好处吗?

javascript reactjs arrays data-structures linked-list
1个回答
0
投票

简单来说,数组和链表的好处是:-

数组:

1- 连续的内存块。

2- O(1) 随机访问。

3- 插入/删除的时间为 O(n),因为可能需要移动元素。

4- 降低内存开销。

链接列表:

1-非连续内存(具有引用的节点)。

2- O(n) 访问时间,因为您可能需要遍历。

3- 由于更新引用,插入/删除速度更快。

4- 更高的内存开销。

© www.soinside.com 2019 - 2024. All rights reserved.