0

Какой размер у хэш-таблицы по умолчанию? У ArrayList к примеру 10 элементов потом идет расширение по формуле (размерСтарогоМассива * 1.5) + 1, а как обстоят дела у хэш-таблицы? Какой размер по умолчанию и как я понял расширение происходит вдвое.

1
  • Что документация об этом пишет? Если ничего, то размер может варьироваться от реализации виртуальной машины \ конкретного алгоритма хеш таблицы.
    – tym32167
    8 окт 2021 в 11:10

2 ответа 2

1

В HashTable по умолчанию 11 бакетов

/**
 * Constructs a new, empty hashtable with a default initial capacity (11)
 * and load factor (0.75).
 */
public Hashtable() {
    this(11, 0.75f);
}

source code HashTable

В HashMap - 16

/**
 * Constructs an empty <tt>HashMap</tt> with the default initial capacity
 * (16) and the default load factor (0.75).
 */
public HashMap() {
    this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
}

source code HashMap

0

А в сырцы глянуть?

public Hashtable() {
        this(11, 0.75f);
    }
2
  • То есть 11 элементов или что? 8 окт 2021 в 11:16
  • пожалуйста, постарайтесь оставлять чуть более развёрнутые ответы. дополнить ответ можно, нажав править 8 окт 2021 в 13:01

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.