Является ли HashMap лучшим выбором?

Question

Этот вопрос касается использования наиболее эффективной структуры данных для части унипроекта. Я должен хранить несколько объектов инструкций в структуре данных. Каждая инструкция имеет уникальный идентификатор int, называемый Stage. Является ли HashMap лучшим выбором, чтобы быстро найти нужную мне инструкцию? Я не использовал ее раньше, но из описания кажется, что использование int ID в качестве ключа сделает эту работу эффективной. Если вы можете, пожалуйста, предложите более эффективный способ сделать это. Спасибо

Answer 1

Да.Какой-то вид Map представляется предпочтительной структурой данных в вашем сценарии.

Обратите внимание, что HashMap не поддерживает порядок своих элементов,Если порядок важен для вас, я предлагаю вам использовать LinkedHashMap (или, возможно, даже некоторую структуру List).

Answer 2

Если вы хотите только искать записи, а не добавлять / удалять, перемещать, сортировать или делать что-либо еще,

, тогда массив является самой быстрой структурой данных для этого

Answer 3

Если идентификаторы - это просто целые числа, а они равны 0,1,2..n, тогда массив будет лучшим выбором.

Answer 4

Если вы знаете домен ключей, Arraylist или обычный массив могут быть еще более эффективными. Но есть причины не использовать слишком много простых массивов.

Answer 5

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