以有序的方式在linkedHashSet中进行有序插入？

Z时代
2024-01-10
分类：问答

所以我有一个LinkedHashSet，其值说a1，a2，，b，c1，c2

我想用x替换b，这样x的顺序应该与b的顺序相同。

一种明显的方式是

 private LinkedHashSet<String> orderedSubstitution(final Set<String> originalOrderedSet, final String oldItem,
            final String newItem) {
        final LinkedHashSet<String> newOrderedSet = new LinkedHashSet<String>();
        // Things we do to maintain order in a linkedHashSet
        for (final String stringItem : originalOrderedSet) {
            if (stringItem.equals(oldItem)) {
                newOrderedSet.add(newItem);
            } else {
                newOrderedSet.add(stringItem);
            }
        }
        return newOrderedSet;
    }

不仅这是O（n），我还觉得这不是最快的方法。有更好的解决方案吗？注意：我必须使用linkedHashMap。