Не могли бы вы объяснить этот фрагмент кода из конструктор HashMap, в частности, строка
емкость ‹‹= 1:
// Find a power of 2 >= initialCapacity
198 int capacity = 1;
199 while (capacity < initialCapacity)
200 capacity <<= 1;
Это эквивалентно capacity = capacity << 1;.
Эта операция сдвигает биты емкости на одну позицию влево, что эквивалентно умножению на 2.
Конкретный код, который вы разместили, находит наименьшую степень числа 2, которая больше, чем initialCapacity.
Так что если initialCapacity равно 27, например, capacity будет 32 (2^5) после цикла.
hash(int), который вычисляет h ^= (h >>> 20) ^ (h >>> 12); return h ^ (h >>> 7) ^ (h >>> 4);;)
- person Peter Lawrey; 22.08.2012
% и обработка знака (который включает ветку)
- person Peter Lawrey; 22.08.2012
hash&Integer.MAX_VALUE. mod - это просто дорогостоящая операция (например, в 30 раз дороже, чем побитовое И, и использует дополнительный регистр ЦП - также облагает налогом). Последний - побитовый, а Integer.MAX_VALUE всегда должен применяться для хеш-индекса в массиве, причем верхний бит зарезервирован для «состояния». Я не знаю ни одной хеш-таблицы в Java, которая использует 32 бита предоставленного hashCode()
- person bestsss; 25.08.2012
Точно так же, как var += 1 примерно эквивалентен var = var + 1, то, что вы видите здесь (var <<= 1), примерно эквивалентно var = var << 1, что означает «установить var как результат 1-позиционного двоичного сдвига влево var».
В этом очень конкретном случае это на самом деле немного (во время выполнения) более быстрый способ выражения capacity *= 2 (поскольку побитовый сдвиг влево на 1 позицию эквивалентен умножению на 2).
Это эквивалентно
capacity = capacity << 1;
который сдвигает биты в capacity на одну позицию влево (т.е. 00011011 становится 00110110).
каждый раз, когда это выходит из цикла, значение «емкости» увеличивается на 2 на более высокую степень.
как изначально это 1 т.е. 2^0; операция (емкость ‹‹= 1) в первый раз делает ее 2^1, затем 2^2 и так далее. Может быть, вы хотели бы увидеть больше на http://www.tutorialspoint.com/java/java_basic_operators.htm
