HashTable и её размер

Question

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

Answer 1

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

public Hashtable() {
        this(11, 0.75f);
    }

Answer 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);
}

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

БЛОГ НА HUSL

HashTable и её размер

Ответы (2 шт):