关于java中的hash

xuyao

昨天，重温了一下数据结构中的hash散列算法，将值和地址挂钩，是的，在c中可以这样搞，因为c有指针，可以直接操作内存地址，然后通过偏移量直接找到地址，因为知道hash算法的函数公式。但是java中，理论上来说没有指针，无法直接操作地址，那么它如何存储查询hash表，如HashTable，HashMap？只有看源代码了。。。这里hash基本概念不再累述，如负载因子，线性法，溢出区法，地址链表法。。。原来在Java中，HashTable计算hash的时候是这样的：先h ^= (h >>> 20) ^ (h >>> 12)，再return h ^ (h >>> 7) ^ (h >>> 4);h是对象的hashcode（知道为啥effective java中说重写equals的时候要重写hashcode了吧）。其中就说put（k，v）这个方法吧，在put方法中，先用上面的方法计算hash值，然后计算index索引，其实hash表就是一个大的数组（hash表），index是放入数组的位置，其中index 的算法是hash值&数组的长度-1，然后就往数组里放，如果当前数组中的值大于等于极限值，那么将数组大小*2。所以java中的hashtable其实就是数组，在c中的地址操作改成了数组的操作。