| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1546 人关注过本帖
标题:java算法
只看楼主 加入收藏
yinxuchina
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2007-2-1
收藏
 问题点数:0 回复次数:6 
java算法
HashMap<String, Integer> h = new HashMap<String, Integer>();
        h.put("李", 4000);
        h.put("张", 1000);
        h.put("尹", 1000);
        h.put("廖", 5000);

用JAVA写一个算法,要求找出工资相等的人的名字?(不考虑重复)
搜索更多相关主题的帖子: java 算法 
2007-12-26 22:16
limaoyuan
Rank: 1
等 级:新手上路
帖 子:493
专家分:0
注 册:2006-6-25
收藏
得分:0 
顶一个。。。。。。。。

我在说's blog   http://www..cn
2007-12-26 23:16
qsrock
Rank: 1
等 级:新手上路
帖 子:255
专家分:0
注 册:2005-12-29
收藏
得分:0 
基本帮你解决了,不过应该可以优化,谁优化好了记得贴出来分享哦
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class TestMap {

    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<String, Integer>();
        map.put("李", 4000);
        map.put("张", 1000);
        map.put("尹", 1000);
        map.put("廖", 5000);

        Set<String> keys = map.keySet();

        // 工资类型,用set是因为添加到一样的工资的话,它会覆盖掉以前的
        Set<String> salarys = new HashSet<String>();

        // listTemp存放String[]{姓名,工资}
        List<String[]> listTemp = new ArrayList<String[]>();
        String[] strTemp;// {姓名,工资}
        for (String key : keys) {
            strTemp = new String[2];
            strTemp[0] = key;
            strTemp[1] = map.get(key) + "";
            salarys.add(strTemp[1]);
            listTemp.add(strTemp);
        }
        //工资,姓名[]
        Map<String, List<String>> mapTemp = new HashMap<String, List<String>>();
        List<String> names=null;//存放工资相同的人的名字
    
        for (String salary:salarys ) {
            names=new ArrayList<String>();
            for (int i = 0; i < listTemp.size(); i++) {
                if(listTemp.get(i)[1].equals(salary)){
                    names.add(listTemp.get(i)[0]);
                }
            }
            mapTemp.put(salary, names);
        }

        System.out.println("****下面是测试*****");
        Set<String> testMapTemp = mapTemp.keySet();
        for(String temp:testMapTemp){
            System.out.println("工资为 "+temp+" 有");
            for(String name:mapTemp.get(temp)){
                System.out.print(name+"    ");
            }
            System.out.println();
        }
    }

}

[[italic] 本帖最后由 qsrock 于 2007-12-27 16:31 编辑 [/italic]]
2007-12-27 16:25
Toanso
Rank: 1
来 自:杭州
等 级:新手上路
帖 子:102
专家分:0
注 册:2007-10-22
收藏
得分:0 


   Programming is fun;
2007-12-27 18:42
qsrock
Rank: 1
等 级:新手上路
帖 子:255
专家分:0
注 册:2005-12-29
收藏
得分:0 
如果从数据库读数据还可以把,id和姓名组合 起来,就不会出现重复现象
2007-12-28 10:32
858k
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-1-2
收藏
得分:0 

都是高手
2008-01-13 07:45
Liu018
Rank: 1
等 级:新手上路
帖 子:61
专家分:0
注 册:2007-5-28
收藏
得分:0 
2008-01-15 13:28
快速回复:java算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027394 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved