我定义了一个 Point 类,它表示整数格上的一个点。我已经重写了 hashCode() 和 equals(Object) 的方法。
当对坐标值 >= 128 的点使用 HashMap.put(Point, Double) 时,HashMap 似乎没有做任何事情。没有抛出错误,但尝试从 HashMap 访问点将导致找不到密钥。我在 INTEGER.MAX_VALUE 之下,并且有足够的可用内存。
这是我的点课:
import java.util.ArrayList;
public class Point {
protected int dimension;
protected ArrayList<Integer> coordinates;
public Point(int[] coordinates){
this.coordinates = convertArray(coordinates);
dimension = coordinates.length;
}
private ArrayList<Integer> convertArray(int[] array){
ArrayList<Integer> newArray = new ArrayList<Integer>();
for(int i = 0; i < array.length; i++){
newArray.add(array[i]);
}
return newArray;
}
@Override
public int hashCode(){
// Some arbitrary quick hash
return coordinates.get(0);
}
@Override
public boolean equals(Object o){
Point p = (Point)o;
if(dimension != p.coordinates.size())
return false;
for(int i = 0; i < p.coordinates.size(); i++){
if(coordinates.get(i) != p.coordinates.get(i)){
return false;
}
}
return true;
}
}
和我跑的测试:
import java.util.*;
public class random {
public static void main(String[] args) {
HashMap<Point, Double> weight = new HashMap<Point, Double>((int)(150 * 150 * .75 + 1));
for(int i = 0; i < 150; i++){
for(int j = 0; j < 150; j++){
int [] tmpArray = {i, j};
weight.put(new Point(tmpArray), Math.random());
}
}
for(int i = 0; i < 150; i++){
for(int j = 0; j < 150; j++){
int [] tmpArray = {i, j};
if(weight.get(new Point(tmpArray)) == null){
System.out.println("[" + i + ", " + j + "]: ");
System.out.println(weight.containsKey(new Point(tmpArray)));
}
}
}
}
}
任何想法都会有所帮助。谢谢!