JavaScript真的需要链表吗？

javaScript可以原生提供的数据类型的确有限，但是并不代表不需要。

从一开始只有Object、Array到现在增加的Map和Set也确实证明前端也在不断发展自己的数据结构。

下边就有些没有的数据结构进行模拟实现。

java中链表的必要性

Java内部有自己的链表结构的数据类型LinkedList

为什么要有链表这种存储结构呢？

因为在java中，java数组存在弊端，ArrayList倒是解决了部分弊端（支持动态自动扩容）。

但是 LinkedList则以链表的形式进行存储，会有其它好处，以下是对比

	链表	数组
内存占用	不需要连续的内存空间	需要连续的内存空间
大小可变	链表的大小可动态变化	数组大小固定，不能动态扩展
增删	较快，只需要修改前一个元素的指针即可	较慢，需要移动修改元素只有的所有元素
查询	较慢，只能遍历查找	较快，可以通过下标直接访问
在访问方式上	必须是顺序访问，不能随机访问	可以随机访问其中的元素
空间的使用上	可以随意扩大	不能

链表是有data和指向下一个数据的指针地址两部分组成

数组是有下标索引和data两部分组成

数组和链表都是线性表的结构，只不过它们的存储方式不一样

根据存储方式不同，可将线性表分为顺序表和链式表；

数组：在内存中，是一块连续的内存区域；

链表：是由不连续的内存空间组成；





参考：链接1，链接2

JavaScript不需要链表

了解过链表的同学应该都知道，链表有几个特点：

1、可以动态扩展空间（在js中，数组本来是这样的，但是有的语言中数组的长度是固定的，不能动态添加，如c、java语言）

2、需要一个头节点

3、需要知道下一个节点的地址

因为数组结构的局限性，所以才会有链表结构的存储方式。

那么这些局限性，在JavaScript中是不存在的。我们看看MDN怎么说的？

数组是一种类列表对象，它的原型中提供了遍历和修改元素的相关操作。

JavaScript 数组的长度和元素类型都是非固定的。

因为数组的长度可随时改变，并且其数据在内存中也可以不连续，所以 JavaScript 数组不一定是密集型的，这取决于它的使用方式。

一般来说，数组的这些特性会给使用带来方便，但如果这些特性不适用于你的特定使用场景的话，可以考虑使用类型数组 TypedArray

要问一个问题。

有谁知道JS的Array底层到底是个什么东西？

它具备栈的用法，push pop，加上unshift shift又是一个queue

又具备splice功能（链表擅长的）

但随机访问又具备O(1)的保证（真实array？hashmap？）

主要还是JS是门解释型&&高级上层语言，你所想写的东西底层体现的不一定是完完全全的数据结构思想体现。所写内容的性能实际受到的影响因素太多了。

换种问法好了，Array.prototype.sort底层采用的排序方案是什么？每款引擎每个年代都是同一种方案吗？

所以从前端数据结构角度（面向面试编程），链表是一个重要的算法、数据结构考点，实际使用实在是鲜有机会。