2

这是我第一次发布问题。

请帮我解决我的问题。在这段代码中,我使用 HasMap 来存储键值对,这里的键是字符串,其中三个子字符串由“”空格分隔符分隔。

例如,

String t1 = new String("A B C");
and stored in HashMap as-

m.put(t1,27);

这里,A、B 和 C 是三个不同的字符串。假设 A、B、C 的不同组合是唯一的。

Like "A B C", "B A C", "C B A" are all treated as equal.

我为此实现了 hashCode() 和 equal(),下面的代码应该只打印

A B C:61046662

但它甚至没有调用 hashCode() 或 equals()。请给我一些建议。

public class Test {
public int hashCode(){
    System.out.println("hashcode method called");
    return this.toString().length();    
}

public boolean equals(Object obj) {
    System.out.println("equal method called ");
    int count = 0;
    if(!(obj instanceof String))
        return false;
    if (obj == this)
        return true;
    count = 0;
    StringTokenizer st = new StringTokenizer(((String)obj).toString(), " ");
    while(st.hasMoreTokens()){
        if(this.toString().contains(st.nextToken())){
            count ++;
        }
    }
    return (count == 3);
}

public static void main(String[] args) {

    HashMap<String, Integer> m = new HashMap<String, Integer>();

    String t1 = new String("A B C");
    String t2 = new String("B A C");
    String t3 = new String("C B A");

    m.put(t1, 27);
    m.put(t2, 34);
    m.put(t3, 45);

    System.out.println(m.get("A B C"));

    for(Entry e : m.entrySet()){
        System.out.println(((String)e.getKey())+":" +e.getKey().hashCode());
    }
}
}
4

2 回答 2

3

您的equals()andhashCode()方法没有出现,因为映射键是 type String,而不是 type Test。因此,正在使用标准字符串比较和哈希码。

您需要进行修改Test以使其包含字符串,并equals()相应地进行更改hashCode()。然后,您需要将地图更改为 type HashMap<Test,Integer>

于 2013-10-16T09:54:23.193 回答
0

key 的 hashCode 用于确定 key 的位置和唯一性。您正在将 String 对象添加到地图中,因此使用了 String.hashCode 方法。尽管您已经为您的 Test 类实现了 hashCode,但这些并没有被使用。

为了解决您的问题,您将创建自己的类用作键,并使用您自己的 hashCode 实现。使用您的示例,您将向可以包含字符串的 Test 类添加一个属性,并使用 Test 类作为地图中的键。

于 2013-10-16T09:57:52.083 回答