java HashMap containsKeyはキーが存在するのにfalseを返しています

Question

HashMapデータ構造を使用してキーがMatrixIndex（行と列を含む）で、値がInteger型のSqMatrix（正方行列）を格納しています。 。

しかし、私は "if（mat.containsKey（key））"の出力としてfalseになっていますが、HashMapには対応するキーがあります。

メインコード：

public static void main(String[] args) { 

    Random generator = new Random(); 
    int val = 0; 
    Types.MatrixIndex key, key1; 
    int matSz = (int) Math.floor(Math.sqrt(10)); 
    Types.SqMatrix mat = new Types().new SqMatrix(matSz); //matSz*matSz elements 
    //HashMap<Types.MatrixIndex,Integer> hMap= new HashMap<Types.MatrixIndex,Integer>(10); 
    for (int r=0; r<matSz; r++) { 
     for (int c=0; c<matSz; c++) { 
      if (r<c) { 
       val = generator.nextInt(2) > 0? -1 : val; 
       key =(new Types()).new MatrixIndex(r, c); 
       key1 = (new Types()).new MatrixIndex(c, r); 
       mat.put(key, val); 
       mat.put(key1, val); 
       generator.setSeed(System.currentTimeMillis()); 
      } 
     } 
    } 

    for (int r=0; r<matSz; r++) { 
     val = 0; 
     for (int c=0; c<matSz; c++) { 
      if (r!=c) { 
       key = (new Types()).new MatrixIndex(r, c); 
       if (mat.containsKey(key)) { 
        val = val + mat.get(key); 
       } 

      } 
     } 
     key1 = (new Types()).new MatrixIndex(r, r); 
     mat.put(key1, val); 
    } 

誰もが、それはHashMapの中に存在しているものののcontainsKeyはfalseを返している理由についてのアイデアを持っていますか？事前に

おかげで、

Answer 1

私はMatrixIndexが何であるか分からないが、それはハッシュコードの実装がオーバーライドされていないのです場合、MatrixIndexのすべてのインスタンスは、それ自身のハッシュコードを持っており、ユニークな考えられています。したがって、containsKey()チェックを行うMatrixIndexの新しいインスタンスを渡すことはできません。

正確なコードスニペットを機能させるには、MatrixIndexクラスのequals()とhashcode()をオーバーライドし、常にそのクラスの再現可能な一意の値を作成する必要があります。

これまでこれを行っていない場合は、これら2つの方法をオーバーライドしてください。クイック検索は多大な助けをもたらすでしょう。プロジェクトに新しいライブラリを追加できる場合は、次をご覧ください。http://commons.apache.org/lang/api-2.4/org/apache/commons/lang/builder/HashCodeBuilder.html

Answer 2

Somnathは、あなたが（正確に）あなたのMatrixIndexクラスでequals()とhashCode()を定義していますか？

Answer 3

ほとんどの場合、MatrixIndex.hashCode()および/またはMatrixIndex.equals()を上書きするのを忘れた可能性があります。 Objectクラスから継承されたデフォルトのバージョンは、オブジェクトの内容ではなくオブジェクトのアイデンティティを比較し、あなたが期待していることをしません。成功するためcontainsKey()については

Answer 4

、二つのオブジェクト（あなたがテスト1と地図のキーで見つかったもの）（null以外のオブジェクトのために）同じhashCode()を持っており、equals() MUSTしなければならない[対称]彼らのために成功します。 （時がある場合もあります。

containsKey()は「場合はtrueを返し、このマップは、そのキーkのマッピングが含まれている場合にのみ（key.equals（k）は、キー==ヌルをK == nullの？）。そのようなマッピングのうちの1つ）。（reference）。