Почему емкость Deque (ArrayDeque) равна степени двойки? ⇐ JAVA

[Anonymous]

В Java (но аналогично и в PHP) реализация ArrayDeque всегда имеет емкость, выраженную в степени 2:

http://hg.openjdk .java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/ArrayDeque.java#l126

Для HashMap этот выбор очевиден — иметь равномерное распределение элементов на основе урезанного 32-битного хеша. Но Deque вставляет/удаляет элементы последовательно.

Кроме того, ArrayList не ограничивает свою емкость степенью двойки, а просто обеспечивает ее соответствие наименьшее количество элементов.

Итак, почему реализация Deque требует, чтобы ее емкость была степенью 2?< /п>

Подробнее здесь: https://stackoverflow.com/questions/567 ... wer-of-two