数组构造类哈希表

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

	static {
		for (int i = '0'; i <= '9'; ++i) {
			digits[i] = i - '0';
		}
	}

上面这段代码，虽然浪费了一些空间，key是char类型的0-9, value是int类型的0-9

//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];