Java - リスト<>をキーとしたHashMapの使用

Question

私はHashMapとHastableをObjectのListとしてキーとして使用しようとしています。 下のコードは機能しません。 私はこのコードをデバッグするとき、私はHashMapのオブジェクトに新しいアイテムを入れるとどうなりますかTestMap4オブジェクトに3つの項目を持つだけで1

List<String> lst = new ArrayList<>(); 
lst.add("Hello"); 
lst.add("World"); 

Map<List<String>, Integer> testMap4 = new HashMap<List<String>, Integer>(); 
testMap4.put(lst, 1); 
testMap4.put(lst, 2); 
testMap4.put(lst, 5); 

がある期待それはなぜ機能しないのですか？

以下の新しい例でも同じ結果が得られます。私は2列の唯一の1文字を変更する場合

List<String> lst = new ArrayList<>(); 
lst.add("Hello"); 
lst.add("World"); 

List<String> lst2 = new ArrayList<>(); 
lst2.add("Hello"); 
lst2.add("World"); 

List<String> lst3 = new ArrayList<>(); 
lst3.add("Hello"); 
lst3.add("World"); 

Map<List<String>, Integer> testMap4 = new HashMap<List<String>, Integer>(); 
testMap4.put(lst,1); 
testMap4.put(lst2,2); 
testMap4.put(lst3,5); 

（各リストは、同じ2文字列をcountains）、これはOKです

Answer 1

あなたはHashMapという概念を理解していません。

問題はあなたは毎回同じ鍵を使用しています。 Hashmapで

testMap4.put(lst, 1);  <----same key, different value 
testMap4.put(lst, 2);  <----same key, different value 
testMap4.put(lst, 5);  <----same key, different value 

、Hashmapに格納されたすべての値は、そこにその特定の値で保存されkeyだとHashMapについてHashmap

の重要事項に格納された各値についてユニークです。

1-ハッシュマップには、キーに基づく値が含まれています。

2 - これには固有の要素のみが含まれています。

3 1つのヌルキーと複数のヌル値を持つことがあります。

4-順序を保持しません。

例

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

第二に、彼らがマップに挿入された後、リストのいずれかが変更された場合、未定義の動作に重要な結果として変更可能なオブジェクト（List<>）を使用。ハッシュコードは、List（Javadocを参照）のコントラクトに従って計算されます。これは、エントリが最初にマップに挿入されたときだけです。リストの内容を変更すると、ハッシュコードが変更され、そのエントリを見つけることができなくなります。 HashMap<>でキーとしてList<>（または任意の変更可能なオブジェクト）を使用して

は™本当に悪い考えです。

Answer 2

あなたが別の値を格納するために同じキー毎回使用しているので、それが動作しませんすべての値が同じキーにマッピングされているため、この値は前の値を上書きするため、hashmapは最後の値のみを格納しています。

Answer 3

HashMapは、HashMapに入れたキーオブジェクトに対してhashCode()メソッドを呼び出します。

使用しているキークラス（あなたの場合はList<>）に対してはオーバーライドしていないので、一意のオブジェクトIDを返すjava.lang.ObjectのhashCode()メソッドを呼び出します。

同じオブジェクトをマップに3回配置すると、3回連続で同じキーを配置することになります。

List<String> lst1 = new ArrayList<>(); 
lst.add("Hello"); 
lst.add("World"); 
List<String> lst2 = new ArrayList<>(); 
List<String> lst3 = new ArrayList<>(); 

Map<List<String>, Integer> testMap4 = new HashMap<List<String>, Integer>(); 
testMap4.put(lst1, 1); 
testMap4.put(lst2, 2); 
testMap4.put(lst3, 5); 

あなたのマップには3つのエントリがあります。

あなたはHashMapのキーとして使用するために、リストの内容以上のハッシュコードが必要な場合は、見ています。あなた常にが両方のメソッドをオーバーライドする必要があること

static int java.util.Objects.hash(Object... values) 
static boolean java.util.Arrays.equals(Object[] a, Object[] a2) 

を忘れてはいけませんhashCode()およびequals()。そのうちの1つを上書きすれば即座に死んでしまうでしょう！ ;）