数组构造类哈希表

[code]
private final static int[] digits = new int[(int) '9' + 1];

static {
for (int i = '0'; i <= '9'; ++i) {
digits[i] = i - '0';
}
}
[/code]
上面这段代码，虽然浪费了一些空间，key是char类型的0-9, value是int类型的0-9

[code]
//fastjson中抽出来的，SymbolTable使用的核心源码，就是用来缓存String,避免String过多
String a = "abcdefg";
char[] buf = a.toCharArray();
int hash = 0;
for(int i=0;i<buf.length;i++){
hash = 31*hash + ch;
}
int hashTableSize = 128;
int bucket = hash & (hashTableSize -1); //意思是只保留最低7个二进制位，确保可以放入桶中
String sym = symbols[bucket]; //从hashTable中取出同一个桶中的String
if(sym != null){
if(sym.length() == buf.length){//从宏观判断是否可能是同一个String
char[] characters = symbols_char[bucket];//早就缓存好了，避免了从String再次转换的速度问题
for (int i = 0; i < len; i++) {//微观上对比
if (buffer[offset + i] != characters[i]) {
match = false;
break;
}
}
if(match){ //如果匹配了就直接返回了
return sym;
}
}else{
match=false;
}
}

//来到这里，说明没有在hashTable里面找到，所以得在hashTable中给存起来
symbols_char[bucket] = new char[buf.length];
System.arraycopy(buf,0,symbols_char[bucket],0,buf.length);
symbols[bucket]=new String(symbols_char[bucket]).intern();
return symbols_char[bucket];
[/code]