Главная » Java » HashSet

0

 

   Класс представляет собой реализацию интерфейса Set, основанную на использовании хеш-таблицы (hashtable). Для операций изменения содержимого объекта и проверки наличия в нем определенного элемента характерно постоянное время выполнения: их производительность с ростом размера множества не снижается (естественно, в том случае, если методы hashCode, реализованные в составе объектов-элементов, хороши настолько, чтобы обеспечить получение хеш-кодов, равномерно распределенных по всему диапазону изменения значений типа int). В составе класса определено четыре конструктора, которые описаны ниже.

 

public Hashset(int initial Capacity,   float loadFactor)

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

public Cint initial Capacity)

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

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

public (Collection coll)

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

 

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

По теме:

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