数组结构类哈希表

数组构造类哈希表

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

//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中取出同一个桶中的Stringif(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];