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

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

Map集合概述：

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

    

Map集合常见方法
4000
：

     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"));
//键和值都可以是null
map.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;
}
@Override
public String toString() {
return "Student [name=" + name + ", classId=" + classId + "]";
}
}

运行结果：