Java集合框架用于存储数据，也被称为集合类
位于java.util包下
java.util包下常用接口和类
Collection和Map是Java集合框架的根接口
List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。
Set集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是不能集合里元素不允许重复的原因）。
Map集合中保存Key-value对形式的元素，访问时只能根据每项元素的key来访问其value。
Map接口
Map接口不是Collection接口的继承。Map接口用于维护键/值对(key/value pairs)。该接口描述了从不重复的键到值的映射。
HashMap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。
HashMap最多只允许一条记录的键为Null;允许多条记录的值为Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;
可能会导致数据的不一致。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。
TreeMap 不仅可以保持顺序，而且可以用于排序
Map与Collection：
? Map与Collection在集合框架中属并列存在
? Map存储的是键值对
? Map存储元素使用put方法，Collection使用add方法
? Map集合没有直接取出元素的方法，而是先转成Set集合，在通过迭代获取元素
? Map集合中键要保证唯一性
常用方法：
添加：put(K key, V value)? 将指定的值与此映射中的指定键关联
? ? ? ? putAll(Map m)? 从指定映射中将所有映射关系复制到此映射中
?
import java.util.HashMap;?
import java.util.Map;?
?
/**
?*?
?* Map集合添加
?*
?*/?
public class MapDemo?
{?
? ? public static void main(String[] args)?
? ? {?
? ? ? ? Map m = new HashMap();?
? ? ? ? ?
? ? ? ? m.put("zhangsan", 19);?
? ? ? ? m.put("lisi", 49);?
? ? ? ? m.put("wangwu", 19);?
? ? ? ? m.put("lisi",20);
? ? ? ? m.put("hanmeimei", null);?
? ? ? ? ?
? ? ? ? System.out.println(m);?
? ? }?
}?
删除：clear()? 从此映射中移除所有映射关系
? ? ? ? remove(Object key) 如果存在一个键的映射关系，则将其从此映射中移除?
import java.util.HashMap;?
import java.util.Map;?
?
/**
?*?
?* Map集合删除
?*
?*/?
public class MapDemo?
{?
? ? public static void main(String[] args)?
? ? {?
? ? ? ? Map m = new HashMap();?
? ? ? ? ?
? ? ? ? m.put("zhangsan", 19);?
? ? ? ? m.put("lisi", 49);
? ? ? ? m.put("wangwu", 19);?
? ? ? ? m.put("lisi",20);?
? ? ? ? m.put("hanmeimei", null);? ? ? ?
? ? ? ? System.out.println(m);?
? ? ? ? ?
? ? ? ? System.out.println(m.remove("wangwu"));?
? ? ? ? ?
? ? ? ? m.clear();?
? ? ? ? System.out.println(m);? ? ? ?
? ? }?
}?
判断：containsValue(Object value)? 如果此映射将一个或多个键映射到指定值，则返回 true
? ? ? ? containsKey(Object key)? 如果此映射包含指定键的映射关系，则返回 true
? ? ? ? isEmpty()? 如果此映射未包含键-值映射关系，则返回 true
import java.util.HashMap;?
import java.util.Map;?
?
/**
?*?
?* Map集合判断
?*
?*/?
public class MapDemo?
{?
? ? public static void main(String[] args)?
? ? {?
? ? ? ? Map m = new HashMap();?
? ? ? ? ?
? ? ? ? m.put("zhangsan", 19);?
? ? ? ? m.put("lisi", 49);
? ? ? ? m.put("wangwu", 19);?
? ? ? ? m.put("lisi",20);
? ? ? ? m.put("hanmeimei", null);? ? ? ?
? ? ? ? System.out.println(m);?
? ? ? ? ?
? ? ? ? System.out.println(m.containsKey("lisi"));?
? ? ? ? System.out.println(m.containsValue(20));?
? ? ? ? System.out.println(m.isEmpty());? ? ? ? ?
? ? }?
}?
?获取：get(Object key)? 返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null
? ? ? ? size()? 返回此映射中的键-值映射关系数。
? ? ? ? values()? 返回此映射中包含的值的 collection 视图
? ? ? ? entrySet()? 返回此映射中包含的映射关系的 set 视图。
? ? ? ? keySet()? 返回此映射中包含的映射关系的 key 视图。
import java.util.HashMap;?
import java.util.Map;?
?
/**
?*?
?* Map集合获取
?*
?*/?
public class MapDemo?
{?
? ? public static void main(String[] args)?
? ? {?
? ? ? ? Map m = new HashMap();?
? ? ? ? ?
? ? ? ? m.put("zhangsan", 19);?
? ? ? ? m.put("lisi", 49);
? ? ? ? m.put("wangwu", 19);?
? ? ? ? m.put("lisi",20);
? ? ? ? m.put("hanmeimei", null);? ? ? ?
? ? ? ? System.out.println(m);?
? ? ? ? ?
? ? ? ? System.out.println(m.get("lisi"));?
? ? ? ? System.out.println(m.size());
? ? ? ? System.out.println(m.values());
? ? ? ? System.out.println(m.entrySet());
? ? ? ? zhangsan=19, hanmeimei=null]?
? ? ? ? System.out.println(m.keySet());
? ? }?
}?
map集合的两种取出方式：
1 . Set keySet：将map中所有的键存入到Set集合。因为set具备迭代器。所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。
? ? Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。
2 . Set> en