枚举列表：我有 2 个枚举，我必须创建一个列表/数组

Question

我认为这是一个相当新手的问题，但我已经花了 6 个多小时以一种又一种的方式做这件事，我不知道最好的方法是什么，所以我想请你帮忙看看应该如何做.

我有 2 个枚举，例如汽车和自行车。我必须制作 list 或 array （我不知道哪个更好），里面有 2 - 1 000 000 个元素，完成后我必须重新排序 list/array （自行车在开始和最后的汽车）。只有一辆自行车和一辆汽车，但可能有数百或数千甚至更多。我不知道是否可以让EnumMap 大约 2 个枚举。

EnumMap 有 key 和 value，所以我给 key "car" 和 value "0"， key "bike" value "1"，所以重新排序会更容易，但我发现我不能在EnumMap 上执行此操作，因为无论我添加多少元素，总是只有 2 个，自行车和汽车。我认为不能谈论数百个。

之所以没有关注数组，是因为代码开头有enum garage {bike, car};

这是家庭作业，是的，但我只是希望找出方法（花了几个小时阅读和尝试不同的方法），而不是有人为我做。

Answer 1

我建议你把逻辑拆分成两个方法，第一个countGoats(Animal[])-

private static int countGoats(Animal[] animals) {
    int count = 0;
    for (Animal a : animals) {
        if (Animal.goat == a) {
            count++;
        }
    }
    return count;
}

由于直到 goats 计数的每个元素都应该是数组中的 goat（以及 sheep 之后的每个元素），因此我们可以使用类似的东西迭代数组，

public static void reorder(Animal[] animals) {
    if (animals == null) {
        return;
    }
    int goats = countGoats(animals);
    for (int i = 0; i < animals.length; i++) {
        // if (i < goats) - it's a goat, otherwise it's a sheep.
        animals[i] = (i < goats) ? Animal.goat : Animal.sheep;
    }
}

这是Counting sort 的示例，运行时复杂度为 O(n)。正如维基百科文章指出的那样，

因为计数排序使用键值作为数组的索引，所以它不是比较排序，比较排序的Ω(n log n)下限不适用于它。

Answer 2

好的，根据我的理解。您需要拥有Animals 的List，并实现一个方法public static void reorder(ArrayList<Animal> animals) 来重新排序此列表。

这就是我想出的：

public class EnumHw {

    public static void main(String[] args) {
        ArrayList<Animal> animalList = new ArrayList<Animal>();

        animalList.add(Animal.GOAT);
        animalList.add(Animal.SHEEP);
        animalList.add(Animal.GOAT);
        animalList.add(Animal.SHEEP);

        EnumHw.reorder(animalList);

        for (Animal animal : animalList) {
            System.out.println(animal);
        }
    }

    public static void reorder(ArrayList<Animal> animals) {        
        Collections.sort(animals);        
    }
}

enum Animal {
    //Order you enum in the way you want them to come first in the List
    GOAT,
    SHEEP;    
}

希望它对您有所帮助（并且您可以使用Collections API。:)

Answer 3

public void reorder(Animal[] animals) {
    int sheepCount = 0; 
    int goatCount = 0;
    for (Animal oneAnimal : animals) {
        if (oneAnimal == Animal.sheep) {
            sheepCount++;
        } else {
            goatCount++;
        }
    }
    for (int i = 0; i < sheepCount; i++) {
        animals[i] = Animal.sheep;
    }
    for (int i = 0; i < goatCount; i++) {
        animals[i + sheepCount] = Animal.goat;
    }
}