java - 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

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

一旦了解了基础知识，就可以在 ubiquitous Stanford source 找到很多有用的技巧。 .