黑马程序员技术交流社区

标题: 关于Map集合的笔试题，望高手解答 [打印本页]

作者: 黑马-唐磊 时间: 2012-5-21 10:49
标题: 关于Map集合的笔试题，望高手解答
有一个文本文件，记录了某个学校所有人的姓名、出生日期（假设没有人重名，该校大约有2万人）。记录格式如下：
。。。。。。
张三 19800120
李四 19810321
王五 19800122
赵六 19830321
。。。。。。
现在需要在某天举办一场生日晚会，邀请生日在当天的人员参加。如果期望这场生日晚会参加的人员尽可能多，那么应该选择在哪一天？在解答时，需要注意代码的效率、质量。当不能给出完整代码时，可以描述解题思路。
我的思路是这样的，先用IO流读取这个文件，然后将其存入Map集合里，再将其所有的元素进行迭代，获取里面键所对应的值，因为生日相同所以不需要考虑其年份，就用subString截取年份以后的后4位，将这四位与其他元素进行比较，定义一个count计数器。如果有没有重复的值就获取并将其记录住，有重复得值就count++。获取不同值出现count的次数。在对count的次数进行比较获取count的最大值，再次将值与count次数的键值关系存入map集合里，最后打印出来。我做不出来主要是在判断重复元素和比较count大小这一环节卡住了，总是出现空指针异常，可能对迭代关系理解的不够透，因为在数组中判断重复元素就是两个for循环就搞定了，希望有大师能指点指点

作者: 冯越 时间: 2012-5-21 11:09
本帖最后由冯越于 2012-5-21 16:18 编辑

你的思路基本是没问题的。不过我建议你在前面提取生日后四位子串的时候，先用正则表达式提取整个生日字符串然后再用subString（int start， int end）提取后四位生日字符串。然后将其存入一个String[]中。
然后这是我给你写的核心代码，就是在你提取过字符串之后应该做的。
public class Birthday {
      public static void birthday(String[] birthdays) {
            Map<String, Integer> map = new HashMap<String, Integer>();
            for(String birthday : birthdays) {
                     if(map.get(birthday) == null) { //这里判断此生日是否在Map中重复
                              map.put(birthday, 1);    //没有重复就把他存入Map，然后value值取1
                     } else {       //如果重复
                              int value = map.get(birthday) + 1;  //把和这个日期对应的value值加1
                              map.put(birthday, value);  //把更新过之后的value值重新存入Map
                     }
            }

            Collection c = map.values();       //把values的值存储在一个集合中             int max = Collections.max(c);    //得到value集合中最大的value值即次数的最大值
            Set<Map.Entry<String, Integer>> entrys = map.entrySet();
            System.out.print("重复次数最多的日期是:");
            for(Map.Entry<String, Integer> entry : entrys) { //对set进行迭代
                     if(max == entry.getValue()) {       //如果set中元素的value值和最大次数值相等就把他所对应的key值即日期值输出
                              System.out.print(entry.getKey() + "  ");    //这里会输出所符合条件的日期值
                     }
            }

      }
      public static void main(String[] args) {
            birthday(args);    //这里我假设从参数列面来获取生日日期
      }
}

作者: 胥江 时间: 2012-5-21 13:26
搞了半天终于搞定了
途中也出了许多的空指针异常，都是马虎导致的。

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class test{
public static void main(String []args){
String []s={"19900801","19890801","19721230","19901010","19901010","19791010","19890801"};
HashMap<String,Object> hm=new HashMap<String,Object>();
int counter=1;
for(int i=0;i<s.length;i++){
if(hm.put(s[i].substring(4), hm.get(s[i].substring(4)))!=null){
// System.out.println(s[i].substring(4)+"--------------->"+hm.get(s[i].substring(4)));
int temp=(Integer) hm.get(s[i].substring(4));
hm.remove(s[i].substring(4));
hm.put(s[i].substring(4), temp+1);
}
else
hm.put(s[i].substring(4), counter);
}
Set entries=hm.entrySet();
Iterator iter = entries.iterator();
while(iter.hasNext()){
Map.Entry entry = (Map.Entry)iter.next();
Object key = entry.getKey();
Object value = entry.getValue();
System.out.println(key+"--------------->"+value);
}
}
}

复制代码

希望能有帮助

未命名.jpg (20.86 KB, 下载次数: 117)

未命名.jpg

作者: 黑马-唐磊 时间: 2012-5-21 15:33

胥江发表于 2012-5-21 13:26
搞了半天终于搞定了
途中也出了许多的空指针异常，都是马虎导致的。希望能有帮助 ...

我那个是要得到生日相同最多的一天，所以我只需要得到相同天数的最大值也就是value最大值，所以还需要判断，但做到这也就差不多出来了，还是很谢谢

作者: 冯越 时间: 2012-5-21 16:20
帮你全部搞定了请注意查看有问题再讨论

作者: 黑马-唐磊 时间: 2012-5-21 16:32

冯越发表于 2012-5-21 16:20
帮你全部搞定了请注意查看有问题再讨论

嗯，谢谢

作者: 郭宁 时间: 2012-5-21 18:59

public class MaxBirthday {
/**
* @param args
*
* 我的思路是这样的，定义一张生日表 birthday_count【】【】
* 把两万大军的生日读一遍，每读到一个在相应的生日表中加 1
* 最后遍历一遍找到生日表中人数最多的
*
*/
private static int[][] birthday_count = new int[13][32];//我是学C语言出来额，这里为什么定义【12】【31】时，下面访问就会出现越界？
//java 的数组和C的数组有什么不同的么？求指导！！！
private static String[] birthdays = {"0203","0103","0203","0513","0203","1213","1111","1231"};
public static void main(String[] args) {
// TODO Auto-generated method stub
int x = 0 ,y = 0 ;
int temp=0;
for(String birthday : birthdays)
{
x = Integer.valueOf(birthday.substring(0, 2));
y = Integer.valueOf(birthday.substring(2, 4));
birthday_count[x][y]++;//
}
for(int m=0;m<12;m++)
{
for(int d=0; d<31; d++)
{
if(temp<birthday_count[m][d])
{
temp = birthday_count[m][d];
x=m;y=d;
}
}
}
System.out.println(x+"月"+y+"号生日的人最多》》共》》"+temp+"人");
}
}

复制代码

作者: 刘聪 时间: 2012-5-21 20:16

郭宁发表于 2012-5-21 18:59

我对c不熟，也就大学时研究过指针还是老师逼的，不过我看过一些对于c中数组与java数组的比较的介绍，个人感觉没有太大区别，究根究底还是指针与引用的问题。
你在定义[12][31]会出做我认为是你忘记了数组下标是从0开始的，而月与日是没有0这一说法的，而你是把取出的日期当做下标了，就会有下标[12]

或者

[31]而这时定义的数组[12][31]就会越界。所以如果还要用int[12][31]的话，就需要在这里改动一下。

作者: 郭宁 时间: 2012-5-21 20:19

刘聪发表于 2012-5-21 20:16
我对c不熟，也就大学时研究过指针还是老师逼的，不过我看过一些对于c中数组与java数组的比较的介绍，个人 ...

顿悟了~ 谢啦！放久了都不注意这事了！！

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

黑马程序员IT技术论坛 X3.2