Попытка найти структуру данных Android

Question

Попытка найти структуру данных Android

1

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

Я посмотрел карту, но это не позволяет мне получить доступ к точкам данных без каких-либо ключей. Мне нужна комбинация очереди и карты. Это существует, и я просто пропустил его? Спасибо за помощь.

user1132897 24 май 2012, в 02:40

Источник

Теги:

android

data-structures

queue

map

1 ответ

Ещё вопросы

Kevin Westwood · Accepted Answer · 2012-05-23T21-06-00.000Z

Я считаю, что вы ищете LinkedHashMap. Он вернет упорядоченную коллекцию, и вы сможете получить доступ к значениям с помощью ключа.

LinkedHashMap<Key, Value> myMap = new LinkedHashMap<Key, Value>();

myMap.put(aKey, aValue); //adds to map.
myMap.values(); //returns collection of values
aValue = myMap.get(Key); //returns a value with the given key

Кажется, что конструктор может включать в себя начальный размер, а также, если он отсортирован по тому, к которому был получен доступ в последний раз. Как я могу заставить его удалить тот, кто старше? Я особенно смотрю на выполнение этого метода. developer.android.com/reference/java/util/… , V>) Делает ли это автоматически при достижении емкости?
LinkedHashMap на самом деле имеет базовый связанный список и карту. Возвращаемую коллекцию можно повторять, начиная с начала. Я считаю, что есть только два способа удалить последний узел. Итерируйте список до конца или удалите его, используя ключ. Так что, возможно, LinkedHashMap - это не то, что вы ищете. Возможно, вам придется написать свою собственную структуру данных, комбинируя ArrayQueue и Map.