java集合框架

来源:互联网 发布:mac 上的page键 编辑:程序博客网 时间:2024/06/07 02:04
选择某种Map集合保存学号从1到15的学员的学号(键)和姓名(值),学号用字符串表示,输入的时候要以学号乱序的方式存入Map集合,然后按照学号从大到小的顺序将Map集合中的元素输出打印。需要自定义Map集合的比较器Comparator,因字符串对象的大小比较是按字典序,而非对应的数值。

要求:必须使用Map集合的内部排序机制进行排序,不能在外部排序。


import java.util.ArrayList;
import java.util.Iterator;
import java.util.TreeMap;


public class test1 {
public static void main(String[] args) {
TreeMap map=new TreeMap(new myComparator());
    map.put("2", "张1");
    map.put("1", "张2");
    map.put("3", "张3");
    map.put("4", "张4");
    map.put("5", "李1");
    map.put("6", "李5");
    map.put("7", "李3");
    map.put("8", "王2");
    map.put("9", "王3");
    map.put("10", "王4");
    map.put("11", "王5");
    map.put("12", "李7");
    map.put("13", "李6");
    map.put("14", "张大");
    map.put("15", "王小");
    Iterator it=map.keySet().iterator();
    while(it.hasNext()) {
        Object key=it.next();
        System.out.println(key+" : "+map.get(key));
    }
}


}


import java.util.Comparator;


class myComparator implements Comparator {


public int compare(Object o1, Object o2) {
       // TODO Auto-generated method stub
       return Integer.parseInt((String)o2)-Integer.parseInt((String)o1);
   }
}