Java - самый эффективный метод для добавления значений, связанных с дубликатами ключей? - PullRequest
0 голосов
/ 25 января 2011

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

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

(Прежде чем ответить, имейте в виду, что я получаю информацию в форме листов Excel и читаю из листа Excel в Java с помощью Apache POI. Итак, прежде чем предлагать мне изменить способ хранения данных чтобы избежать избыточности, обратите внимание, что это что-то вне моего контроля, так как это обрабатывается другой командой.)

Я пытался использовать многомерные массивы, но это было очень больно.

Итак, я ищу предложения относительно лучшего способа реализации моего списка / набора с использованием Java Collection, чтобы иметь возможность добавлять значения, связанные с дублирующимися ключами. Я не ищу какой-либо формы кода, а просто предлагаю наиболее эффективный способ реализации этого. Если вы можете просто назвать несколько методов, я могу взять их оттуда.

Я действительно ценю ваше время, чтобы прочитать это.

Ответы [ 3 ]

4 голосов
/ 25 января 2011

Звучит так, будто вы хотите коллекцию Multimap из Гуава .Как и Map, но вы получаете набор значений, связанных с ключом, а не только один.

Посмотрите на класс Multimaps для общих методов фабрики.

1 голос
/ 25 января 2011

Если под эффективностью вы подразумеваете простоту использования и обслуживания, то MultiMap от Apache Commons Collections - всего лишь билет.

0 голосов
/ 25 января 2011

Хеш-таблицы!

http://en.wikipedia.org/wiki/Hash_table

См. Часть о цепочке

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...