java第八章：集合容器之Map接口

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　  　Map（接口）

　　　　　　　　　　　　　　　实现类:HashMap  　　　　HashTable   　　　　TreeMap

　　　　　　　　　　　　　　子类:LinkedHashMap

Map:采用键值对（key,value）的方式，存储数据;——>类似于Set接口；

添加元素的方法:push()--添加元素到Map集合中;get(Object key)--通过键值，获取value值;

size();remove();clear();containsKey();containsValue();

HashMap:key（无序，唯一），如果键值有重复，后面的将覆盖前面的——>相当于HashSet集合,

非线性安全，允许键值为null

　　　　　 value(无序，不唯一)——>相当于Collection集合；

Hashtable：和HashMap类似，基于多线程的线性安全;键值对不能为null，否则出现NullPointerException;

LinkedHashMap:HashMap的子类，哈希表加链表存储结构，有序（添加顺序）；

TreeMap:采用二叉树存储数据，有序（大小顺序），速度没有hash快；类似于TreeSet,默认以键的自然顺序挂元素；如果需要按元素的特定的要求排序，需要实现和TreeSet相同的方法；

Map的遍历方式，有三种：

1.map.keySet()先拿到key值，返回值是key的Set集合然后遍历，拿到value值

2.map.entrySet()先拿到键值对，返回值时候Set<Entry<?,?>>键值对Set集合,然后对Entry键值对集合遍历，通过Map.Entry接口中的getKey（）和getValue()方法，拿到map中的键和值；

3.将map.entrySet().iterator()转为迭代器，返回值是Iterator<Entry<?,?>> iterator,用for循环遍历，创建迭代器是初始化，iterator.hasNext()是循环条件，然后从iterator.next()拿到Entry<？，？> entry键值对的集合，然后再使用getKey（）和getValue()方法，拿到键和值；

java.util包下的Collections工具类：提供了一波静态方法，来处理Collection集合，以方便操纵集合；

reverse()--反转;

使用sort(List list )排序list集合时，没有默认，必须实现Comparable接口和 前提是自然升序排好或 sort(List list ,Compartor c)，传一个自定义的比较器来排序；