问：HashMap 中的 key 如果是 Object 则需要实现哪些方法？
答：hashCode 方法和 equals 方法。
因为 hashCode 方法用来计算 Entry（记录） 在数组中的 index 索引位置，equals 方法用来比较数组指定 index 索引位置上链表的节点 Entry 元素是否相等。否则由于 hashCode 方法实现不恰当会导致严重的 hash 碰撞，从而使 HashMap 会退化成链表结构而影响性能。
问：下面两种遍历方式有什么区别？为什么？
//第一种
Map map = new HashMap();
Iterator iter = map.entrySet().iterator();
while (iter.hasNext()) {
Map.Entry entry = (Map.Entry) iter.next();
Object key = entry.getKey();
Object val = entry.getValue();
}
//第二种
Map map = new HashMap();
Iterator iter = map.keySet().iterator();
while (iter.hasNext()) {
Object key = iter.next();
Object val = map.get(key);
}
答：第一种方式效率高且推荐用。
因为 HashMap 的这两种遍历是分别对 keySet 和 entrySet 进行迭代，对于 keySet 实质上是遍历了两次，一次是转为 iterator 迭代器遍历，一次就从 HashMap 中取出 key 所对于的 value 操作（通过 key 值 hashCode 和 equals 索引）；而 entrySet 方式只遍历了一次，它把 key 和 value 都放到了 Entry 中，所以效率高。
问：为什么 HashMap 中 String、Integer 这样的包装类适合作为 key 键，即为什么使用它们可以减少哈希碰撞？
答：因为 String、Integer 等包装类是 final 类型的，具有不可变性，而且已经重写了 equals() 和 hashCode() 方法。不可变性保证了计算 hashCode() 后键值的唯一性和缓存特性，不会出现放入和获取时哈希码不同的情况且读取哈希值的高效性，此外官方实现的 equals() 和 hashCode() 都是严格遵守相关规范的，不会出现错误。
问：下面程序的输出结果是什么？
class Item {
public String name;
public int age;
@Override
public int hashCode() {
return this.name.hashCode() + this.age;
}
public Item(String name, int age) {
this.name = name;
this.age = age;
}
}
public class Demo {
public static void main(String[] args) {
Item item1 = new Item("android", 4);
Item item2 = new Item("java", 3);
Map<Item, Item> map = new HashMap<Item, Item>();
map.put(item1, item1);
map.put(item2, item2);
item2.name = "unix c"; //相当于修改了key值
Item value = map.get(item2);
System.out.println("value=" + value);
}
}
答：输出结果为 value=null。
因为 key 更新后 hashCode 也更新了，（这里是因为重写了 hashcode 的原因）而 HashMap 里面的对象是我们原来哈希值的对象，在 get 时由于哈希值已经变了，原来的对象不会被索引到了，所以结果为 null，因此当把对象放到 HashMap 后就不要尝试对 key 进行修改操作，谨防出现哈希值变化或者 equals 比较不等的情况导致无法索引。
