JAVA распространенный тип

1, установлено в реализацию Hashmap тяжелого вызова.

2, HashMap снизу поддерживает узел [] таблица, таблица [хеш-значение] сохраненный ключ соответствующего узла, узел достигается Map.Entry. узел {хэш, ключ, значение, рядом}

 .Put карты (), первый хэш - код вызова () генерирует значение хеш - функции, если таблица [хеш] равно нулю, описание не существует в ключе карте, то узел вставки. Если таблица [хеш] не является пустой, то соответствующим хэш - значение, и равно (ключ), если же значение обновляется, по- прежнему траверс другого узла Далее, итерация завершена , если соответствующий узел не вставить новый узел. Таблица [хэш] является узел списка (вход) равносильно имеющий значение хэш -
значение хеш - функции является индекс таблицы массива, можно достичь O (1) и для повторного доступа.

3, HashMap хэш-код и равен метод должен быть вызван, поэтому пользовательский класс в качестве ключа, должен быть переписано объект класса хэш-код () и равно () методы.

рекомендация

отwww.cnblogs.com/csyusu/p/10932029.html