Java集合,Map

已经介绍过List，Set，本篇说下Java集合中的第三个兄弟，Map。
0.Map简介
在 java.util包中。
Map 提供了一个更通用的元素存储方法。Map 集合类用于存储键值对（Key-Value），其中每个键映射到一个值。
本质是两个集合的映射关系，其未实现Collection和Iterable接口，所以不能for-each遍历。

public interface Map<K,V> {
...
}

1.给定一个键和一个值，你可以将该值存储在一个Map对象. 之后，你可以通过键来访问对应的值。
2.当访问的值不存在的时候，方法就会抛出一个NoSuchElementException异常.
3.当对象的类型和Map里元素类型不兼容的时候，就会抛出一个 ClassCastException异常。
4.当在不允许使用Null对象的Map中使用Null对象，会抛出一个NullPointerException 异常。
5.当尝试修改一个只读的Map时，会抛出一个UnsupportedOperationException异常。

1.Map实现类
HashMap:底层是哈希表数据结构，允许使用 null 值和 null 键，线程不安全，效率高。
TreeMap:底层是黑红树数据结构。线程不安全。可以用于给map集合中的键进行排序。
Hashtable:底层是哈希表数据结构，不可以存入null键null值。该线程安全。
ConcurrentHashMap:可以视为HashMap线程安全版。底层是数组+链表，使用锁分离技术。
2.HashMap
和Set很像，在上篇文章中就介绍过Set底层就是使用了Map集合。
JDK源码。此处为部分详细请查看java.util.HashMap或相关文档。

boolean containsKey(Object k)//如果此映射包含指定键的映射关系，则返回 true。
boolean containsValue(Object v)//如果此映射将一个或多个键映射到指定值，则返回 true。
Object get(Object k)//返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
int hashCode( )//返回此映射的哈希码值。
Set keySet( )//返回此映射中包含的键的 Set 视图。
Object put(Object k, Object v)//将指定的值与此映射中的指定键关联（可选操作）。
Object remove(Object k)//如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
void putAll(Map m)//从指定映射中将所有映射关系复制到此映射中（可选操作）。

老规矩我们用一下试试。

public static void main(String[] args) {
	      Map m1 = new HashMap(); 
	      m1.put(null, null);
	      m1.put("A", "1");
	      m1.put("B", "2");
	      m1.put("C", "3");
	      m1.put("A", "4");
	      System.out.print(m1);
	   }

运行结果：{null=null, A=4, B=2, C=3}
可以看出来可以加入null为键和值，添加相同键取后添加的值。
删除等其他操作

 System.out.println(m1.size());
 System.out.println(m1.containsKey("A"));
 System.out.println(m1.containsValue("2"));

输出结果：3 true true
未完待续…