黑马程序员--集合框架（三）map

----------------- android培训、java培训、期待与您交流！-----------------

Map
  Map<key,value>在集合框架中是属于与Collection并列存在的。Map是以键值对形式存储数据的。key,value是映射关系，每一个键映射到一个值。因为它们具有映射关系，方便通过键--去查找值。而这种搜索的效率要比List的索引搜索要效率更高。
  Map集合要保证唯一性，不允许重复的键。
  Map集合没有直接取出元素的方法，需要转换成一个Set集合，在通过set的迭代器获取元素
    1   HashTable  --  哈希表实现，线程同步，效率低。不允许存放null键,null值。已被HashMap取代
   2   HashMap    --  哈希表实现，线程不同步，速度快，允许存放null键,null值。
    3   TreeSet     --  基于二叉树结构，线程不同步。特点--可对key进行自然顺序或自定义顺序进行排序。
  
Map<key,value>  共性方法
 1   添加    put(K key, V value) ;putAll(Map<? extends K,? extends V> m) ;
2  删除     clear();    remove(Object key) ;
3  判断 是否包含containsValue(Object value);containsKey(Object key) ;  是否为空isEmpty(); 
4  获取   get(Object key) ;size() ;    values();   entrySet() ;   keySet();
 

Map取出元素方式
 1  keySet()将Map集合中的映射关系取出，存入到Set集合。 而这个关系的数据类型就是Map.Entry<>。Entry其实就是Map中的一个static内部接口。
   而定义在内部的原因是？
    因为只有有了Map集合，有了键值对，才会有键值的映射关系。关系属于Map集合中的一个内部事物。而且该事物在直接访问Map集合中的元素。
 2   entrySet()   将map中所有的键存入到Set集合。因为set具备迭代器。
              所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。

一 HashMap   哈希表实现，线程不同步，速度快，允许存放null键,null值。

由于HashMap里的可以不能重复，所以HashMap里最多只有一对key-value值为null，但可以有无数多项key-value对的value为null。

HashMap重写了toString()方法方法总是返回如下格式的字符串：{key1 = value1，key2 = value2..}

HashMap、Hashtable判断两个key相等的标准是：

首先调用hashCode判断，如果哈希值相同，再调用equals判断。

下面看看具体代码：

public class MapDemo {public static void main(String[] args) {hashMapD();}/** * HashMap使用 */public static void hashMapD(){HashMap<String, String> hm =new HashMap<String, String>();//添加元素,添加元素，如果出现添加时，相同的键。那么后添加的值会覆盖原有键对应值。hm.put("zhang3", "map  1");hm.put("li4", "map  2");hm.put("wang5", "map  3");hm.put("zhao6", "map  4");System.out.println(hm.put("zhao6", "new  map"));//当对已有键进行添加,put方法会返回被覆盖的值。System.out.println(hm.get("li4"));//获取对应键的值,若无此key,则返回nullSystem.out.println(hm);//Collection<String>  st =hm.values();  //将map集合中所有值value返回一个Collection集合中去/** * 取出方式一：entrySet() */Set<Map.Entry<String, String>>  entrySet = hm.entrySet();for (Iterator<Map.Entry<String, String>> it = entrySet.iterator(); it.hasNext();) {Entry<String, String> entry = it.next();String key = entry.getKey();String value = entry.getValue();//String value2 =entry.setValue("xx");   设置该Entry里包含的value值，并返回新设置的value值。System.out.println(key+"---"+value);}/** * 取出方式二：keySet() * 先获取map集合的所有键的Set集合,keySet(); */Set<String>  keyset = hm.keySet();for (Iterator<String> it = keyset.iterator(); it.hasNext();) {String key = it.next();//有了键可以通过map集合的get方法获取其对应的值。String value = hm.get(key);System.out.println(key +"  :  "+ value);}}

二  TreeMap   基于二叉树结构，线程不同步。特点--可对key进行自然顺序或自定义顺序进行排序。

   TreeMap的基本使用与上一篇中的TreeSet使用方式相似，因为TreeSet底层使用的TreeMap方法。当然TreeMap的取出方式还是先转换为Set集合后才能取出元素。其余大致相同，就不多什么了。

看个小实例，代码如下：

public class MapDemo {public static void main(String[] args) {treeMap();}/** * TreeMap */public static void treeMap(){//创建TreeMap并传入自定义的比较器TreeMap<persion2, String>  tm =new TreeMap<persion2, String>(new persionNameComp());tm.put(new persion2("zhang3",20), "shangHai");//添加元素tm.put(new persion2("li4",20), "beiJing");tm.put(new persion2("wang5",27), "guangZhou");tm.put(new persion2("zhao6",30), "shenZhen");//取出元素Set<Map.Entry<persion2, String>>  set =tm.entrySet();for (Iterator<Map.Entry<persion2, String>> it = set.iterator(); it.hasNext();) {Entry<persion2, String> entry =  it.next();persion2 p =  entry.getKey();String addr =entry.getValue();System.out.println(p+"---"+addr);}}}class persion2 {private  String name=null;private  int age = 0;persion2(String name,int age){this.name = name;this.age = age;}@Overridepublic String toString() {//重写toString方法return this.name+"-----"+this.age;}public String getName() {return name;}public int getAge() {return age;}}class persionNameComp implements Comparator<persion2>{//创建比较器，根据姓名长度进行排序，姓名长度相同，则根据年龄@Overridepublic int compare(persion2 p1,persion2 p2){int  s1 =p1.getName().length();int  s2 =p2.getName().length();int num =   s1 > s2 ? (s1==s2?0:1):-1;if(num==0)return new Integer(p1.getAge()).compareTo(new Integer(p2.getAge()));return num;}}