java中map的一些学习理解

map具有将对象映射到其他对象的能力。

Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值，可以通过键来获取值。

标准的Java类库中包含了Map的几种基本实现，包括HashMap,TreeMap,LinkedHashMap,WeakHashMap,ConcurrentHashMap,HentityHashMap。它们都有同样的基本接口Map，但是却具有不同的行为特性，这表现在效率，键值对的保存方式及呈现次序，对象的保存周期，映射表如何在多线程程序中工作和判定“键”等价的策略等方面。

类型区别

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

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

Hashtable

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

LinkedHashMap

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

Map中的常用方法：

1      void clear( )
 从此映射中移除所有映射关系（可选操作）。
2      boolean containsKey(Object k)
如果此映射包含指定键的映射关系，则返回 true。
3 boolean containsValue(Object v)
如果此映射将一个或多个键映射到指定值，则返回 true。
4 Set entrySet( )
返回此映射中包含的映射关系的 Set 视图。
5 boolean equals(Object obj)
比较指定的对象与此映射是否相等。
6 Object get(Object k)
返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
7 int hashCode( )
返回此映射的哈希码值。
8 boolean isEmpty( )
如果此映射未包含键-值映射关系，则返回 true。
9 Set keySet( )
返回此映射中包含的键的 Set 视图。
10 Object put(Object k, Object v)
将指定的值与此映射中的指定键关联（可选操作）。
11 void putAll(Map m)
从指定映射中将所有映射关系复制到此映射中（可选操作）。
12 Object remove(Object k)
如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
13 int size( )
返回此映射中的键-值映射关系数。
14 Collection values( )

返回此映射中包含的值的 Collection 视图。

例子：

用于检查Java的random类的随机性，并对落入各种不同范围的数字进行计数。在本例中，键是由random产生的数字，而值是该数字出现的次数。

import java.util.*;

public class Statistics{
  public static void main(String[] args){
    Random rand =new Random(47);
    Map<int,int> m = new 
    HashMap<int,int>();
    for(int i=0;i<10000;i++){
      int r=rand.nextInt(20);
      int freq=m.get(r);
      m.put(r,freq == null?1:freq+1);
    }
    System.out.println(m);
  }
}