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

要了解基础知识，您需要了解数据的表示方式。这需要理解二进制文件，通常是two's complement。

一旦你理解了基础知识，就可以在ubiquitous Stanford source找到很多有用的黑客。

Answer 2

这似乎是一个很好的联系，

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

在第一个链接上，它显示综合表，然后是操作细节的链接。希望它有所帮助。

对于Java或Scala程序员来说，这有点蠢蠢欲动

2 个答案: