将番石榴集转换为列表的最快方法

Question

我甚至不确定这是否可能，但我正在执行一个集合操作，如联合或交集，我需要将其转换为列表以便洗牌列表并将其传递给接受列表而不是集的其他方法。因此，我将结果转换为列表并且一切都很好。但是从探查器中，我看到操作在负载下花费了很长时间，这是因为Guava设置.size()的方式。它不像普通java集那样是一个常量操作。

下面是代码示例

    @Test
    void testSet() {
        Set<Character> first = ImmutableSet.of('a', 'b', 'c');
        Set<Character> second = ImmutableSet.of('b', 'c', 'd');

        Set<Character> union = Sets.union(first, second);

        List<Character> characters = new ArrayList<>(union);
    }

我正在尝试找到将番石榴集转换为列表的最快方法。通过挖掘代码，这就是Guava Sets所做的工作https://github.com/google/Guava/blob/master/Guava/src/common/collect/Sets.java#L694。这不是一个恒定的操作，它损害了高负载下的性能。我猜.size调用是从Java想要将一个新集合复制到一个新列表时开始的，它必须知道创建列表的大小。

Answer 1

抛开“高负载下的性能”这一论点不谈（如果它在您的用例中确实相关的话，我建议使用适当的JMH微基准测试），sets操作是内存优化的，因此如果您要立即复制数据，您可能希望尝试完全不调用大小的不同方法。

首先，sets.union返回setview ，该视图具有immutablecopy()，然后您可以在该视图上调用.aslist()视图，返回一个不可变的列表（可以将所有操作链接在一起）：

@Test
public void testSetCopy() {
    Set<Character> first = ImmutableSet.of('a', 'b', 'c');
    Set<Character> second = ImmutableSet.of('b', 'c', 'd');

    Sets.SetView<Character> union = Sets.union(first, second);
    List<Character> characters = union.immutableCopy().asList();

    assertThat(characters).containsOnly('a', 'b', 'c', 'd');
}

第二，您也可以考虑在第一时间使用set，正如Louis提到的：

@Test
public void testMultiset() {
    Set<Character> first = ImmutableSet.of('a', 'b', 'c');
    Set<Character> second = ImmutableSet.of('b', 'c', 'd');

    // here it's ugly but maybe you can collect to set in the first place
    ImmutableMultiset<Character> set = ImmutableSet.<Character>builder()
             .addAll(first)
             .addAll(second)
             .build(); // [a, b, c, d]

    List<Character> characters = set.asList();

    assertThat(characters).containsOnly('a', 'b', 'c', 'd');
}

尽管如此，YMMV，我再次鼓励您在选择任何可读性较差的选项之前先进行微基准测试。