日常笔记之hashmap

HashMap是使用非常多的Collection，它是基于哈希表的 Map 接口的实现，以key-value的形式存在。在HashMap中，key-value总是会当做一个整体来处理，系统会根据hash算法来来计算key-value的存储位置，我们可以通过key快速地存、取value。   

1.Map简介

map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。其中这四者的区别如下（简单介绍）：

    HashMap：我们最常用的Map，它根据key的HashCode值来存储数据,根据key可以直接获取它的Value，同时它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null(多条会覆盖);允许多条记录的Value为Null。非同步的。

    TreeMap: 能够把它保存的记录根据key排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。

    Hashtable: 与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。

    LinkedHashMap: 保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。key和value均允许为空，非同步的。

2.Hashmap的遍历

Iterator迭代器

方法一：

   Map map = new HashMap();
　　Iterator iter = map.entrySet().iterator();//entrySet()的返回值是返回一个Set集合，因为迭代器只针对集合类型的数据，因此map类型的必须先转换成集合类型才能使用迭代器去获取元素。然后获得集合的迭代器
 　while (iter.hasNext()) {
　　Map.Entry entry = (Map.Entry) iter.next();//Entry首字母大写是因为它是java提供的类,类首字母大写这是JavaBean规范
　　Object key = entry.getKey();
　　Object val = entry.getValue();
　　}

方法二：

    Map map = new HashMap(); 
    Iterator iter = map.keySet().iterator(); //keySet()方法返回值是Map中key值的集合
    while (iter.hasNext()) { 
   Object key = iter.next(); 
   Object val = map.get(key); 
}

keySet获得的只是key值的集合，entrySet获得的是键值对的集合。对于keySet其实是遍历了2次，一次是转为iterator，一次就从hashmap中取出key所对于的value。而entryset只是遍历了第一次，他把key和value都放到了entry中，所以就快了。

For Each

方法一：在for-each循环中使用entries来遍历

这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。

Map<Integer, Integer> map = new HashMap<Integer, Integer>();  

for (Map.Entry<Integer, Integer> entry : map.entrySet()) {  

    System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());  

}

方法二：在for-each循环中遍历keys或values。

如果只需要map中的键或者值，你可以通过keySet或values来实现遍历，而不是用entrySet。

Map<Integer, Integer> map = new HashMap<Integer, Integer>();  

//遍历map中的键  

for (Integer key : map.keySet()) {  

    System.out.println("Key = " + key);  

}  

//遍历map中的值  

for (Integer value : map.values()) {  

    System.out.println("Value = " + value);  

}

该方法比entrySet遍历在性能上稍好（快了10%），而且代码更加干净。

3.Map.Entry的说明

Map是java中的接口，Map.Entry是Map的一个内部接口。Map提供了一些常用方法，如keySet()、entrySet()等方法，keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry<K,V>。它表示Map中的一个实体（一个key-value对）。接口中有getKey(),getValue(),setValue()方法。

持续汇总中……