Главная » Java » HashMap

0

 

  Класс реализует интерфейс Map на основе модели хеш-таблицы (hashtable): для выбора местоположения объекта-ключа в таблице используется его метод hashCode. При условии удачной реализации метода hashCode трудоемкость операций добавления, удаления или поиска пар ключ/значение оценивается функцией 0(1). Иными словами, — это весьма эффективный инструмент связывания ключей и значений, и он относится к числу тех классов коллекций, которые находят самое широкое и частое применение. Мы уже обращались к "услугам" для реализации класса Attributedlmpl, рассмотренного в разделе 4.4.1. Ниже приведены описания конструкторов класса .

 public (int initial Capacity,   float loadFactor)

Создает новый объект , содержащий initial Capacity ячеек хеш-таблицы (hash bucket) при заданном положительном значении коэффициента заполнения (load factor) loadFactor.

public (int initial Capacity)

Создает новый объект , содержащий initialCapacity ячеек хеш-таблицы при значении коэффициента заполнения, предлагаемом по умолчанию.

public ( )

Создает новый объект , значения числа ячеек хеш-таблицы и коэффициента заполнения которого предлагаются по умолчанию.

public (Map map)

Конструктор копии: создает новый объект , содержащий все элементы коллекции тар. Значение числа ячеек хеш-таблицы "наследуется" от объекта тар, а коэффициент заполнения выбирается по умолчанию.

Зависимости между коэффициентом загрузки и размером коллекции аналогичны

Тем,  которые присущи классу  HashSet,  рассмотренному в разделе  16.5.1 .

 

Источник: Арнолд, Кен, Гослинг, Джеймс, Холмс, Дэвид. Язык программирования Java. 3-е изд .. : Пер. с англ. – М. : Издательский дом «Вильяме», 2001. – 624 с. : ил. – Парал. тит. англ.

По теме:

  • Комментарии