我從 Colt 看到了這個例外OpenLongObjectHashMap:java.lang.ArithmeticException: divide by zero at cern.colt.map.OpenLongObjectHashMap.indexOfKey(Unknown Source) at cern.colt.map.OpenLongObjectHashMap.get(Unknown Source)它是不可復制的。這是 indexOfKey:protected int indexOfKey(long key) { final long tab[] = table; final byte stat[] = state; final int length = tab.length; final int hash = HashFunctions.hash(key) & 0x7FFFFFFF; int i = hash % length; int decrement = hash % (length-2); // double hashing, see http://www.eece.unm.edu/faculty/heileman/hash/node4.html //int decrement = (hash / length) % length; if (decrement == 0) decrement = 1; // stop if we find a free slot, or if we find the key itself. // do skip over removed slots (yes, open addressing is like that...) while (stat[i] != FREE && (stat[i] == REMOVED || tab[i] != key)) { i -= decrement; //hashCollisions++; if (i<0) i+=length; } if (stat[i] == FREE) return -1; // not found return i; //found, return index where key is contained}因此,唯一使用的除數是length和(length - 2),其中length是table.length,table是一個內部數組。但是,表只初始化為最小大小為 3 的數組(默認值為 277,這是我正在使用的)。整數環繞似乎也不可能。所以這似乎是一個不可能的錯誤。有任何想法嗎?
添加回答
舉報
0/150
提交
取消