黑马程序员技术交流社区

标题: HashMap的排序问题 [打印本页]
作者: syw02014    时间: 2014-3-7 16:32
标题: HashMap的排序问题

传智播客(czbk)有多个教室。每一个教室都有名称(yure,jiuye)，每个教室里有许多学生（学生有姓名和学号已经用HashMap存储），程序已定义实现，但是如何使每个教室中的学生按姓名排序，请问哪位大牛帮我完善一下：
  1.         public static void NormalMathod_HashMap()
  2.         {
  3.                 HashMap<String,HashMap<String,String>> czbk=new HashMap<String,HashMap<String,String>>();
  4.                 HashMap<String,String> yure=new HashMap<String,String>();
  5.                 HashMap<String,String> jiuye=new HashMap<String,String>();
  6.                
  7.                 czbk.put("yureban",yure);
  8.                 czbk.put("jiuyeban",jiuye);
  9.                
  10.                         yure.put("zhangsan03","03");
  11.                         yure.put("zhangsan01","01");
  12.                         yure.put("zhangsan02","02");
  13.                         yure.put("zhangsan04","04");
  14.                         yure.put("zhangsan05","05");
  15.                        
  16.                         jiuye.put("lisi001","001");
  17.                         jiuye.put("lisi004","004");
  18.                         jiuye.put("lisi002","002");
  19.                         jiuye.put("lisi005","005");
  20.                         jiuye.put("lisi003","003");
  21.                
  22.                 Set<String>gs_keyset=czbk.keySet();
  23.                 for(Iterator<String> it=gs_keyset.iterator();it.hasNext();)
  24.                 {
  25.                         String roomName=it.next();
  26.                         HashMap<String,String> room=czbk.get(roomName);
  27.                         System.out.println(roomName);
  28.                         getinfos_keyset(room);//打印学生信息，本人已定义实现，可以不用考虑
  29.                 }
  30.         }
复制代码



作者: 香菜病病患    时间: 2014-3-7 16:43
HashMap是无序的，你可以用TreeMap来存。我是看不太懂你的键值，你的键值为何是名字加学号啊。
作者: syw02014    时间: 2014-3-7 16:45
香菜病病患 发表于 2014-3-7 16:43
HashMap是无序的，你可以用TreeMap来存。我是看不太懂你的键值，你的键值为何是名字加学号啊。 ...

传智播客(czbk)有多个教室。每一个教室都有名称(yure,jiuye)，每个教室里有许多学生（学生有姓名和学号已经用HashMap存储）
作者: 香菜病病患    时间: 2014-3-7 16:50
syw02014 发表于 2014-3-7 16:45
传智播客(czbk)有多个教室。每一个教室都有名称(yure,jiuye)，每个教室里有许多学生（学生有姓名和学号已 ...

你是一定要用HashMap来存么？那就必须先保证你存的对象的HashCode是一样的，但是你存的是String类型，String类是final的，不能继承重写HashCode方法。我技术拙劣，不换TreeMap我做不来。
作者: syw02014    时间: 2014-3-7 17:02
香菜病病患 发表于 2014-3-7 16:50
你是一定要用HashMap来存么？那就必须先保证你存的对象的HashCode是一样的，但是你存的是String类型，Str ...

好吧，你在这个程序的基础上做修改，使它按学生的姓名“倒序"排序：这个它的结果是：
jiuyeban
lisi001---001
lisi002---002
lisi003---003
lisi004---004
lisi005---005
yureban
zhangsan01---01
zhangsan02---02
zhangsan03---03
zhangsan04---04
zhangsan05---05
  1.         public static void NormalMathod_TreeMap()
  2.         {
  3.                 TreeMap<String,TreeMap<String,String>> czbk=new TreeMap<String,TreeMap<String,String>>();
  4.                 TreeMap<String,String> yure=new TreeMap<String,String>();
  5.                 TreeMap<String,String> jiuye=new TreeMap<String,String>();
  6.                
  7.                 czbk.put("yureban",yure);
  8.                 czbk.put("jiuyeban",jiuye);
  9.                
  10.                 yure.put("zhangsan01","01");
  11.                 yure.put("zhangsan02","02");
  12.                 yure.put("zhangsan04","04");
  13.                 yure.put("zhangsan05","05");
  14.                 yure.put("zhangsan03","03");
  15.                        
  16.                 jiuye.put("lisi001","001");
  17.                 jiuye.put("lisi004","004");
  18.                 jiuye.put("lisi002","002");
  19.                 jiuye.put("lisi005","005");
  20.                 jiuye.put("lisi003","003");
  21.                
  22.                 Set<Map.Entry<String,TreeMap<String,String>>>gs_entry=czbk.entrySet();
  23.                 for(Iterator<Map.Entry<String,TreeMap<String,String>>> it=gs_entry.iterator() ;it.hasNext();)
  24.                 {
  25.                         Map.Entry<String,TreeMap<String,String>> me=it.next();
  26.                         String roomName=me.getKey();
  27.                         TreeMap<String,String> room=me.getValue();
  28.                         System.out.println(roomName);
  29.                         getinfos_Entry(room);
  30.                 }
  31.         }
复制代码




作者: 梵天的梦    时间: 2014-3-7 18:37
你可以把学生姓名封装成一个类然后重写hashCode和equals两个方法，让hashCode的返回值是个固定值，这样估计可以吧
作者: 房建斌    时间: 2014-3-7 19:03
HashMap是按照Hashcode()来存储的，所以，要想有序，必须重写hashcode方法，把hashcode有序就可以了



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2