JS中 数组与链表
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JS中 数组与链表相关的知识,希望对你有一定的参考价值。
参考技术A 常规数组: 数组元素内容是一种类型的元素,如const arr = [1,2,3,4],在存储空间是连续内存的
JS数组: 数组元素内容不是同一种类型的元素,如const arr = [\'haha\', 1, a:1],则在存储上是一段非连续空间。此时,JS 数组不再具有数组的特征,其底层其实是由链表来实现的
总结
链表的插入/删除效率较高,而访问效率较低;
数组的访问效率较高,而插入效率较低
以上是关于JS中 数组与链表的主要内容,如果未能解决你的问题,请参考以下文章