Question

Android HashMap的使用

HashMap<Integer,HashMap<String,Integer>> KeyMap = new HashMap<Integer,HashMap<String,Integer>>();
HashMap<String,Integer> every = new HashMap<String,Integer>();

every.put("A",1);
every.put("B",0);
every.put("C",0);
KeyMap.put(1, every);

every.put("A",0);
every.put("B",1);
every.put("C",0);
KeyMap.put(2, every);
我设置的第一题的A为1分，B为0分，C为0分
第二题的A为0分，B为1分，C为0分，但是我使用 getEveryKey(1, "A") +"---" + getEveryKey(1, "B") +"---" + getEveryKey(1, "C")显示的是 0--1--0,好像是第二个把第一个给覆盖了，为什么会是这种结果？如果不对，该怎样使用？
上面那段代码是放在getEveryKey(int index,String str)中的，使用getEveryKey(1, "A")时获得第一题A的分数。

Answer 1

HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员，其中 HashMap 是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但它们底层的 Hash 存储机制完全一样，甚至 HashSet 本身就采用 HashMap 来实现的。

1. 程序试图将多个 key-value 放入 HashMap 中时，以如下代码片段为例：
Java代码
HashMap<String , Double> map = new HashMap<String , Double>();
map.put("语文" , 80.0);
map.put("数学" , 89.0);
map.put("英语" , 78.2);

2.HashMap 采用一种所谓的“Hash 算法”来决定每个元素的存储位置。
当程序执行 map.put("语文" , 80.0); 时，系统将调用"语文"的 hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法，都可通过该方法获得它的 hashCode 值。得到这个对象的 hashCode 值之后，系统会根据该 hashCode 值来决定该元素的存储位置。

3. HashMap 类的 put(K key , V value) 方法的源代码：
public V put(K key, V value)
{
// 如果 key 为 null，调用 putForNullKey 方法进行处理
if (key == null)
return putForNullKey(value);
// 根据 key 的 keyCode 计算 Hash 值
int hash = hash(key.hashCode());
// 搜索指定 hash 值在对应 table 中的索引
int i = indexFor(hash, table.length);
// 如果 i 索引处的 Entry 不为 null，通过循环不断遍历 e 元素的下一个元素
for (Entry<K,V> e = table[i]; e != null; e = e.next)
{
Object k;
// 找到指定 key 与需要放入的 key 相等（hash 值相同
// 通过 equals 比较放回 true）
if (e.hash == hash && ((k = e.key) == key
|| key.equals(k)))
{
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
// 如果 i 索引处的 Entry 为 null，表明此处还没有 Entry
modCount++;
// 将 key、value 添加到 i 索引处
addEntry(hash, key, value, i);
return null;
}

Answer 2

因为every的值被你改变了，你在KeyMap中两次写入的value是同一个地址。

HashMap<Integer,HashMap<String,Integer>> KeyMap = new HashMap<Integer,HashMap<String,Integer>>();
HashMap<String,Integer> every = new HashMap<String,Integer>();

every.put("A",1);
every.put("B",0);
every.put("C",0);
KeyMap.put(1, every);

every = new HashMap<String,Integer>(); // 在这里重新new一下就可以了

every.put("A",0);
every.put("B",1);
every.put("C",0);
KeyMap.put(2, every);