Java форум JavaTalks

Я недавно в Джаве, и вообще с коллекциями не знаком. До сих пор пользовался лишь массивами. Однако сейчас возникла насущная необходимость в хранении данных, для которых массивы использовать неудобно. Итак, есть две группы чисел. Каждому числу из первой группы соответствует число из второй группы. Числа целые, положительные. Порядок чисел не важен, но если это улучшит быстродействие, то я их могу упорядочить по возрастанию. Допустим, в некоей фирме каждый человек имеет порядковый номер. Директор - 1, зам - 2, главбух - 3 и т.д. У каждого сотрудника есть ИНН, хранящийся как 12-значное число. Если бы надо было узнать ИНН сотрудника, то проблемы вообще не было бы - делаем массив типа long с количеством элементов, равным числу сотрудников, и вуаля! Однако задача обратная - хранить соответствие номера сотрудника каждому ИНН. Какую коллекцию использовать, объясните на примере?
_________________
Вы не поверите, но Java - самый низкоуровневый из изучаемых мною языков.

Кратко:
Collection - Набор элементов. Нельзя обратиться к конкретному элементу по индексу. Зато можно пройтись по всем элементам циклом (Порядок при этом не гарантируется). Можно добавлять, удалять элементы, проверять наличие элемента в коллекции
Этот интерфейс - родитель Set и List

Set - набор неповторяющихся элементов. Методы у Set такие же как у Collection. При добавлении элемента, уже присутствующего в списке, ничего не меняется

List - аналог массивов. Можно получать элементы по индексу, добавлять несколько одинаковых элементов и т.д. Отличается от массивов тем, что сам расширяется при необходимости.

Map - соответствие элементов. Например, объявляем соответствие ИНН и номера:

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

Изначально я хотел вообще всё сделать через два массива: "индекс - должность" и "индекс - ИНН". И каждый раз искать соответствие "ИНН - должность" бинарным поиском. Очевидно, затраченное время будет пропорционально не количеству элементов, а его логарифму по основанию 2. Однако HashMap - гораздо более наглядное решение.

Вот как примерно это выглядит у меня сейчас. Есть массив ИНН:
ИНН[0] = 777777777777
ИНН[1] = 888888888888
ИНН[2] = 999999999999

И массив должностей:
Должность[0] = "Директор"
Должность[1] = "Бухгалтер"
Должность[2] = "Дворник"

Нам надо определить, кому принадлежит ИНН = 888888888888. Ищем это значение в массиве ИНН, находим по индексу 1. В массиве Должность с тем же индексом прописана должность "Бухталтер". Ура!
_________________
Вы не поверите, но Java - самый низкоуровневый из изучаемых мною языков.

[quote="rfq"]

Подскажите, люди добрые! У меня такая проблема с TreeSet!! Я использую эту коллекцию в качества буфера до 4 элементов, периодически этот буфер освобождается(выводится в лог). Так вот при первом выводе, метод выполняется порядка 15-17 мсек, а при последующих за 1 мсек и меньше!!! Я грешу на сет. Выводил время перед вызовом метода и в самом методе-разница как раз и была 15-17 мсек! Может кто подскажет на что обратить внимание!???? ну естественно необходимо время сравнимое с 1мсек!!!

Сейчас опять вернулся к этому сету! Похоже, что дело в сортировке! Закоментил equals в классе, к которому принадлежат элементы коллекции и проблема исчезла! Но вопрос остался прежним)