首页 > 解决方案 > 假设没有重复,集合总是优于链接列表吗?

问题描述

最近我一直在研究 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

标签: javascriptlinked-listsettime-complexity

解决方案


推荐阅读