黑马程序员—————Map集合

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

Map集合概述：

该集合和Collection集合最大的区别是:Collection直接存放值，而Map集合存放的是键值对。

    

Map集合常见方法：

     Map集合是一对一对往里存放的，而且要保证键的唯一性。

1.添加

put(K key,V value);

putAll(Map<? extends K,? extends V> m);

2.删除

clear();

remove(Object key);

3.判断

constainsValue(Object value);

constainsKey(object key);

isEmpty();

4.获取

get(Object key);

size();

values();

entirySet();

keySet();

Map接口有常见的几个实现类：

实现类：HashMap,hashTable,TreeMap

HashTable:底层是哈希表是数据结构，不可以存入Null键null值，同步的jdk1.0

HashMap:底层是哈希表数据结构，允许使用null键null值，非同步。

TreeMap:底层是二叉树数据结构，不同步，可以拥有给Map集合中的键进行排序。

实例：

package genericity;import java.util.HashMap;import java.util.Map;public class MapDemo {public static void main(String[] args){Map<String,String> map=new HashMap<String,String>();//添加元素,如果键相同，那么久就会覆盖原来的值，并用put方法返回被覆盖的值（原来的值）System.out.println(map.put("01", "c#"));System.out.println(map.put("01", "java"));//键和值都可以是nullmap.put(null, "zz");map.put("03",null);System.out.println("get:"+map.get(null));System.out.println("contains:"+map.containsValue(null));System.out.println(map);}}

运行结果：

Map集合的遍历：

map集合有两种方式：keySet 和entrySet

keySet：将Map中的所有键存入set集合中，因为set具有迭代器，这样可以迭代出所有的键，然后在根据get方法得到值。

entrySet：将map集合转换为set集合，再通过迭代器取出。这里存放的是关系，这个关系是Map.Entry

TreeMap练习：

要求：字母出现的次数。例如acbaac-------a(3)b(1)c(2)....

思路：

1、将字符串用作数组存放起来。定义一个map集合，因为结果是按字母顺序，所以用TreeSet

2、遍历数组，得到每个元素，作为键在map集合中去找，如果没有，那么把（a,1)这个键值对存进入，如果找到，那么就把值加1.

3、最后定义StringBuffer把map集合按照规定的格式打印出来。

代码：

package Map;import java.util.Iterator;import java.util.Map;import java.util.Set;import java.util.TreeMap;public class MapDemo {public static void main(String[] args){String s="abdskaabc";System.out.println(getCount(s));}public static String getCount(String s){//将字符串转换为数组char[] arr=s.toCharArray();//定义一个TreeMap集合Map<Character,Integer> map=new TreeMap<Character,Integer>();//定义一个变量，记录出现的次数int count=1;//变量数组for(int i=0;i<arr.length;i++){if(map.containsKey(arr[i])){count=map.get(arr[i]);//先得到键所对应的值，然后在此基础上加1.count++;map.put(arr[i], count);}else{map.put(arr[i],count);//如果没有键，那就加入到集合，次数为1.}count=1;//防止其他键所对应的值叠加，每个键都对应自己的次数。所以要初始化一次。}System.out.println(map);//遍历集合Set<Character> keySet=map.keySet();Iterator<Character> it=keySet.iterator();//定义StringBuffer,打印格式StringBuffer sb=new StringBuffer();while(it.hasNext()){char c=it.next();sb.append(c+"("+map.get(c)+")");}return sb.toString();}}

运行结果：

Map集合扩展：

要求：传智播客-----就业班，预热班

    学生-----------班号，姓名

思路：

1.互相之间有关系，那么就是键值对，所以用Map集合

2.这里用到了Map集合嵌套，学校嵌套班级，班级嵌套学生

优化：学生类对象，这也能代表一种关系，班号和姓名，这样就只要是一个List集合即可。

代码：

package Map;import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.Map;import java.util.Set;import java.util.TreeMap;public class MapDemo2 {public static void main(String[] main){//学生用个对象表示，那么久不用map集合来代表其班号和姓名的关系。对象就能代表了//预热班和就业班List<Student> yure=new ArrayList<Student>();List<Student> jiuye=new ArrayList<Student>();//学校和班的关系Map<String,List<Student>> czbk=new TreeMap<String,List<Student>>();czbk.put("yure", yure);czbk.put("jiuye", jiuye);yure.add(new Student(01,"lisi"));yure.add(new Student(02,"wangwu"));jiuye.add(new Student(01,"mmc"));jiuye.add(new Student(02,"mmx"));//迭代Set<Map.Entry<String,List<Student>>> entry=czbk.entrySet();Iterator<Map.Entry<String,List<Student>>> it=entry.iterator();while(it.hasNext()){Map.Entry<String,List<Student>> me=it.next();//得到班级String room=me.getKey();System.out.println(room);//得到班级的学生信息List<Student> s=me.getValue();getInfo(s);}}public static  void getInfo(List<Student> s){Iterator<Student> it2=s.iterator();while(it2.hasNext()){Student stu=it2.next();System.out.println(stu.toString());}}}class Student{private int classId;private String name;public Student(int classId,String name){this.name=name;this.classId=classId;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getClassId() {return classId;}public void setClassId(int classId) {this.classId = classId;}@Overridepublic String toString() {return "Student [name=" + name + ", classId=" + classId + "]";}}

运行结果：