HashMap

HashMap是基于Hash的Map的子类
文档

1.两个重要的参数：

• 初始容量
  初始容量为16
• 加载因子
  加载因子默认值为0.75

当所需容量 > 当前容量*加载因子 时，当前容量会按照翻倍（左移一位）的方式扩容
为了解决扩容带来的内存浪费的问题，可以提前设置好初始容量—-所需容量/加载因子

2.主要方法

• put(key, value)
• get(key)
  允许使用null值和null键
• containsKey(key)
• containsValue(value)
• keySet()
• values()
• entrySet()
  速度快

        HashMap<String,Integer> map = new HashMap<String,Integer>();        for(Map.Entry<String,Integer> entry : map.entrySet()){              String key = entry.getKey();            int value = entry.getValue();        }

• equals()
• hashCode()
  两个对象的hashcode相同会？