Какой размер у хэш-таблицы по умолчанию? У ArrayList к примеру 10 элементов потом идет расширение по формуле (размерСтарогоМассива * 1.5) + 1, а как обстоят дела у хэш-таблицы? Какой размер по умолчанию и как я понял расширение происходит вдвое.
2 ответа
В HashTable по умолчанию 11 бакетов
/**
* Constructs a new, empty hashtable with a default initial capacity (11)
* and load factor (0.75).
*/
public Hashtable() {
this(11, 0.75f);
}
В 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
}
А в сырцы глянуть?
public Hashtable() {
this(11, 0.75f);
}
-
-
пожалуйста, постарайтесь оставлять чуть более развёрнутые ответы. дополнить ответ можно, нажав править 8 окт 2021 в 13:01