javascript - 集合与有序集合

Question

您能否举例说明何时使用 OrderedSet 而不是 Set？我已经运行了一些测试，甚至the immutable-js documentation说

Iteration order of a Set is undefined, however is stable

看起来Set中的元素顺序始终与添加元素的顺序相同。 这似乎是 OrderedSet 结构的唯一好处:

A type of Set that has the additional guarantee that the iteration order of values will be the order in which they were added.

Answer 1

它巧合确实在末尾添加了元素，但不能保证始终如此。它可能在下一个版本中发生变化，并且并不总是可以预测的。它所 promise 的只是在同一数据的多次迭代中保持稳定。 老实说，我看不到 OrderedSet 有任何有用的用例。根据需要，List、Map 或 OrderedMap 甚至 Set 更适合。

如果您设法更新集合，它可以更改顺序。同样，这对于数据结构来说通常是一个糟糕的选择，您可能应该重新排列您的数据结构，例如请改用 OrderedMap 或 List。

以下示例显示顺序可能有点意外:

function modifySet(set) {
  set = set.add(0);
  set = set.add(1);
  set = set.add(2);
  return set.remove(0);
}

let unorderedSet = Immutable.Set([4,5]);
unorderedSet = modifySet(unorderedSet);
console.log('Set:');
for (const value of unorderedSet) {
  console.log(value);
}

let orderedSet = Immutable.OrderedSet([4,5]);
orderedSet = modifySet(orderedSet);
console.log('OrderedSet:');
for (const value of orderedSet) {
  console.log(value);
}

<script src="https://cdnjs.cloudflare.com/ajax/libs/immutable/4.0.0-rc.12/immutable.js"></script>

由于您可以修改集合的键 (!)，因此它也可以对元素重新排序:

let set = Immutable.Set([ Immutable.Map({b:1, a:true}), Immutable.Map({b:2,a:true}), Immutable.Map({b:3,a:true}) ])
  .map((t) => {
  if (t.get('b') === 2) return t.set('a', false);
  return t;
  });

console.log('2 is now at the end');
console.log(set.toJS());

<script src="https://cdnjs.cloudflare.com/ajax/libs/immutable/4.0.0-rc.12/immutable.js"></script>

雪上加霜的是，还有一个 bug在 ImmutableJs RC12 中，这使得 OrderedSet 的行为方式相同(将更新的元素移动到列表的末尾)。这个问题已经在(到目前为止)尚未发布的即将发布的 4.0 版本中得到修复。

好吧，这是一次有趣的游览，你让我们(松散的维护者小组)再次研究这个很少使用的结构是如何工作的。