Хеш-таблица (Платформа Java SE 7)

java.lang. Объект
- java.util. Словарь<K, V>
- - java.util. Хеш-таблица <K, V>

Все Реализованные Интерфейсы:

Сериализуемый, Cloneable, Карта <K, V>

Прямые Известные Подклассы:

Свойства, UIDefaults
```
public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, Serializable
```
Этот класс реализует хэш-таблицу, которая отображает ключи на значения. Любой не -null объект может использоваться в качестве ключа или в качестве значения.
Чтобы успешно сохранить и получить объекты от хеш-таблицы, объекты, используемые в качестве, ключи должны реализовать hashCode метод и equals метод.
Экземпляр Hashtable имеет два параметра, которые влияют на его производительность: начальная емкость и коэффициент загрузки. Емкость является числом блоков в хэш-таблице, и начальная емкость является просто емкостью в то время, когда хэш-таблица создается. Отметьте, что хэш-таблица открыта: в случае "хэш-коллизии" единственный блок хранит многократные записи, которые должны искаться последовательно. Коэффициент загрузки является мерой того, как полный хэш-таблице позволяют добраться прежде, чем ее емкость будет автоматически увеличена. Начальная емкость и параметры коэффициента загрузки являются просто подсказками к реализации. Точные детали относительно того, когда и вызывается ли метод перефразировки, являются зависящими от реализации.
Обычно, коэффициент загрузки по умолчанию (.75) предложения хороший компромисс между затратами времени и пространства. Более высокие значения уменьшают издержки пространства, но увеличивают стоимость времени, чтобы искать запись (который отражается в большинстве операций Hashtable, включая get и put).
Начальная емкость управляет компромиссом между потраченным впустую пространством и потребностью в rehash операции, которые являются отнимающими много времени. Нет rehash операции будут когда-либо происходить, если начальная емкость будет больше чем максимальное количество записей, то Hashtable будет содержать разделенный на его коэффициент загрузки. Однако, установка начальной емкости слишком высоко может потратить впустую пространство.
Если много записей должны быть превращены в a Hashtable, создание этого с достаточно большой емкостью может позволить записям быть вставленными более эффективно чем разрешение этому выполнить автоматическое перефразирование как необходимый вырастить таблицу.
Этот пример создает хеш-таблицу чисел. Это использует имена чисел как ключи:
```
   Hashtable<String, Integer> numbers
     = new Hashtable<String, Integer>();
   numbers.put("one", 1);
   numbers.put("two", 2);
   numbers.put("three", 3);
```
Чтобы получить число, используйте следующий код:
```
   Integer n = numbers.get("two");
   if (n != null) {
     System.out.println("two = " + n);
   }
```
iterators, возвращенные методом iterator наборов, возвращенных всеми "методами представления набора этого класса", являются сбоем быстро: если Хеш-таблица структурно изменяется когда-либо после того, как iterator создается, всегда кроме через собственный метод remove iterator, iterator бросит a ConcurrentModificationException. Таким образом, перед лицом параллельной модификации, iterator перестал работать быстро и чисто, вместо того, чтобы рискнуть произвольным, недетерминированным поведением в неопределенное время в будущем. Перечисления, возвращенные ключами Хеш-таблицы и методами элементов, не являются сбоем быстро.
Отметьте, что поведение сбоя быстро iterator не может быть гарантировано, как, вообще говоря, невозможно сделать любые трудные гарантии в присутствии несинхронизируемой параллельной модификации. Перестаньте работать быстро iterators бросают ConcurrentModificationException на основе максимальных усилий. Поэтому, было бы неправильно записать программу, которая зависела от этого исключения для его правильности: поведение сбоя быстро iterators должно использоваться только, чтобы обнаружить ошибки.
С Java 2 платформы v1.2, этот класс был retrofitted, чтобы реализовать Map интерфейс, делая это элемент Платформы Наборов Java. В отличие от новых реализаций набора, Hashtable синхронизируется. Если ориентированная на многопотоковое исполнение реализация не необходима, рекомендуется использовать HashMap вместо Hashtable. Если ориентированная на многопотоковое исполнение чрезвычайно параллельная реализация требуется, то рекомендуется использовать ConcurrentHashMap вместо Hashtable.
С тех пор:

JDK1.0

См. Также:
Object.equals(java.lang.Object), Object.hashCode(), rehash(), Collection, Map, HashMap, TreeMap, Сериализированная Форма

Сводка конструктора

Конструкторы
Конструктор и Описание
`Hashtable()` Создает новую, пустую хеш-таблицу с начальной емкостью по умолчанию (11) и коэффициент загрузки (0.75).
`Hashtable(int initialCapacity)` Создает новую, пустую хеш-таблицу с указанной начальной емкостью и коэффициентом загрузки по умолчанию (0.75).
`Hashtable(int initialCapacity, float loadFactor)` Создает новую, пустую хеш-таблицу с указанной начальной емкостью и указанным коэффициентом загрузки.
`Hashtable(Map<? extends K,? extends V> t)` Создает новую хеш-таблицу с теми же самыми отображениями как данная Карта.

Сводка метода

Методы
Модификатор и Тип	Метод и Описание
`void`	`clear()` Очищает эту хеш-таблицу так, чтобы она не содержала ключей.
`Объект`	`clone()` Создает мелкую копию этой хеш-таблицы.
`boolean`	`contains(Object value)` Тесты, если некоторые контурные карты в указанное значение в этой хеш-таблице.
`boolean`	`containsKey(Object key)` Тесты, если указанный объект является ключом в этой хеш-таблице.
`boolean`	`containsValue(Object value)` Возвращает true, если эта хеш-таблица отображает один или более ключей на это значение.
`Enumeration<V>`	`elements()` Возвращает перечисление значений в этой хеш-таблице.
`Set<Map.Entry<K,V>>`	`entrySet()` Возвраты a `Set` представление отображений содержится в этой карте.
`boolean`	`equals(Object o)` Сравнивает указанный Объект с этой Картой для равенства, согласно определению в интерфейсе Карты.
`V`	`get(Object key)` Возвращает значение, на которое указанный ключ отображается, или `null` если эта карта не содержит отображения для ключа.
`int`	`hashCode()` Возвращает значение хэш-кода для этой Карты согласно определению в интерфейсе Карты.
`boolean`	`isEmpty()` Тесты, если эта хеш-таблица не отображает ключей на значения.
`Enumeration<K>`	`keys()` Возвращает перечисление ключей в этой хеш-таблице.
`Set<K>`	`keySet()` Возвраты a `Set` представление ключей содержится в этой карте.
`V`	`put(K key, V value)` Отображает указанное `key` к указанному `value` в этой хеш-таблице.
`void`	`putAll(Map<? extends K,? extends V> t)` Копии все отображения от указанной карты до этой хеш-таблицы.
`protected void`	`rehash()` Увеличивает емкость и внутренне реорганизовывает эту хеш-таблицу, чтобы разместить и получить доступ к ее записям более эффективно.
`V`	`remove(Object key)` Удаляет ключ (и его соответствующее значение) от этой хеш-таблицы.
`int`	`size()` Возвращает число ключей в этой хеш-таблице.
`Строка`	`toString()` Возвращает строковое представление этого объекта `Hashtable` в форме ряда записей, включенных в фигурные скобки и разделенный символами ASCII " `,` " (запятая и пространство).
`Collection<V>`	`values()` Возвраты a `Collection` представление значений содержится в этой карте.

Методы java.lang унаследованный от класса. Объект
finalize, getClass, notify, notifyAll, wait, wait, wait

- Деталь конструктора
  - Хеш-таблица
```
public Hashtable(int initialCapacity,
         float loadFactor)
```
    Создает новую, пустую хеш-таблицу с указанной начальной емкостью и указанным коэффициентом загрузки.
    
    Параметры:
    initialCapacity - начальная емкость хеш-таблицы.
    loadFactor - коэффициент загрузки хеш-таблицы.
    
    Броски:
    
    IllegalArgumentException - если начальная емкость является меньше чем нуль, или если коэффициент загрузки неположителен.
  - Хеш-таблица
```
public Hashtable(int initialCapacity)
```
    Создает новую, пустую хеш-таблицу с указанной начальной емкостью и коэффициентом загрузки по умолчанию (0.75).
    
    Параметры:
    initialCapacity - начальная емкость хеш-таблицы.
    
    Броски:
    
    IllegalArgumentException - если начальная емкость является меньше чем нуль.
  - Хеш-таблица
```
public Hashtable()
```
    Создает новую, пустую хеш-таблицу с начальной емкостью по умолчанию (11) и коэффициент загрузки (0.75).
  - Хеш-таблица
```
public Hashtable(Map<? extends K,? extends V> t)
```
    Создает новую хеш-таблицу с теми же самыми отображениями как данная Карта. Хеш-таблица создается с начальной емкостью, достаточной, чтобы содержать отображения в данной Карте и коэффициенте загрузки по умолчанию (0.75).
    
    Параметры:
    t - карта, отображения которой должны быть помещены в эту карту.
    
    Броски:
    
    NullPointerException - если указанная карта является нулем.
    С тех пор:
    
    1.2
- Деталь метода
  - размер
```
public int size()
```
    Возвращает число ключей в этой хеш-таблице.
    
    Определенный:
    
    size в интерфейсе Map<K,V>
    
    Определенный:
    
    size в классе Dictionary<K,V>
    
    Возвраты:
    число ключей в этой хеш-таблице.
  - isEmpty
```
public boolean isEmpty()
```
    Тесты, если эта хеш-таблица не отображает ключей на значения.
    
    Определенный:
    
    isEmpty в интерфейсе Map<K,V>
    
    Определенный:
    
    isEmpty в классе Dictionary<K,V>
    
    Возвраты:
    true если эта хеш-таблица не отображает ключей на значения; false иначе.
  - ключи
```
public Enumeration<K> keys()
```
    Возвращает перечисление ключей в этой хеш-таблице.
    
    Определенный:
    
    keys в классе Dictionary<K,V>
    
    Возвраты:
    перечисление ключей в этой хеш-таблице.
    См. Также:
    Enumeration, elements(), keySet(), Map
  - элементы
```
public Enumeration<V> elements()
```
    Возвращает перечисление значений в этой хеш-таблице. Используйте методы Enumeration на возвращенном объекте выбрать элементы последовательно.
    
    Определенный:
    
    elements в классе Dictionary<K,V>
    
    Возвраты:
    перечисление значений в этой хеш-таблице.
    См. Также:
    Enumeration, keys(), values(), Map
  - содержит
```
public boolean contains(Object value)
```
    Тесты, если некоторые контурные карты в указанное значение в этой хеш-таблице. Эта работа более дорога чем containsKey метод.
    Отметьте, что этот метод идентичен в функциональности containsValue, (который является частью Map интерфейс в платформе наборов).
    
    Параметры:
    value - значение, чтобы искать
    
    Возвраты:
    true если и только если некоторые контурные карты к value параметр в этой хеш-таблице как определено методом equals; false иначе.
    
    Броски:
    
    NullPointerException - если значение null
  - containsValue
```
public boolean containsValue(Object value)
```
    Возвращает true, если эта хеш-таблица отображает один или более ключей на это значение.
    Отметьте, что этот метод идентичен в функциональности contains (который предшествует Map интерфейс).
    
    Определенный:
    
    containsValue в интерфейсе Map<K,V>
    
    Параметры:
    value - оцените, чье присутствие в этой хеш-таблице должно быть протестировано
    
    Возвраты:
    true, если эта карта отображает один или более ключей на указанное значение
    
    Броски:
    
    NullPointerException - если значение null
    С тех пор:
    
    1.2
  - containsKey
```
public boolean containsKey(Object key)
```
    Тесты, если указанный объект является ключом в этой хеш-таблице.
    
    Определенный:
    
    containsKey в интерфейсе Map<K,V>
    
    Параметры:
    key - возможный ключ
    
    Возвраты:
    true если и только если указанный объект является ключом в этой хеш-таблице, как определено методом equals; false иначе.
    
    Броски:
    
    NullPointerException - если ключ null
    См. Также:
    contains(Object)
  - добраться
```
public V get(Object key)
```
    Возвращает значение, на которое указанный ключ отображается, или null если эта карта не содержит отображения для ключа.
    Более формально, если эта карта содержит отображение от ключа k к значению v так, что (key.equals(k)), тогда этот метод возвраты v; иначе это возвращается null. (Может быть самое большее одно такое отображение.)
    
    Определенный:
    
    get в интерфейсе Map<K,V>
    
    Определенный:
    
    get в классе Dictionary<K,V>
    
    Параметры:
    key - ключ, присваиваемое значение которого должно быть возвращено
    
    Возвраты:
    значение, на которое указанный ключ отображается, или null если эта карта не содержит отображения для ключа
    
    Броски:
    
    NullPointerException - если указанный ключ является нулем
    См. Также:
    put(Object, Object)
  - перефразировка
```
protected void rehash()
```
    Увеличивает емкость и внутренне реорганизовывает эту хеш-таблицу, чтобы разместить и получить доступ к ее записям более эффективно. Этот метод вызывают автоматически, когда число ключей в хеш-таблице превышает коэффициент нагрузки этой хеш-таблицы и коэффициент загрузки.
  - поместить
```
public V put(K key,
    V value)
```
    Отображает указанное key к указанному value в этой хеш-таблице. Ни ключ, ни значение не могут быть null.
    Значение может быть получено, вызывая get метод с ключом, который равен исходному ключу.
    
    Определенный:
    
    put в интерфейсе Map<K,V>
    
    Определенный:
    
    put в классе Dictionary<K,V>
    
    Параметры:
    key - ключ хеш-таблицы
    value - значение
    
    Возвраты:
    предыдущее значение указанного ключа в этой хеш-таблице, или null если у этого не было того
    
    Броски:
    
    NullPointerException - если ключ или значение null
    См. Также:
    Object.equals(Object), get(Object)
  - удалить
```
public V remove(Object key)
```
    Удаляет ключ (и его соответствующее значение) от этой хеш-таблицы. Этот метод ничего не делает, если ключ не находится в хеш-таблице.
    
    Определенный:
    
    remove в интерфейсе Map<K,V>
    
    Определенный:
    
    remove в классе Dictionary<K,V>
    
    Параметры:
    key - ключ, который должен быть удален
    
    Возвраты:
    значение, на которое ключ был отображен в этой хеш-таблице, или null если у ключа не было отображения
    
    Броски:
    
    NullPointerException - если ключ null
  - putAll
```
public void putAll(Map<? extends K,? extends V> t)
```
    Копии все отображения от указанной карты до этой хеш-таблицы. Эти отображения заменят любые отображения, которые эта хеш-таблица имела для любого из ключей в настоящий момент в указанной карте.
    
    Определенный:
    
    putAll в интерфейсе Map<K,V>
    
    Параметры:
    t - отображения, которые будут сохранены в этой карте
    
    Броски:
    
    NullPointerException - если указанная карта является нулем
    С тех пор:
    
    1.2
  - очистить
```
public void clear()
```
    Очищает эту хеш-таблицу так, чтобы она не содержала ключей.
    
    Определенный:
    
    clear в интерфейсе Map<K,V>
  - клон
```
public Object clone()
```
    Создает мелкую копию этой хеш-таблицы. Вся структура самой хеш-таблицы копируется, но ключи и значения не клонируются. Это - относительно дорогая работа.
    
    Переопределения:
    
    clone в классе Object
    
    Возвраты:
    клон хеш-таблицы
    См. Также:
    Cloneable
  - toString
```
public String toString()
```
    Возвращает строковое представление этого объекта Hashtable в форме ряда записей, включенных в фигурные скобки и разделенный символами ASCII " , " (запятая и пространство). Каждая запись представляется, поскольку ключ, равняется знаку =, и связанный элемент, где метод toString используется, чтобы преобразовать ключ и элемент к строкам.
    
    Переопределения:
    
    toString в классе Object
    
    Возвраты:
    строковое представление этой хеш-таблицы
  - набор ключей
```
public Set<K> keySet()
```
    Возвраты a Set представление ключей содержится в этой карте. Набор поддерживается картой, так изменения к карте отражаются в наборе, и наоборот. Если карта изменяется, в то время как итерация по набору происходит (кроме через собственную работу remove iterator), результаты итерации неопределены. Набор поддерживает удаление элемента, которое удаляет соответствующее отображение из карты, через Iterator.remove, Set.remove, removeAll, retainAll, и операции clear. Это не поддерживает операции addAll или add.
    
    Определенный:
    
    keySet в интерфейсе Map<K,V>
    
    Возвраты:
    представление набора ключей содержится в этой карте
    С тех пор:
    
    1.2
  - entrySet
```
public Set<Map.Entry<K,V>> entrySet()
```
    Возвраты a Set представление отображений содержится в этой карте. Набор поддерживается картой, так изменения к карте отражаются в наборе, и наоборот. Если карта изменяется, в то время как итерация по набору происходит (кроме через собственную работу remove iterator, или через работу setValue на записи карты, возвращенной iterator), результаты итерации неопределены. Набор поддерживает удаление элемента, которое удаляет соответствующее отображение из карты, через Iterator.remove, Set.remove, removeAll, retainAll и операции clear. Это не поддерживает операции addAll или add.
    
    Определенный:
    
    entrySet в интерфейсе Map<K,V>
    
    Возвраты:
    представление набора отображений содержится в этой карте
    С тех пор:
    
    1.2
  - значения
```
public Collection<V> values()
```
    Возвраты a Collection представление значений содержится в этой карте. Набор поддерживается картой, так изменения к карте отражаются в наборе, и наоборот. Если карта изменяется, в то время как итерация по набору происходит (кроме через собственную работу remove iterator), результаты итерации неопределены. Набор поддерживает удаление элемента, которое удаляет соответствующее отображение из карты, через Iterator.remove, Collection.remove, removeAll, retainAll и операции clear. Это не поддерживает операции addAll или add.
    
    Определенный:
    
    values в интерфейсе Map<K,V>
    
    Возвраты:
    представление набора значений содержится в этой карте
    С тех пор:
    
    1.2
  - равняется
```
public boolean equals(Object o)
```
    Сравнивает указанный Объект с этой Картой для равенства, согласно определению в интерфейсе Карты.
    
    Определенный:
    
    equals в интерфейсе Map<K,V>
    
    Переопределения:
    
    equals в классе Object
    
    Параметры:
    o - объект, который будет сравнен для равенства с этой хеш-таблицей
    
    Возвраты:
    истина, если указанный Объект равен этой Карте
    С тех пор:
    
    1.2
    
    См. Также:
    Map.equals(Object)
  - хэш-код
```
public int hashCode()
```
    Возвращает значение хэш-кода для этой Карты согласно определению в интерфейсе Карты.
    
    Определенный:
    
    hashCode в интерфейсе Map<K,V>
    
    Переопределения:
    
    hashCode в классе Object
    
    Возвраты:
    значение хэш-кода для этого объекта.
    С тех пор:
    
    1.2
    
    См. Также:
    Map.hashCode()

Представьте ошибку или функцию
Для дальнейшей ссылки API и документации разработчика, см. Java Документация SE. Та документация содержит более подробные, предназначенные разработчиком описания, с концептуальными краткими обзорами, определениями сроков, обходных решений, и рабочих примеров кода.
Авторское право © 1993, 2011, Oracle и/или его филиалы. Все права защищены.

Хеш-таблица класса <K, V>

Сводка конструктора

Сводка метода

Методы java.lang унаследованный от класса. Объект

Деталь конструктора

Хеш-таблица

Хеш-таблица

Хеш-таблица

Хеш-таблица

Деталь метода

размер

isEmpty

ключи

элементы

содержит

containsValue

containsKey

добраться

перефразировка

поместить

удалить

putAll

очистить

клон

toString

набор ключей

entrySet

значения

равняется

хэш-код