我是一名自学成才的开发人员,目前正在学习 Javascript 中的数据结构。在 Javascript 中,数组已经是动态的。数组也更容易实现,那么为什么需要链表呢?
与数组相比,在 javascript 中使用链表还有其他好处吗?
简单来说,数组和链表的好处是:-
数组:
1- 连续的内存块。
2- O(1) 随机访问。
3- 插入/删除的时间为 O(n),因为可能需要移动元素。
4- 降低内存开销。
链接列表:
1-非连续内存(具有引用的节点)。
2- O(n) 访问时间,因为您可能需要遍历。
3- 由于更新引用,插入/删除速度更快。
4- 更高的内存开销。