javascript - 集合与有序集合

Question

你能给我一个例子什么时候使用OrderedSet而不是Set？我已经运行了几个测试，甚至immutable-js 文档说

Set 的迭代顺序是不确定的，但是是稳定的

内部的元素顺序似乎Set总是与添加元素的顺序相同。这似乎是该OrderedSet结构的唯一好处：

一种 Set 类型，它具有额外的保证值的迭代顺序将是它们被添加的顺序。

Answer 1

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

如果您设法更新 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>

雪上加霜的是，ImmutableJs RC12 中有一个错误，它使 OrderedSet 的行为方式相同（将更新的元素移动到列表的末尾）。那个已经在（到目前为止）未发布的即将发布的 4.0 版本中修复。

好的，这是一次有趣的旅行，你让我们（松散的维护者群体）再次研究了这个很少使用的结构是如何工作的。