java - 有效地将元素添加到列表顶部

Question

我有一个像这样的 ENUM，从中我总是可以得到我的 localFruit ，它可以是 APPLE 或 ORANGE 或 香蕉。

public enum Fruits {
    // it can have more elements here
    APPLE, ORANGE, BANANA;

    // some code
}

假设 APPLE 是我的 localFruit，那么 ORANGE 和 BANANA 将是我的 remoteFruits。我需要随机播放我的 remoteFruits，然后确保我的 localFruit 位于列表顶部，然后是 remoteFruits。

下面是我正在进行洗牌并添加原始 结果 列表的代码:在下面的代码中，CURRENT_FRUIT 可以是 APPLE 或橙色或香蕉。

private static List<Fruits> getFruitsInOrder() {
    EnumSet<Fruits> localFruit = EnumSet.of(CURRENT_FRUIT);
    EnumSet<Fruits> remoteFruits = EnumSet.complementOf(localFruit);

    List<Fruits> result = new ArrayList<Fruits>(remoteFruits);
    Collections.shuffle(result);

    // first element in the list will always be the local fruit
    result.addAll(0, new ArrayList<Fruits>(localFruit));
    return result;
}

由于这段代码会被调用很多次，所以想看看我正在做的事情是否有什么问题可能会成为性能瓶颈？我的代码在性能方面还可以吗？

我的主要目标是将 localFruit 放在列表顶部，然后是 remoteFruits (但这在添加到我的结果列表之前我需要对它们进行洗牌)。

Answer 1

所有这些解决方案都太费力了。 Java 集合非常高效，但简单的数组访问效率更高。此外，构建两个集合(一个具有补码操作)，复制到 ArrayList，然后使用 addAll 创建一个新的 ArrayList 会产生大量无用的工作和内存垃圾。

枚举按顺序提供了其值的数组。用它!只需将本地元素交换到位置零，然后对数组的其余部分进行洗牌。这样，您就创建了一个数据结构:您想要返回的 ArrayList。剩下的只是重新排序其元素。

当然，除非您有一个巨大的枚举或调用此函数数百万次，否则此讨论是学术性的。您不会注意到性能差异。

import java.util.Arrays;
import java.util.Collections;
import java.util.List;

enum Fruit { APPLE, PEAR, PEACH, PLUM, BANANA }

public class Hack {

    static List<Fruit> getFruitInOrder(Fruit local) {
        List<Fruit> list = Arrays.asList(Fruit.values());
        Collections.swap(list, 0, local.ordinal());
        Collections.shuffle(list.subList(1, list.size()));
        return list;
    }

    public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            System.out.println(getFruitInOrder(Fruit.PLUM));
        }
    }
}

在我的 MacBook 上:

run:
[PLUM, BANANA, PEAR, APPLE, PEACH]
[PLUM, PEACH, PEAR, APPLE, BANANA]
[PLUM, PEACH, BANANA, PEAR, APPLE]
[PLUM, PEAR, BANANA, APPLE, PEACH]
[PLUM, PEAR, APPLE, BANANA, PEACH]
[PLUM, BANANA, APPLE, PEACH, PEAR]
[PLUM, APPLE, BANANA, PEACH, PEAR]
[PLUM, APPLE, PEACH, PEAR, BANANA]
[PLUM, APPLE, PEAR, PEACH, BANANA]
[PLUM, PEACH, APPLE, PEAR, BANANA]
BUILD SUCCESSFUL (total time: 0 seconds)