Map内存储的是（键/值对）这样以成对出现的对象组（可以把一组对象当成一个元素），通过“键”对象来查询“值”对象。
Map是不同于Collection的另外一种接口，Map中key是唯一的（不能重复），而key对象是与value对象关联在一起的。如果使用的key重复会覆盖原来的value。
Map接口的两个实现：
HashMap：key/value对是按照Hash算法存储的。
TreeMap：key/value对是排序（按key排序）存储的。
原文：http://www.cnblogs.com/zhuxiaodong/p/6032767.html