Wie funktioniert & Bit-Operator hier?

Question

In Java-Sammlung Klassen, ich habe wie

//ArrayDeque 
    public E pollFirst() { 
    int h = head; 
    @SuppressWarnings("unchecked") 
    E result = (E) elements[h]; 
    // Element is null if deque empty 
    if (result == null) 
     return null; 
    elements[h] = null;  // Must null out slot 
    head = (h + 1) & (elements.length - 1); 
    return result; 
} 

Was head = (h + 1) & (elements.length - 1); zu tun hat unter sehr oft Codes bemerkt? Warum wird & Operator hier verwendet und welchen Zweck dient es.

Meine Frage ist nicht, wie & funktioniert, aber was nutzt es hier.

Kann jemand es erklären?

Answer 1

Es ist eine Abkürzung für (h + 1) % elements.length, die nur funktioniert, wenn elements.length eine Potenz von zwei ist. Auf etwas älterer Hardware mag das etwas schneller gelaufen sein, obwohl ich bezweifle, dass dies bei einer modernen CPU immer noch der Fall ist.

Answer 2

Das & Betrieb ist kein wahr gleichwertig für %, denke negative Zahlen. Es ist hier nicht der Fall, aber es gibt andere Orte, an denen diese Angelegenheiten (wie HashMap), wobei dies über getan wird:

(n - 1) & hash // n - current capacity, hash - hashcode 

Da hashcode s sind int Werte - sie können negative Zahlen sein. Die Verwendung von % anstelle von & würde zu einer negativen Zahl führen, was bei HashMap einfach nicht passieren kann (da dies die Bucket-Nummer ist).