Допустим, у меня есть коллекция из 5 объектов. Мне необходимо эту коллекцию объединить с другими данными по принципу Ключ-значение. Для этих целей я использую интерфейс Map. Поскольку мне заранее известно макс. кол-во объектов, я хочу максимально оптимально инициализировать данную мапу.
Для этого я пишу Map<K,V> someMap = new HashMap(5,1);
, где 5-initialCapacity, а 1-loadFactor. Однако мне кажется, что данный способ не является правильным, т.к. взглянув "под капот" мапы можно увидеть метод, который судя по описанию возвращает степень двойки от заданной мной initialCapacity для размера таблицы:
/**
* Returns a power of two size for the given target capacity.
*/
static final int tableSizeFor(int cap) {
int n = cap - 1;
n |= n >>> 1;
n |= n >>> 2;
n |= n >>> 4;
n |= n >>> 8;
n |= n >>> 16;
return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
}
Каким образом в данном случае наиболее оптимально инициализировать мапу (для точного макс. кол-ва ключей)?