Почему емкость ArrayList 10 по умолчанию?

Question

Я видел Java документ для ArrayList и обнаружил, что начальная мощность ArrayList является 10.

/** 
* Constructs an empty list with an initial capacity of ten. 
*/ 
public ArrayList() { 
this(10); 
} 

Я думаю, что это имело бы смысл, если бы любая степень 2, но почему 10?

Я также проверил начальную емкость HashMap, и это имеет смысл.

/** 
* The default initial capacity - MUST be a power of two. 
*/ 
static final int DEFAULT_INITIAL_CAPACITY = 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; 
    threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR); 
    table = new Entry[DEFAULT_INITIAL_CAPACITY]; 
    init(); 
} 

Есть ли какая-либо причина позади номера 10?

Answer 1

ArrayList - это простой растущий массив. При попытке добавить элемент, а размер буфера превышен, он просто растет. Таким образом, начальный размер может быть любым положительным значением.

1 было бы слишком мало. Даже с несколькими элементами у нас будет несколько операций изменения размера.

100 будет потерять пространство.

Итак, 10 является компромиссом. Почему 10, а не 12 или 8? Первый намек на то, что типичные варианты использования были проанализированы, и это лучше всего подходит для потери производительности и потери пространства. Тем не менее, я думаю, увидев исходный код Солнца, что он не анализировался настолько глубоко, и это произвольное «не слишком маленькое, не слишком большое» число.

Answer 2

10, вероятно, является более или менее произвольным числом для числа элементов по умолчанию.

Answer 3

Полностью произвольный выбор.

И нет причин, по которым сила-2 здесь имеет смысл. Это имеет смысл в HashMap, из-за того, как работает хеширование. Фактически, он должен быть мощностью двух (согласно комментарию в источнике).

Обратите внимание, что java.util.Vector (который является старшим братом ArrayList) также имеет 10.

Answer 4

для списка, нет никакого преимущества в том, способность быть степенью двойки. На самом деле, нет никакой реальной выгоды в какой-либо конкретной стартовой емкости. Он должен быть достаточно большим, чтобы избежать множественных шагов изменения размера для обычного случая с небольшими списками и достаточно мала, чтобы не тратить память на неиспользуемую емкость в этом же случае. 10, вероятно, был выбран просто потому, что он попадает в правильный диапазон для выполнения этих требований и потому, что он «круглый».

Answer 5

Если в коде нет комментариев, мы никогда не узнаем наверняка. Однако я полагаю, что в какой-то момент инженер Sun собрал статистику по использованию ArrayList в большом количестве реальных приложений и определил ... эмпирически ... что 10 дал примерно лучшие результаты в среднем. (Вот как они настраивают такие вещи, как оптимизатор, дизайн байт-кода и т. Д.)

И, и другие указали, что нет никакого вычислительного преимущества (или недостатка) при использовании размера, который является силой двух для размера ArrayList.

Answer 6

Vector от JDK 1.0 имеет начальную пропускную способность по умолчанию 10, поэтому, вероятно, имело смысл оставаться последовательным, когда они вводили ArrayList в 1.2.