Какой тип списка/карты следует использовать для категоризации данных, но с сохранением порядка?

Question

У меня есть следующие объекты данных:

MyObject { 
    priority (e.g. HIGH, LOW, ...) 
    information 
} 

Мне нужно, чтобы сохранить их в правильном порядке итерации над ним, если это необходимо.

Мне также нужно получать только данные с приоритетом HIGH или LOW иногда (также в правильном порядке).

Если я использую Список (например, ArrayList), мне придется перебирать каждый объект данных для поиска моих приоритетов.

Если я использую Map<Priority, List<Information>>, я бы потерял заказ между информацией в двух разных приоритетах.

Пример входных данных:

1. LOW, "hello1"
2. HIGH, "hello2"
3. LOW, "World3"
4. HIGH, "World4"

Желаемая результаты:

printData() -> Hello1, Hello2, World3, World4 
printLow() -> Hello1, World3 
printHigh() -> Hello2, World4 

Какая структура данных будет соответствовать моим требованиям в лучшем случае? (Java)

Answer 1

Если Перебор список действительно слишком медленно, а затем поддерживать две параллельные коллекции:

• List<Information> перебрать всю информацию в порядке,
• и Map<Priority, List<Information>> для перебора информацию о данном приоритете.

Я бы сделал это только в том случае, если у меня была проверенная проблема с производительностью, и я доказал, что она была вызвана итерацией по списку всех сведений. В противном случае, это преждевременная оптимизация, что делает код сложнее поддерживать и делать правильно, особенно если коллекция изменчива.

Answer 2

Используйте HashMap и индивидуальный список, как показано ниже:

public enum Priority { .... }; 
Map<Priority, List<Information>> map = new HashMap<Priority, List<Information>>(); 
map.put(Priority.HIGH, new LinkedList<Information>()); 
map.put(Priority.MID, new LinkedList<Information>()); 
map.put(Priority.LOW, new LinkedList<Information>()); 
List<Information> infoOrderedList = new LinkedList<Information>(); 

public void putInfo(MyObject myobject) { 
    List<Information> infoList = map.get(myObject.getPriority()); 
    infoList.add(myobject.getInformation()); 
    infoOrderedList.add(myobject.getInformation()); 
} 

public void removeInfo(MyObject myobject) { 
    List<Information> infoList = map.get(myObject.getPriority()); 
    infoList.remove(myobject.getInformation()); 
    infoOrderedList.remove(myobject.getInformation()); 
} 

Answer 3

Вы можете избежать явной итерации с помощью лямбды и фильтрации в списке. Например, если вы хотите, чтобы получить список приоритетных вопросов, просто введите:

List<MyObject> high = list.stream().filter(o -> o.priority == Priority.HIGH).collect(Collectors.toList()); 

Использования ArrayList вы держите сортировку. Для повышения производительности вы можете использовать parallelStream() вместо stream()