集合-HashMap

HashMap概述

• HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。
• 此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
• 
  
• HashMap()：构建一个初始容量为 16，负载因子为 0.75 的 HashMap。
• ashMap(int initialCapacity)：构建一个初始容量为 initialCapacity，负载因子为 0.75 的 HashMap。
• HashMap(int initialCapacity, float loadFactor)：以指定初始容量、指定的负载因子创建一个 HashMap。
  
  

HashMap数据结构

一眼感觉就是个哈希桶，它维护着一个数组，就是我们hashcode，我们通过每次的哈希得到hashcode，然后将数据链在那个hashcode 所在下标的链表中．

当我们在初始化一个hashmap的时间，就先创建了一个数组.

在注释中首先提到了，当我们 put 的时候，如果 key 存在了，那么新的 value 会代替旧的 value，并且如果 key 存在的情况下，该方法返回的是旧的 value，如果 key 不存在，那么返回 null。

当我们往 HashMap 中 put 元素的时候，先根据 key 的 hashCode 重新计算 hash 值，根据 hash 值得到这个元素在数组中的位置（即下标），如果数组该位置上已经存放有其他元素了，那么在这个位置上的元素将以链表的形式存放，新加入的放在链头，最先加入的放在链尾。

如果数组该位置上没有元素，就直接将该元素放到此数组中的该位置上。

addEntry(hash, key, value, i)方法根据计算出的 hash 值，将 key-value 对放在数组 table 的 i 索引处.

方法

• void clear() 
  移除所有映射关系从这个映射中。
  
  
• Object clone() 
  返回此HashMap实例的浅表副本：键和值本身不被复制。
  
  
• boolean containsKey(Object key) 
  如果此映射包含指定键的映射关系返回true。
  
  
• boolean containsValue(Object value) 
  如果此映射一个或多个键映射到指定值返回true。
  
  
• Set entrySet()
  返回此映射中包含的映射关系的集合视图。
  
  

• Object get(Object key) 
  返回指定键映射在此标识哈希映射，或者null，如果映射不包含此键的值。
  
  

• boolean isEmpty()
  如果此映射不包含键 - 值映射关系返回true。
  
  

• Set keySet() 
  返回此映射中包含的键的set视图。
  
  

• Object put(Object key, Object value)
  关联与此映射中的指定键指定的值。
  
  

• putAll(Map m) 
  复制所有由指定映射的映射到此映射，这些映射关系将替换此映射的所有当前指定映射中键的所有映射关系。
  
  
• Object remove(Object key) 
  从此映射中移除（如果存在）映射为这个键。
  
  

• int size() 
  返回键 - 值映射关系在这个映射中的数量。
  
  

• Collection values() 
  返回此映射中包含的值的collection视图。
  

遍历方法

第一种－－效率高

呈现代码宏出错: 参数'firstline'的值无效

　	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();
　　}

第二种－－效率低

呈现代码宏出错: 参数'firstline'的值无效

	Map map = new HashMap();
　　Iterator iter = map.keySet().iterator();
　　while (iter.hasNext()) {
　　Object key = iter.next();
　　Object val = map.get(key);
　　}