javascript - 假设没有重复,集合总是优于链接列表吗?
问题描述
最近我一直在研究 JavaScript 集,在我看来,只要您不处理重复数据,它们在每种情况下都匹配或优于链接列表。这是公平的,还是存在链接列表更优越的场景?
const set = new Set();
set.add(someValue) // O(1) time
set.delete(someValue) // O(1) time
set.has(someValue) // O(1) time
const ll = new LinkedList();
ll.append(someValue) // O(1) time
ll.deleteHead() // O(1) time
// Remove item from anywhere inside Linked List
ll.delete(someValue) // O(n) time
ll.contains(someValue) // O(n) time
解决方案
推荐阅读
- c# - Visual Studio for Mac 研究的类与引用的类不同
- c# - 在 Moq 中返回列表的子集
- ruby - 要求适用于同一目录中的所有文件,除了一个
- jira - 为 Jira 问题添加自定义按钮
- python - 如何使用`scipy.integrate.quad`计算依赖于另一个函数积分的函数的积分
- flutter - 如何在 Flutter 中使滑块更平滑
- c++ - OpenMP 4.5 不会使用 target 指令卸载到 GPU
- arrays - 在 Swift 中创建具有两种变量类型的二维数组
- react-native - Flatlist 不会滚动;用额外空间渲染的单元格
- arrays - 返回 false 或数组的方法仅测试为 false 或 true