Я работаю над программой и думаю, какая структура данных наиболее подходит.
У меня есть следующий класс -
public class item{
String name;
int value;
public item(String name, int value){
this.value = value;
this.name = name;
}
}
У меня есть два случая -
Для хранения большого количества предметов и получения наибольшего количества предметов, в то время как новые предметыдобавляются, а для старых элементов обновляются их значения.
Для хранения всех элементов и получения максимального количества элементов без добавления новых элементов или обновления старых элементов.
I'mпытаясь достичь наилучшей временной сложности для обоих случаев.
Я думал о том, чтобы сохранить все элементы на карте для поиска по их названию и в максе, а затем удалить n элементов сверху.сохраняя их, затем добавляя их обратно в стек.
Я рассматривал приоритетные очереди и деревья двоичного поиска в качестве параметров, подойдет ли один из них?или это какие-то другие структуры, которые подходят к любому из этих случаев?