"hashCode（）"のおかげで、HashMap.get（）が適切な値を返しません。

Question

現在マップエディターでTDゲームを行っています。今や明らかに、これらのマップを保存して読み込むことができます（または少なくともできるはずです）。 問題：ある時点でHashMapに.get()と呼んでいます。残念ながら、私の以前のGoogleの調査によると、.equalsメソッドをオーバーライドするだけでは、まだ異なるハッシュが返されるため、（論理的に）同じである必要があるキーは同じオブジェクトではありません（参照の点で）。 .hashCode()（私が確認したところ、別のハッシュを返しますが、.equalsはtrueを返します）。

は具体的には、HashMapをキーとして私のクラスPathのインスタンスが含まれており、返す必要があります（HashMap.get(key)のjavadocが唯一、彼らが同じでなければならないと述べているので、サイドノートでは、それは、かなり混乱します）対応する敵のリスト（=値）。

（などゲッターなし）Pathの短いバージョン：

public class Path 
{ 
    private List<Tile> tiles = new ArrayList<>(); 
    @Override 
    public boolean equals(Object obj) { 
     //code comparing the two paths 
    } 
    @Override 
    public int hashCode() { 
     //what I still need to implement. ATM, it returns super.hashCode() 
    } 
} 

public class Tile 
{ 
    private int x; 
    private int y; 
    //constructor 
    //overrides equals 
    //getters & some convenience methods 
} 

2つのパスが等しい場合HashMapは正しいリストを返すように、今、私は、彼らが同じハッシュコードを返したいのですが敵。 （2つの同一のパスを追加することはできません）。

は今、私の質問：

はあなたが私はハッシュを計算する私の独自の実装を記述するハッシュ

、または他の

何か

を生成するために、いくつかの外部ライブラリを使用して

1. を示唆してください。

？

HashMapを他のタイプのマップに変更しないようにしてください。問題が解決される場合にも役立ちます。

Answer 1

Listは、好都合にはlist.hashCode()とも呼ばれる有用な方法を有する。これは、リスト内のすべての要素のhashCodeを計算します。したがって、TileのhashCodeを実装する必要があります。このハッシュコードはおそらくいくつかのプリミティブなフィールドなどで構成されています。

@Override 
    public int hashCode() { 
     return tiles != null ? tiles.hashCode() : 0; 
    } 

ドキュメントhere

このリストのハッシュコード値を返します int型のhashCode（）
を参照してください。リストのハッシュコードは、次の計算の結果であると定義される：

int hashCode = 1; 
    for (E e : list) 
     hashCode = 31*hashCode + (e==null ? 0 : e.hashCode()); 

これはlist1.equals(list2)が意味することを確実に一般規約によって要求される、任意の2つのリスト、list1とlist2用list1.hashCode()==list2.hashCode()Object.hashCode()である。

Answer 2

hashCodeは、equalsと一貫して実装する必要があります。 IDEはよくhashCodeとequalsを生成するまともな仕事を行います。また、Objects.equals(...)とObjects.hash(...)と考えてください。

のキーとしてPathをキーとして使用することに関する1つの警告。クラスを不変にして、確実に動作させる必要があります。または少なくとも、キーのhashCodeが変更されていないことを確認してください。さもなければ、同じか等しいキーであってもデータを返すことができないかもしれません。