Question

java.util.ArrayDeque类中的addFirst方法的代码是

public void addFirst(E e) {
    if (e == null)
        throw new NullPointerException();
    elements[head = (head - 1) & (elements.length - 1)] = e;
    if (head == tail)
        doubleCapacity();
}

在这里，我无法理解

的含义

head = (head - 1) & (elements.length - 1)

另外，假设数组大小为10. head为0且tail为9（数组已满）。在这种情况下，什么索引系统会插入？（我的理解是：如果数组已满，则首先增加其大小，然后在arraySize（） - 1索引中插入。）

Answer 1

以下行的功能基本上是(head - 1) MODULO (elements.length)，因此从{head}减去1会导致最大可能值，而不是head == 0时的-1。

head = (head - 1) & (elements.length - 1)

10的有效长度为elements，根据实施情况，elements.length始终为2的幂。如果不是这种情况，则操作无效。

了解其工作原理需要了解位操作。假设elements.length == 16 == 00010000b并且为了简单起见，值的长度是8位而不是实际的32：

(elements.length - 1)用于获取n位长的位掩码，其中2 ^ n是元素的当前长度。在这种情况下(elements.length - 1) == 15 == 00001111b。

如果head > 0和head < elements.length（已给定），则为(head - 1) & (elements.length - 1) == (head - 1)，因为与1s的AND运不起作用。

如果head == 0，head - 1 == -1 == 11111111b。（二进制补码有符号整数表示法，尽管您也可以将其视为一个简单的整数溢出。）使用掩码(head - 1) & 00001111b == 11111111b & 00001111b == 00001111b == 15进行AND运算，这是所需的值。

Answer 2

这里使用&运算符意味着它将在整数中执行二进制AND运算。

假设您的案例头= 0然后头将变为

head = -1

和elements.length = 16（默认情况下也是@Adrian说它只有2的幂）

执行操作-1 & 15（即11111111＆amp; 00001111），它将变为15，这是添加元素的目标位置。

ArrayDeque类的addFirst方法

2 个答案: