Список перечислений: У меня есть 2 перечисления, и я должен составить список/массив

Question

довольно новичок вопрос Я думаю, но я провел более 6 часов, делая это в одну сторону, а другой, и я не знаю, как лучше всего сделать это, поэтому я прошу вас о помощи в том, как это сделать suppost.

У меня есть 2 перечисления, например, автомобиль и велосипед. Я должен сделать list или array (я не знаю, что лучше), у которого есть 2 - 1 000 000 элементов внутри, и когда это делается, я должен изменить порядок list/array (велосипеды в начале и автомобили в конце). Есть только велосипед и автомобиль, но могут быть сотни или thoulsands или даже больше из них. Я не знаю, можно ли сделать EnumMap около 2 перечислений.

EnumMap имеет ключ и значение, поэтому я дал ключевой «автомобиль» и значение «0», а ключевое значение «байк» «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). Как отмечается в Википедии статью,

Поскольку подсчет вид использует ключевые значения, как индексы в массиве, это не сравнение сортируют, а Ω (п § п) нижняя граница для сортировки сравнения не относится к нему.

Answer 2

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; 
    } 
} 

Answer 3

Хорошо, на основе того, что я понимаю. Вы должны иметь ListAnimals и реализовать метод 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 :)