昨天,重温了一下数据结构中的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中的地址操作改成了数组的操作。
关于java中的hash
最新推荐文章于 2024-08-22 17:27:46 发布