Hashtable в Java

Hashtable - это структура данных, используемая для реализации ассоциативного массива, структуры, которая может сопоставлять ключи со значениями. Он может обеспечить очень эффективный способ поиска элементов в больших объемах данных, особенно данных, которые в противном случае легко найти. Hashtable может содержать только уникальные элементы и может не иметь нулевого ключа или значения. Он почти похож на HashMap, но синхронизирован. Словарь - это абстрактный базовый класс Hashtable. Однако Java 2 переработал Hashtable, так что он также реализует интерфейс Map и делает его членом Framework коллекций Java.

Hashtable - это структура данных, используемая для реализации ассоциативного массива, структуры, которая может сопоставлять ключи со значениями. Он может обеспечить очень эффективный способ поиска элементов в больших объемах данных, особенно данных, которые в противном случае легко найти. Hashtable может содержать только уникальные элементы и может не иметь нулевого ключа или значения. Он почти похож на HashMap, но синхронизирован. Словарь - это абстрактный базовый класс Hashtable. Однако Java 2 переработал Hashtable, так что он также реализует интерфейс Map и делает его членом Framework коллекций Java....

Хэш-алгоритм используется для генерации индекса в этот массив на основе значений элемента, который будет храниться в массиве. Максимальный размер этого массива обычно меньше, чем количество элементов в наборе возможных значений для типа данных, хранящихся в хеш-таблице. Когда элемент добавляется в Hashtable, элемент помещается в ведро на основе хеш-кода ключа. Каждое ведро может иметь несколько записей, которые организованы в определенном порядке. Последующие поиски ключа используют хэш-код ключа для поиска только в одном конкретном ведре, что существенно сокращает количество сопоставлений ключей, необходимых для поиска элемента. Коэффициент загрузки Hashtable определяет максимальное отношение элементов к ведрам. Меньшие коэффициенты нагрузки вызывают более быстрое среднее время поиска за счет увеличения потребления памяти. Экземпляр Hashtable имеет два параметра, которые влияют на его производительность: начальная емкость и коэффициент нагрузки. Емкость - это количество ведер в хэш-таблице, а начальная емкость - это просто емкость на момент создания хеш-таблицы.

Следующая программа Java иллюстрирует несколько методов, поддерживаемых этой базой данных Hashtable.

Источник: http://net-informations.com/Java/col/hashtable.htm

1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (Пока оценок нет)
Adblock
detector