Здравствуйте, собственно вопрос как организованна данная структура
1. Я правильно понимаю что для хранения ключей в HashMap используется HashSet, который в свою очередь состоит из динамического массива связных списков?
2. При добавлении в HashMap 2 пары у которых ключи логически равны, но с одинаковыми хэшкодами, метод hashcode() вычисляет индекс ключа в массиве и располагает по данному индексу, в случае коллизии располагает элемент по следующему индексу в связном списке, тоесть получается что по данному индексу в массиве располагается связной список с 2 элементами?
при выполнении в HashMap метода get(key) , он находит индекс в массиве на основании хэшфункции, и сравнивает ключ передаваймый методу get с каждым ключом в связном списке методом equals()?
3. что из этого всего называется корзиной(bucket'ом), массив или связной список?
и еще время выполнения выборки элемента по сути зависит от количества элементов связного списка?

JongShin,

ключи логически разные