Какой тип структуры данных использовать с этим типом данных?

1

Ниже приведен пример структуры данных, с которыми я работаю -


    {
        {DATA IDX1 -> {INFO ID1, INFO ID2,  INFO ID3}}, 
        {DATA IDX2 -> {INFO ID1, INFO ID2}}, 
        {DATA IDX3 -> {INFO ID5, INFO ID6}}, 
        // etc...
    }

  • Все данные в строках включают в себя подсписные строки.
  • Значения подвыражения могут дублировать другие значения подсписок.
  • Мне нужно иметь возможность получать размер и повторять через подсписок.
  • По сути, каждый подсписок имеет идентификатор ссылки, который мне нужно получить, а также идентификаторы подписок, которые связаны с этим списком.

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

Должен ли я использовать ArrayList, List, LinkedList или HashMap со списком?

  • 1
    java.util.Map или, что лучше, Multimap (см., например, Multimap )?
  • 0
    Я бы сказал карту String в качестве ключа и список в качестве значения
Показать ещё 1 комментарий
Теги:
data-structures

1 ответ

1

я хотел бы использовать

Hashmap <String, List<Object>> dataMap;

Чтобы вы получили список объектов, когда используете оператор

dataMap.get("DATA ID1");

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

  • 1
    Почему бы не List <Strings> вместо List <Object>?
  • 0
    О да, я думал, что вы имели в виду «Случайный» тип :), когда вы упомянули «Случайный ИНФО ID5». Я вижу, что это строка, поэтому лучше использовать Hashmap <String, List <String >>.
Показать ещё 2 комментария

Ещё вопросы

Сообщество Overcoder
Наверх
Меню