Collection接口－Map

Map通常是由HashMap，LinkedHashMap，TreeMap组成

HashMap

内部组成

每次插入一个元素，我们首先计算出它的hashcode，得到它的下标，我们再往进去插入一个元素．

＊＊默认长度16，　大于12，就会扩容．扩容的形式是以二倍的形式扩容，扩容之后，对应的hashcode也发生改变，因为，我们重新扩容，对应的长度的变化.

方法

• clear()
  从Map中删除所有的映射
  
  
• remove(Object　key)
  从Map中删除键和关联的值
  
  
• put(Object key,Object value)
  将指定值和指定键添加进去
  
  

• putAll(Map t)
  将指定Map中的所有映射复制到到此map里
  
  

• entrySet()

  返回 Map 中所包含映射的 Set 视图。Set 中的每个元素都是一个 Map.Entry 对象，可以使用 getKey() 和 getValue() 方法（还有一个 setValue() 方法）访问后者的键元素和值元素
  
  

• keySet()

  返回 Map 中所包含键的 Set 视图。删除 Set 中的元素还将删除 Map 中相应的映射（键和值)
  
  

• values()
  
  返回 map 中所包含值的 Collection 视图。删除 Collection 中的元素还将删除 Map 中相应的映射（键和值）