【黑马程序员】java中------------Map集合

---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Android+IOS开发</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流！ ----------------------

一、概述

将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

二、特点：

1. 该集合是双列集合；元素是以键值对的形式存入map集合中

2. 而且要保证键的唯一性

三、Map接口中的共性方法

1. 添加

Vput(K   key,V   value);将指定的值与此映射中指定的键相关联，如果出现添加相同的键，

新值会覆盖旧值。

void   putAll(Map<?  extends   K,  ?   extends    V>  t);将指定集合中的所有键值对存入此集合中

2. 删除

V  remove（object     key）删除指定的键

void   clear（）清空集合

3. 判断

boolean  containsKey(object    key);如果此集合中包含指定的键的映射关系，返回true

boolean  containsKey(object value）；如果此集合中包含指定值映射的键，返回true

booleanisEmpty()如果此映射未包含键值对的映射关系，返回true

4.获取

vget(Object key)返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回null。

      collection<V>  values()返回此映射中包含的值的Collection 视图

int size();获取集合长度

Set<K> keySet() 返回key的集合，因为Map的键是不能重复的，因此keySet()方法的返回类型是Set。
Set<Map.Entry<K,V>>entrySet() 返回此集合中包含的映射关系的 set 视图。

         

Map接口的实现类

1、Hashtable：底层是哈希表数据结构，不可以存入null键null值。该线程是同步的

2、HashMap：底层是哈希表数据结构，可以存入null键null值，线程不同步

保证元素的唯一性的是：hashCode（）和equals（object   o）方法

3、TreeMap：底层数据是二叉树结构，线程不同步。

如果集合中元素的键（key）具备比较性，集合会给元素进自然排序

如果元素不具备比较性，会发生异常

获取集合中元素的两种方法：

1.keySet()方法

就将map集合中的所有的键存入set集合中。再通过set集合中的迭代器方式进行

键（key）的获取，再根据get()方法，获取键对应的值（value）

练习代码：

/*HashMap集合中的取出元素方式：通过Map集合中的keySet()方法和entrySet()方法*/import java.util.*;class HashMapDemo{public static void main(String[] args){Map<String ,String> map =new HashMap<String,String>();map.put("01","云1");map.put("04","云4");map.put("02","云2");map.put("03","云3");//先获取map集合的所有键存入set集合中，keyset()方法Set<String> ks=map.keySet();//有了set集合，就可以获取迭代器Iterator<String> it=ks.iterator();while (it.hasNext()){String key=it.next();//根据Map中的get(Key)方法获取所有的值（value）String value=map.get(key);System.out.println("key="+key+"+++++"+"value="+value);}}

2、第二种取出方式：Set<Map.Entry<K ,V>> entrySet()方法

将map集合中的映射关系存入Set集合中，这个关系的数据类型是Map.Entry,

将这个键值对映射关系存入set集合之后，再使用迭代器的方式去获取每个键值对映射关系，

并且通过Map.Entyr中的getKey()和getVakue()取得键值对

代码练习：

import java.util.*;class HashMapDemo{public static void main(String[] args){Map<String ,String> map =new HashMap<String,String>();map.put("01","云1");map.put("04","云4");map.put("02","云2");map.put("03","云3");//第二种取出方式//将Map集合中的映射关系存入set集合中Set<Map.Entry<String,String>> es=map.entrySet();Iterator<Map.Entry<String,String>> it=es.iterator();while(it.hasNext()){//指定返回类型：调用其中的方法取出Map.Entry<String,String> me=it.next();String value=me.getValue();String key=me.getKey();System.out.println("key="+key+"------"+"value="+value);}

关于Map.Entry学习理解：

Map是一个接口，其实，Entry也是一个接口，它是Map子接口中的一个内部接口

原因：

a.Map集合中存储的是键值对，是先有了Map集合，才有了这个

键值对的映射关系

b.关系属于Map集合中的一个内部事物。而且该事物在直接访问Map集合中的元素

//Map.Entry也是一个接口，他是Map接口中的一个内部接口//内部接口的形式interface Map{public static interface Entry{public abstract Object getKey();public abstract Object getValue();}}//内部类实现内部接口的形式class HashMap implements Map{class haha implements Map.Entry{public Object getKey(){}public Object getValue(){}}}

练习：

演示一对多的映射关系，可以通过嵌套的形式将多个映射到一个大的集合中

并将大的集合分级处理，形成一个整体体系

/*例子：正太冷冻食品有限公司   ---生产部门：  工号：sc00001====姓名：张三   工号：sc00002====姓名：王五---销售部门：工号：xs00001====姓名：赵六工号：xs00002====姓名：李艾*/import java.util.*;class workMan{private String id;private String name;public  workMan(String id,String name){this.id=id;this.name=name;}public String getID(){return id;}public String getName(){return name;}public String toString(){return "工号："+id+"====姓名："+name;}}class HashMap1{public static void main(String[] args){HashMap<String,List<workMan>> gs=new HashMap<String,List<workMan>>();List<workMan> sc=new ArrayList<workMan>();List<workMan> xs=new ArrayList<workMan>();gs.put("生产部门",sc);gs.put("销售部门",xs);sc.add(new workMan("sc00001","张三"));sc.add(new workMan("sc00002","王五"));xs.add(new workMan("xs00001","赵六"));xs.add(new workMan("xs00002","李艾"));System.out.println("正太冷冻食品有限公司");//遍历公司中对应的所有的部门Iterator<Map.Entry<String,List<workMan>>> it=gs.entrySet().iterator();while(it.hasNext()){Map.Entry<String, List<workMan>> me=it.next();String bumen=me.getKey();List<workMan> yuangon=me.getValue();//打印部门名称System.out.println(bumen);//遍历部门中的员工（工号，姓名）Iterator<workMan> iter=yuangon.iterator();while(iter.hasNext()){workMan work=iter.next();System.out.println(work);}}}}

打印结果：

正太冷冻食品有限公司
生产部门
工号：sc00001====姓名：张三
工号：sc00002====姓名：王五
销售部门
工号：xs00001====姓名：赵六
工号：xs00002====姓名：李艾

练习2：

需求：打印字符串中"abcdsabefd"每个字母出现的次数

/*思路：将字符串转换成字符数组。因为要对每一个字母操作。2.定义一个map集合，因为打印结果的字母有顺序，所以用TreeMap3,遍历字符数组。将每一个字符作为建去查map集合、如果返回null，将该字母和1存入map集合如果不返回null，说明该字母在map集合已经存在，并有对应的次数那么获取该次数并进行自增，然后将该字母和自增后的次数存入集合自动覆盖原键（key）对应的值（value）4,将map集合中的数据变成指定的字符串形式返回需求：打印字符串中"abcdsabefd"每个字母出现的次数*/import java.util.*;class TreeMapTest{public static void main(String[] args){String s=getMap("abcdsabefd");System.out.println(s);}public static String getMap(String s){char[] ch=s.toCharArray();TreeMap<Character,Integer> tm=new TreeMap<Character,Integer> ();int count=0;for(int i=0;i<ch.length;i++){if(ch[i]<='a'&&ch[i]>='z'||ch[i]<='A'&&CH[I]>='Z';)continueInteger value=tm.get(ch[i]);if(value!=null)count=value;count++;tm.put(ch[i],count);count=0;/*if(value=null){tm.put(ch[i],1);}else{value=value+1;tm.put(ch[i],value);}*/}StringBuilder sb=new StringBuilder();Set<Map.Entry<Character,Integer>> entrySet=tm.entrySet();Iterator<Map.Entry<Character,Integer>> it=entrySet.iterator();while(it.hasNext()){Map.Entry<Character,Integer> me=it.next();Character key=me.getKey();Integer value=me.getValue();sb.append(key+"====("+value+")");}return sb.toString();}}

---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Android+IOS开发</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流！ ----------------------