JS中 数组与链表

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JS中 数组与链表相关的知识,希望对你有一定的参考价值。

参考技术A

常规数组: 数组元素内容是一种类型的元素,如const arr = [1,2,3,4],在存储空间是连续内存的
JS数组: 数组元素内容不是同一种类型的元素,如const arr = [\'haha\', 1, a:1],则在存储上是一段非连续空间。此时,JS 数组不再具有数组的特征,其底层其实是由链表来实现的

总结
链表的插入/删除效率较高,而访问效率较低;
数组的访问效率较高,而插入效率较低

以上是关于JS中 数组与链表的主要内容,如果未能解决你的问题,请参考以下文章

数组与链表的区别?

在 C 中寻找数组(与链表)哈希表实现

数组与链表的区别?

数组与链表的区别?

源码:Java集合源码之:数组与链表

5-11 算法- 数组与链表