------
Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
一、Map集合概述
Map集合存数的是键值对儿,一对儿一对儿往里存,并且Map集合中键具有唯一性。Map集合具有三个具体子类:HashTable、HashaMap和TreeMap。
二、简答题:说说HashTable、HashMap和TreeMap各自有什么特点
HashTable : 哈希表数据结构,不可以存入null键null值,线程同步
HashMap : 哈希表数据机构,可以存入null键null值,线程不同步
TreeMap : 二叉树数据机构,线程不同步,可以用于给存入的元素排序
三、Map集合的常见操作方法
//Map集合的常见操作方法
put(key,value)
/*添加时,若出现相同的键,后添加的值会覆盖原来键的对应值,
同时返回被覆盖的那个值。这就是为什么put方法返回值类型为V*/
putAll() //将另一个Map集合的键值对儿全部添加进来
clear() //清空集合
remove(Object key) //移除键值对儿,并返回对应的值
cotainsValue(Object value) //是否包含value
containsKey(Object key) //是否包含key
isEmpty() //是否为空
size() //集合长度
values() //获取所有的value,返回类型为单列集合
keySet() //获取所有的key,返回类型为Set集合
entrySet //获取所有的映射关系,返回类型为Set集合
注意:Map集合没有迭代器方法,而是通过keySet和entrySet得到单列Set集合,在通过迭代该单列Set集合并调用相关方法拿到元素。
四、练习题
1.定义一个HashMap集合,再定义一个学生类,将学生和归属地作为映射关系存入集合,注意:相同姓名和年龄的学生视为同一个人。
/*
* 需求:定义一个HashMap集合,再定义一个学生类,将学生和归属地作为映射关系存入集合,
* 注意:相同姓名和年龄的学生视为同一个人。
* 思路:
* 1.定义一个学生类描述学生对象
* 2.由于是HashMap,需要复写hashCode和equals方法
* 3.定义一个HashMap集合,将学生对象和归属地(字符串对象)按照键值关系存入集合
* 4.分别使用HashMap的keySet()和entrySet()取出集合中的元素
*/
package com.itheima;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
class Demo{
public static void main(String[] args){
HashMap hs =new HashMap();
hs.put(new Student("zhangsan01",10),"beijing");
hs.put(new Student("zhangsan02",20),"beijing");
hs.put(new Student("zhangsan03",30),"tianjin");
hs.put(new Student("zhangsan01",10),"beijing");//存入重复key
System.out.println(hs);//打印集合,验证重复key是否存了进来
//第一种取出方式:使用keySet()取出元素
Set s =hs.keySet();//得到装有key的单列集合s
Iterator it =s.iterator();//迭代s
while(it.hasNext()){
Student stu=(Student)it.next();
System.out.println(stu.getName()+"......"+stu.getAge()+"......."+hs.get(stu));
}
//第二种取出方式:使用entrySet()取出
Set s2 = hs.entrySet();//得到装有映射关系对象的单列集合s2
Iterator ite =s2.iterator();//迭代s2
while(ite.hasNext()){
Map.Entry me =(Map.Entry)ite.next();
Student stu2 =(Student)me.getKey();
System.out.println(stu2.getName()+"......"+stu2.getAge()+"......."+me.getValue());
}
}
}
//定义一个学生类,用于描述学生对象
class Student{
private String name;
private int age;
Student(String name,int age){
this.name=name;
this.age=age;
}
public String getName(){
return name;
}
public int getAge(){
return age;
}
//复写Object的hashCode方法,保证元素存入的唯一性
public int hashCode(){
return name.hashCode()+age*34;
}
//复写Object的equals方法,保证元素存入的唯一性
public boolean equals(Object obj){
if(!(obj instanceof Student))
throw new ClassCastException("类型不匹配");
Student s =(Student)obj;
return this.name.equals(s.name)&&this.age==s.age;
}
//复写Object的toString方法,使得打印出来的不再是地址值
public String toString(){
return name+"::::"+age;
}
}
2.将题目1的结合变为TreeMap集合,并按照年龄对学生进行升序排序
/*
* 思路:
* 1.定义一个学生类描述学生对象,该类需要复写comapareTo方法
* 2.定义一个TreeMap集合,将学生对象和归属地(字符串对象)按照键值关系存入集合
* 3.按照年龄对学生进行升序排序,需要定义一个比较器传给TreeSet集合
* 4.分别使用HashMap的keySet()和entrySet()取出集合中的元素
*/
package com.itheima;
import java.util.Comparator;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
class Demo{
public static void main(String[] args){
//定义TreeSet集合,并将按照年龄升序排序的比较器传给集合
TreeMap tm = new TreeMap(new ageComp());
tm.put(new Student("zhangsan03",10), "beijing");
tm.put(new Student("zhangsan01",30), "tianjin");
tm.put(new Student("zhangsan04",20), "dalian");
tm.put(new Student("zhangsan02",40), "qingdao");
//第一种取出方式:使用getKey()
Set s =tm.keySet();
Iterator it =s.iterator();
while(it.hasNext()){
Student stu = (Student)it.next();
String add =(String)tm.get(stu);
System.out.println(stu.getName()+"...."+stu.getAge()+"....."+add);
}
//第二种取出方式:使用entrySet()
Set s2 = tm.entrySet();
Iterator ite =s2.iterator();
while(ite.hasNext()){
Map.Entry me =(Map.Entry)ite.next();
Student stu2 = (Student)me.getKey();
String add2 = (String)me.getValue();
System.out.println(stu2.getName()+"....."+stu2.getAge()+"...."+add2);
}
}
}
//定义学生类,用于描述学生对象
class Student implements Comparable{
private String name;
private int age;
Student(String name,int age){
this.name=name;
this.age=age;
}
public String getName(){
return name;
}
public int getAge(){
return age;
}
//重写compareTo方法,按照名字的自然顺序排序
public int compareTo(Object obj){
if(!(obj instanceof Student))
throw new ClassCastException("类型不匹配");
Student stu =(Student)obj;
return this.name.compareTo(stu.name);
}
}
//学生对象的比较性不符合需求,重新定义一个符合需求的比较器
class ageComp implements Comparator{
public int compare(Object o1,Object o2){
Student stu1 = (Student)o1;
Student stu2 = (Student)o2;
return new Integer(stu1.getAge()).compareTo(new Integer(stu2.getAge()));
//如果要想降序排序,只需交换Stu1和stu2的位置即可
}
}
3.已知字符串“abcabcdedejkjklldddaa”,获取该字符串每个字母出现的次数,希望打印结果是a()b()………
/*
*需求:已知字符串“abcabcdedejkjklldddaa”,获取该字符串每个字母出现的次数,
* 希望打印结果是a()b()………
*思路:
*1.根据题目得知是映射关系,定义一个TreeMap集合
*2.将字符串变为字符数组,遍历数组,将字符作为key,出现次数作为value存入集合
*3.取出集合中的每一个元素,将其添加到StringBuilder
*4.将StringBuilder变为String
*/
package com.itheima;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeMap;
class Demo{
public static void main(String[] args){
String str ="abcabcdedejkjklldddaa";
String s =method(str);//调用自己封装的方法
System.out.println(s);//打印验证是否完成需求
}
//封装一个用于完成需求的方法
public static String method(String str){
TreeMap tm = new TreeMap();//定义TreeSet集合,用于存储映射对儿
//将字符串变成字符数组并遍历,遍历的同时将映射对儿存入集合
char[] arr = str.toCharArray();
int count = 0;
for(int x=0;x<arr.length;x++){
//没有遍历到重复元素时,计数器count增加1,与元素一起存入到集合中
if(!(tm.containsKey(new Character(arr[x])))){
count++;
tm.put(new Character(arr[x]), new Integer(count));
count =0;//每存入一组键值对儿,计数器清零
}
//遍历到重复元素时,获取原键对应的值,将值增加1存入到集合中
if(tm.containsKey(new Character(arr[x]))){
Integer i=(Integer)tm.get(new Character(arr[x]));
Integer in =new Integer( i.intValue()+1);
tm.put(new Character(arr[x]), in);
count = 0;
}
}
//用keySet方法将键值对儿取出来,并存进StringBuilder
StringBuilder sb =new StringBuilder();
Set s = tm.keySet();
Iterator it =s.iterator();
while(it.hasNext()){
Character ch= (Character)it.next();
Integer in2= (Integer)tm.get(ch);
sb.append(ch).append("("+in2.intValue()+")");
}
//将StringBuilder变为String
return sb.toString();
}
}
4.Map嵌套练习
/*
* 需求:某学校有三个班级"banji01""banji02""banji03",
* 01班有两个学生:zhagnsan,beijing;lisi,shanghai;
* 02班有两个学生:zhouliu,tianjin;liuhu,beijing;
* 03班有两个学生:wanglu,hunan;,fangfang,guangdong;
* 请定义集合将所有学生存进并取出3个班学生的姓名和地址,要求:姓名和年龄作为映射关系
* 思路:
* 1.定义3个存放映射对儿的map集合,用于分别存放三个班级的姓名和地址
* 2.将班级名作为key,上面的map集合作为value,存入一个新的map集合
*/
package com.itheima;
import java.util.HashMap;
import java.util.Iterator;
class Demo{
public static void main(String[] args){
//定义三个集合,分别存放三个班级的学生姓名和地址
HashMap hm1 =new HashMap();
HashMap hm2 =new HashMap();
HashMap hm3 =new HashMap();
hm1.put("zhangsan","beijing");
hm1.put("zhousan","shanghai");
hm2.put("zhouliu","tianjin");
hm2.put("liuhu","beijing");
hm3.put("wanglu", "hunan");
hm3.put("fangfang", "guangdong");
//定义一个集合,将班级名作为key,将存放了学生信息的集合作为value,存入集合
HashMap h =new HashMap();
h.put("banji01", hm1);
h.put("banji02", hm2);
h.put("banji03", hm3);
//取出3个班学生的姓名和地址
Iterator it =h.keySet().iterator();
while(it.hasNext()){
String s =(String)it.next();
HashMap temp =(HashMap)h.get(s); //先用迭代器取出三个存放了学生信息的集合
System.out.println(s);
Iterator ite =temp.keySet().iterator();
while(ite.hasNext()){
String s1= (String)ite.next();
String s2= (String)temp.get(s1);//把集合中的姓名和地址取出来
System.out.println(s1+"...."+s2);//打印姓名和地址
}
}
}
}