java 方法的拆分_java – 字符串拆分和比较 – 最快的方法

>将输入读入byte []数组以将指针保持在代码的一侧.

>逐字节读取,计算整数元素：

int b = inputBytes[p++];

int d = b - '0';

if (0 <= d) {

if (d <= 9) {

element = element * 10 + d;

} else {

// b == ':'

}

} else {

// b == ','

// add element to the hash; element = 0;

...

}

if (p == inputBytesLength) {

inputBytesLength = in.read(inputBytes);

if (inputBytesLength == 0) { ... }

p = 0;

}

>使用int [],其长度足够大为2的哈希值：

// as add()

int h = element * 0x9E3779B9;

int i = h >>> (32 - hashSizePower);

while (hash[i] != 0) {

if (--i < 0) i += hashSize;

}

hash[i] = element;

// contains() similarly