草庐IT

javascript - 是否值得在 Javascript 中创建一个 LinkedList

我目前正在开展一个项目,该项目要求我遍历值列表并在列表中的每个值之间添加一个新值。这将在每次迭代中发生,因此列表将呈指数增长。我决定将列表实现为链接列表是个好主意。现在,JS没有默认的链表数据结构,我创建一个也没问题。但我的问题是,从头开始创建一个简单的链表是否值得,或者只创建一个数组并使用splice()插入每个元素是否更好?事实上,它会不会因为开销而降低效率? 最佳答案 使用链表,事实上,由于规范的复杂性和良好的JITting,大多数在用户javascript中做得很好的自定义实现将击败内置实现。例如参见https://gith