Java HashMap 基础

问：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 map = new HashMap();
                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 比较不等的情况导致无法索引。