http://www.cnblogs.com/zhangyinhua/p/7545979.html
上一篇是总结了Collection接口的各种实现类，这一篇我将分享的是Map的总结，希望大家点评！
一、Map接口
1.1、为什么Collection不能满足集合的所有功能？
Collection接口下的所有集合容器，它们可以存储对象，但是对象之间如果存在一定的关系，这时只要存储到Collection下面的任何一个集合中，中关系就会丢失。
例如：人和住址：（ 张三--------北京、 李四--------上海）
丈夫和妻子：（唐伯虎-------秋香）
人和别名：（旺财-------小强、班长-------如花）
上面给出的数据，因为有一定的对应关系，因此不能单一的给Collection下面的集合中保存。这时保存的时候，需要将有对应关系的数据一起保存。
在Java中将Collection下的所有集合称为单列集合，它们每次只能保存单一元素数据。
Java中还有Map集合，这个集合可以保存一组具有一定对应关系的数据对象。Map集合也被称为双列集合。
1.2、Map接口方法
将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
Map集合中保存的key和value数据，key不能重复。每个key都有一个value值和其一一对应。
1）添加方法
// 演示Map集合中的添加方法
public static void demo1() {
// 创建集合对象
Map map = new HashMap();
// 添加元素
Object v1 = map.put("班长", "如花");
map.put("华安", "石榴");
map.put("波波老师", "锁哥");
Object v2 = map.put("班长", "凤姐");
System.out.println(map);
System.out.println(v1);
System.out.println(v2);
}
上面的程序运行结果：
注意：put方法的使用
使用Map接口中的put方法可以将指定的key和value值添加到Map集合中。但是如果当前key在map中不存在，那么相当于当前key是第一次保存到集合中，那么当前put方法返回的null。
如果当前保存的key在Map集合中已经存在，那么现在这个key对应的value值会覆盖key在Map中对应的原来的value值。并返回被覆盖（原来）value值。
2）删除方法
remove是根据指定的key删除当前key和value这组数据。
// Map中的删除方法
public static void demo2() {
Map map = new HashMap();
map.put("aaa", "bbb");
map.put("ccc", "ddd");
map.put("eee", "fff");
/*
* 演示删除方法
* 使用remove 删除的时候，如果给定key不存在，返回null
* 如果给定的key存在，删除key和value这组数据
*/
//Object value = map.remove("abc");
Object value = map.remove("aaa");
System.out.println(value);
System.out.println(map);
// 情况集合中的元素
map.clear();
}
3）查询方法
public static void demo3() {
Map map = new HashMap();
map.put("aaa", "bbb");
map.put("ccc", "ddd");
map.put("eee", "fff");
// 获取
Object value = map.get("abc");
Object value2 = map.get("aaa");
System.out.println(value);
System.out.println(value2);
System.out.println(map);
}
1.3、Map集合遍历
Map接口中并没有提供iterator方法获取迭代器对象。Map集合不能直接使用Iterator进行遍历。
分析Map集合的特点：
Map集合中保存的key和value每组有对应关系的数据。而且这个key不重复。Map中提供了可以根据key获取值的方法，或者根据key删除这组数据的方法。Map中提供方法基本上都是围绕key来操作Map集合。
既然Map集合中的key不重复，如果我们能够把Map中的所有key取出。然后去遍历当前每个key在使用Map中的get方法，根据key可以取出key对应的value值。
1）keySet遍历
使用Map接口中的keySet方法，可以得到Map集合中的所有key组成的一个Set集合。而Set集合是可以直接使用Iterator进行遍历。
/*
* 演示Map集合中的keySet方法 遍历Map集合
*/
public class KeySetMethodDemo {
public static void main(String[] args) {
demo2();
}
// 使用foreach遍历
public static void demo2() {
// 创建集合对象
Map map = new HashMap();
map.put("aaa", "bbb");
map.put("ccc", "ddd");
map.put("eee", "fff");
// 使用foreach遍历 ，首先还是要获取到所有key组成的set集合
Set set = map.keySet();
// for( Object key : set ){
for( Object key : map.keySet() ){
// 使用map集合get方法，得到key对应的value值
Object value = map.get(key);
System.out.println(key+"======"+value);
}
}
// 演示使用keySet遍历map集合
public static void demo1() {
// 创建集合对象
Map map = new HashMap();
map.put("aaa", "bbb");
map.put("ccc", "ddd");
map.put("eee", "fff");
// 遍历
Set set = map.keySet();
// 使用Iterator遍历保存了所有key的Set集合
for( Iterator it = set.iterator() ; it.hasNext() ; ){
// 获取到Set中的每个key值
Object key = it.next();
// 使用Map中的get方法得到key对应的value值
Object value = map.get(key);
System.out.println(key +"--------"+ value);
}
}
}
2）entrySet遍历
Map集合中保存的key和value组成一组具备一定对应关系的数据。key和value数据，key和value对应关系数据。
entrySet方法是将Map集合中的key和value这组数据再次封装成一个新的对象，将这个新的对象保存到Set集合中，遍历Set集合取出这个新的对象，进而得到对象中的key和value值
/*
* 演示Map中的entrySet方法遍历Map集合
*/
public class EntrySetMethodDemo {
public static void main(String[] args) {
// 创建集合对象
Map map = new HashMap();
map.put("aaa", "bbb");
map.put("ccc", "ddd");
map.put("eee", "fff");
// 调用entrySet方法
Set set = map.entrySet();
// 遍历set集合
for( Iterator it = set.iterator() ; it.hasNext() ; ){
/*
* 遍历Set集合之后，取出的保存了key和value的对应关系对象
*
* 由于将数据保存到Set集合中之后，数据类型被提升成Object类型，
* 因此取出的时候，数据的类型依然是Object类型，无法调用对象自身的方法
* 需要向下转型
*/
Object entryObj = it.next();
Entry entry = (Entry) entryObj;
System.out.println(entry.getKey() +"...."+entry.getValue());
}
}
}
3）values方法
Map集合中的values方法获取到的是Map集合中的所有value值。将这些value值存放在Collection集合中。
/*
* 演示Map集合中的values方法
*/
public class ValuesMethodDemo {
public static void main(String[] args) {
// 创建Map集合对象
Map map = new HashMap();
map.put("aaa", "bbb");
map.put("ccc", "ddd");
map.put("eee", "fff");
// 获取Map中的所有value值
Collection values = map.values();
// 遍历Collection集合
for( Iterator it = values.iterator() ;it.hasNext() ; ){
System.out.println(it.next());
}
}
}
1.4、集合拓展
集合容器是存储对象的。集合本身也是对象，因此在集合中是可以继续存放集合的。集合可以嵌套。
/*
* 演示 Map集合的嵌套遍历
*/
public class MapTest {
public static void main(String[] args) {
// 创建外层的Map集合对象
Map wcMap = new HashMap();
// 使用循环创建多个Map集合，作为外层Map的value值
for( int i = 0 ; i < 5 ; i++ ){
// 创建Map集合，作为外层Map的value值存放
Map ncMap = new HashMap();
// 给里面的map中存放数据
ncMap.put("a"+i, "b"+i);
ncMap.put("aa"+i, "bb"+i);
ncMap.put("aaa"+i, "bbb"+i);
// 将创建好的map集合保存到外层的map中
wcMap.put("wc"+i, ncMap);
}
// 遍历Map的嵌套
// 先遍历外层的Map集合 ,当前的set集合中保存的外层map的所有key值
Set set = wcMap.keySet();
for( Iterator it = set.iterator() ; it.hasNext() ; ){
// 取出外层map的每个key值
Object wcKey = it.next();
// 取出外层map的每个key对应的value值（内层的Map集合）
Object wcValue = wcMap.get(wcKey);
// 需要向下转型，将取出的内层Map转成Map类型
Map ncMap = (Map) wcValue;
// 遍历内层的Map集合 ,取到的是每个内层的Map的key值组成的Set集合
Set ncSet = ncMap.keySet();
// 遍历
for( Iterator it2 = ncSet.iterator() ; it2.hasNext() ; ){
// 取出内层Map的每个key值
Object ncKey = it2.next();
// 取出内层Map的每个value值
Object ncValue = ncMap.get(ncKey);
System.out.println("外层的key = " + wcKey + ":::: 内层Map的key = " + ncKey +" 内层Map的value值 = "+ ncValue);
}
}
}
}
二、HashMap
HashMap：它是Map接口的实现类，它的底层使用的哈希表结构。哈希表实际作用Map的key上。我们学习过的哈希表的特点可以直接使用HashMap集合中。
哈希表的特点：存储的对象需要根据hashCode和equals方法保证对象唯一。如果是自定义对象，需要复写Object类中的hashCode和equals方法。
2,.1、自定义对象作为HashMap的key
自定义对象作为HashMap的key值，自定义对象需要复写Object类中的hashCode和equals方法
/*
* 演示HashMap集合
*/
public class HashMapDemo {
public static void main(String[] args) {
// 创建集合对象
HashMap map = new HashMap();
// 添加元素
map.put( new Person( "班长" , 18 ) , "北京" );
map.put( new Person( "班长" , 18 ) , "北京" );
map.put( new Person( "班导" , 16 ) , "上海" );
map.put( new Person( "班导" , 16 ) , "上海" );
map.put( new Person( "班花" , 20 ) , "广州" );
map.put( new Person( "班花" , 20 ) , "广州" );
map.put( new Person( "班草" , 98 ) , "东莞" );
// 遍历
Set set = map.keySet();
//遍历Set集合
for( Iterator it = set.iterator() ; it.hasNext() ; ){
// 取出key值
Object key = it.next();
// 取出value值
Object value = map.get(key);
// 打印
System.out.println(key+"..."+value);
}
}
}
2.3、 LinkedHashMap集合
LinkedHashMap：这个集合的底层使用哈希表和链表结构，保证存取顺序。
/*
* 演示 LinkedHashMap集合
*/
public class LinkedHashMapDemo {
public static void main(String[] args) {
// 创建集合对象
LinkedHashMap map = new LinkedHashMap();
map.put("aaa2", "bbb2");
map.put("aaa", "bbb");
map.put("aaa1", "bbb1");
// 遍历
Set set = map.keySet();
for( Iterator it = set.iterator() ; it.hasNext() ; ){
Object key = it.next();
Object value = map.get(key);
System.out.println(key+"...."+value);
}
}
}
结果为：
三、TreeMap
TreeMap：底层使用的二叉树，二叉树结构主要作用在Map的key上。在创建TreeMap集合对象之后，如果没有指定Comparator比较器对象，
这时存入Map中的元素会根据元素自身的compareTo方法进行比较排序。如果传递了Comparator对象，这时会根据compare方法进行比较。
3.1、TreeMap存储key为字符串与自定义对象
1）key为字符串
// 简单演示
public static void demo1() {
// 创建集合对象
TreeMap map= new TreeMap();
map.put("aaa", "AAAA");
map.put("abc", "AAAA");
map.put("Abc", "AAAA");
map.put("zAAa", "AAAA");
// 遍历
Set set = map.entrySet();
for( Iterator it = set.iterator() ; it.hasNext() ; ){
// 取出key和value对应关系对象
Object obj = it.next();
// 向下转型
Entry entry = (Entry) obj;
// 打印
System.out.println(entry.getKey() +"..."+entry.getValue());
}
}
2）key为自定义对象
/*
* 使用自定义对象作为TreeMap的key值
*/
public class TreeMapDemo2 {
public static void main(String[] args) {
// 创建集合对象
TreeMap map = new TreeMap();
// 添加元素
map.put(new Person("班长" , 30 ), "上海" );
map.put(new Person("助教" , 30), "航头" );
map.put(new Person("助教" , 30), "航头" );
map.put(new Person("班导" , 18), "229教室" );
//遍历
Set set = map.keySet();
// 使用迭代器
for( Iterator it = set.iterator() ; it.hasNext() ; ){
Object key = it.next();
Object value = map.get(key);
System.out.println(key+"..."+value);
}
}
}
四、Hashtable
/*
* 演示Hashtable集合
*/
public class HashtableDemo {
public static void main(String[] args) {
// 演示Hashtable
Hashtable table = new Hashtable();
// 添加元素
table.put("aa", "bb");
table.put("aa2", "bb2");
table.put("aa3", "bb3");
// 取出Hashtable中的所有value值
Enumeration en = table.elements();
while( en.hasMoreElements() ){
System.out.println( en.nextElement() );
}
System.out.println("---------------------");
// 取出Hashtable中的所有key
Enumeration keys = table.keys();
while( keys.hasMoreElements() ){
Object key = keys.nextElement();
// 获取value值
Object value = table.get(key);
System.out.println(key+"...."+value);
}
}
}