Размер по умолчанию приоритетной очереди в java

Question

Мне интересно, почему размер по умолчанию PriorityQueue in Java равен 11. Я посмотрел на implementation, и это сделало меня более запутанным.

Очередь приоритетов реализована как куча. Его мощность регулируется с помощью этой функции:

/** 
* Increases the capacity of the array. 
* 
* @param minCapacity the desired minimum capacity 
*/ 
private void grow(int minCapacity) { 
    if (minCapacity < 0) // overflow 
     throw new OutOfMemoryError(); 
    int oldCapacity = queue.length; 
    // Double size if small; else grow by 50% 
    int newCapacity = ((oldCapacity < 64)? 
         ((oldCapacity + 1) * 2): 
         ((oldCapacity/2) * 3)); 
    if (newCapacity < 0) // overflow 
     newCapacity = Integer.MAX_VALUE; 
    if (newCapacity < minCapacity) 
     newCapacity = minCapacity; 
    queue = Arrays.copyOf(queue, newCapacity); 
} 

Я не понимаю, начальное значение 11 для емкости. Я думаю, что емкость должна всегда быть 2 до количества уровней. Любые разъяснения?

Answer 1

11, вероятно, это число, которое было выбрано более или менее произвольно, в качестве компромисса между потреблением памяти (слишком большое количество потребляло слишком много памяти ни для чего) и потреблением ЦП (слишком низкое число было бы слишком большим изменение размера очереди). И они, вероятно, сравнивали типичные варианты использования, чтобы выбрать этот номер и стратегию, используемую для изменения размера очереди.