Бит тиддлинг для программистов на Java или Scala

Question

Кто-нибудь знает хорошие учебники или даже хорошую книгу для освоения операций на битовом уровне?Я имею в виду, что почти понятно, что делает каждая операция (например, в Java) или где найти нужную документацию, но я очень новичок в этой теме, и мне интересно, как работают такие вещи:

// Find a power of 2 >= initialCapacity
int capacity = 1;
while (capacity < initialCapacity)
    capacity <<= 1;

(скопировано с HashMap).Я не могу себе представить, как битовые операции влияют на целые, длинные значения или любой другой тип данных: - (

Я имею в виду, я не хочу знать все виды операций, только то, что кажется фундаментальным для высокого уровняпрограммисты на Java или Scala, как в приведенном примере.

Другой пример:

/**
 * Applies a supplemental hash function to a given hashCode, which
 * defends against poor quality hash functions.  This is critical
 * because HashMap uses power-of-two length hash tables, that
 * otherwise encounter collisions for hashCodes that do not differ
 * in lower bits. Note: Null keys always map to hash 0, thus index 0.
 */
static int hash(int h) {
    // This function ensures that hashCodes that differ only by
    // constant multiples at each bit position have a bounded
    // number of collisions (approximately 8 at default load factor).
    h ^= (h >>> 20) ^ (h >>> 12);
    return h ^ (h >>> 7) ^ (h >>> 4);
}

Это просто кажется волшебством: (

Answer 1

Чтобы понять основы, вам нужно понять, как представлены данные.Это требует понимания двоичного кода и обычно дополнения до двух .

Как только вы поймете основы, вы сможете найти множество полезных хаков в вездесущем Стэнфордском источнике .

Answer 2

это хорошая ссылка,

http://www.java2s.com/Tutorial/Java/0060_Operators/0300_Bitwise-Operators.htm

в первой ссылке, она отображает полную таблицу, а затем следует ссылка для подробного описания операции. надеюсь, это поможет.