JAVA基础复习（五）Map扩展

Map扩展这一节，学起来挺绕人的，尤其是在加入了泛型之后，视频看了三遍最后还是要记录下来，方便以后复习。

感觉思路比代码重要，自己费了老大劲编出一个坨坨般的程序，编译还会出很多问题，昏天黑地的，但是老师的视频讲解一看，感觉简单的要命，

也不知道问题到底出在哪里，估计是做题太少，练习不够，经验要加强，不能好高骛远。学基础一定要多做练习，下一本习题来做才好。

分析的思路一定要清晰，不分析清晰了，直接写，肯定是坨坨。

需求：遍历一个学校的学生。

分析：班级---学号---学生：映射关系，选择Map

           学校：Map school：通过班级的名称检索班级Map classX，所以泛型为<String,Map<String,Student>>

           班级：Map classX：通过学号检索学生Student,所以泛型是<String,Student>

第一步存储信息：

Map<String,Map<String,Student>> school=new HashMap<String,Map<String,Student>>();//创建容器

Map<String,Student> class_1=new HashMap<String,Student>();

Map<String,Student> class_2=new HashMap<String,Student>();

Map<String,Student> class_3=new HashMap<String,Student>();

school.put("class_1",class_1);//将检索班级名和班级容器映射存入Map school中

school.put("class_2",class_2);

school.put("class_3",class_3);

class_1.put("id001",new Student("jack","male",15));//将检索学号和学生对象映射存入Map classX中

class_2.put("id002",new Student("queen","female",35));

class_3.put("id003",new Student("king","male",45));

存储完毕。

第二步遍历：

有两层检索：在学校中检索班级名，获取班级；在班级中检索学号，获取学生；最终目的获取所有的学生，即遍历。

首先，小圈或者说内圈先遍历。然后，在大圈中调用小圈即可。

①向方法中传递班级Map作为参数，然后遍历此班级,返回Student对象：

public static Student getStudent(Map<String,Student> class_x)//注意泛型格式

//为了书写方便，这里采用keySet()方法来获取检索Set。

Set<String> ks=class_x.keySet();

//为了书写方便，这里采用while循环格式进行迭代。

Iterator<String> it=ks.iterator();

while(it.hasNext())

String id=it.next();

return Student st=class_x.get(id);//代码中注意合并id，省略st。

②向方法中传递学校Map作为参数，然后遍历学校，可以返回Student并存放在一个List中，这里我直接打印。

public static void getAllStudent(Map<String,Map<String,Student>> school )

Set<String> ks=school.keySet();//获取班级名检索Set

for(Iterator<String> it=ks.iterator();it.hasNext;)

//这时候it.next()取出的是班级名，使用班级名取出班级，然后将班级作为参数传递，调用getStudent()方法。

sop(getStudent(school.get(it.next())));//直接打印Student，下面要在Student中覆写toString()方法。

第三步，补充完善Student类

为了使这个类适应Hash结构集合和Set类集合：在Student中覆写equals(),hashCode()方法，并且实现Comparable<Student>，覆写compareTo()；

为了直接打印这个类的对象，覆写toString()方法；

Hash机构中，比如HashSet是先判断hashCode是否重复，重复时才判断元素是否相同equals;

public int hashCode()//覆写的hashCode和equals都来自Object类，不要改变返回值类型，也不要使用泛型。

return name.hashCode()+sex.hashCode()*34+age;//这里希望按照哪个因素排列，可以扩大其权重。

public boolean equals(Object obj)

if(!(obj instanceof Student))

throw new ClassCastException("无效的类型");

Student s=(Student)obj;

return this.name.equals(s.name)&&this.sex.equals(s.sex)&&this.age==s.age;

public int compareTo(Student s)

int m=this.age-s.age;

if(m==0)

             m=this.sex.compareTo(s.sex);

             if(m==0)

                         m=this.name.compareTo(s.name);

return m;

public String toString()

return name+"------"+sex+"------"+age;

泛型的使用需要重新深入复习。   

思路分析完毕，形成代码：

import java.util.*;public class MapPlus2{public static void main(String[]args){Map<String,Map<String,Student>> school=new HashMap<String,Map<String,Student>>();//创建容器Map<String,Student> class_1=new HashMap<String,Student>();Map<String,Student> class_2=new HashMap<String,Student>();Map<String,Student> class_3=new HashMap<String,Student>();school.put("class_1",class_1);//将检索班级名和班级容器映射存入Map school中school.put("class_2",class_2);school.put("class_3",class_3);class_1.put("id001",new Student("jack","male",15));//将检索学号和学生对象映射存入Map classX中class_2.put("id002",new Student("queen","female",35));class_3.put("id003",new Student("king","male",45));getAllStudent(school);}public static void getAllStudent(Map<String,Map<String,Student>>  school){Set<String> ks=school.keySet();//获取班级名检索Setfor(Iterator<String> it=ks.iterator();it.hasNext();)sop(getStudent(school.get(it.next())));//直接打印Student，下面要在Student中覆写toString()方法。}public static Student getStudent(Map<String,Student> class_x)//注意泛型方法的格式{Set<String> ks=class_x.keySet();Iterator<String> it=ks.iterator();while(it.hasNext()){return class_x.get(it.next());}return null;}public static<T> void sop(T t){System.out.println(t);}} class Student implements Comparable<Student>{private String name;private String sex;private int age;Student(String name,String sex,int age){this.name=name;this.sex=sex;this.age=age;}public String getName(){return name;}public String getSex(){return sex;}public int getAge(){return age;}public boolean equals(Object obj){if(!(obj instanceof Student))throw new ClassCastException("类型不匹配");Student s=(Student)obj;return this.name.equals(s.name)&&this.sex.equals(s.sex)&&this.age==s.age;}public int hashCode(){return name.hashCode()+sex.hashCode()*34+age;}public String toString(){return name+"------"+sex+"------"+age;}public int compareTo(Student s){int num=this.age-s.age;if(num==0){num=this.sex.compareTo(s.sex);if(num==0)num=this.name.compareTo(s.name);}return num;}}

打印结果：

jack------male------15
queen------female------35
king------male------45

这篇文章算是一个阶段性的总结整合，收获颇多，思路清晰了代码就是直接将思路复制进格式里罢了，错误很少，整体把握也容易。

记录如上。