Использование и идея хэш-карты

Question

Я работаю в Java последние 6 месяцев и использую Hash Maps

Какова основная идея Hash Map?Я использую его, так как мне легко хранить столько данных с прямыми ссылками на ключи, а не перебирать массивы?

Где видна мощь Hash Map?Какая научная идея лежит в основе этой структуры данных?

Answer 1

Эта статья в Википедии о хэш-таблицах должна помочь вам. В частности, ознакомьтесь с разделом Использование .

Answer 2

Hashmap работает на архитектуре Key / Value. Дублирование ключей не допускается. Hashmap использует хеш-код для хранения / извлечения значений из корзины. Назначение ArrayList другое. Это просто список предметов / объектов. Вы должны использовать index (int), чтобы получить элемент из ArrayList. Хешмапы еще более мощные. Он позволяет использовать любой объект в качестве ключа.

Эта ссылка должна помочь вам лучше понять вещи: http://java.sun.com/j2se/1.5.0/docs/api/java/util/HashMap.html