黑马程序员技术交流社区
标题:
TreeMap排序问题
[打印本页]
作者:
wudongzhe
时间:
2013-4-30 18:56
标题:
TreeMap排序问题
本帖最后由 吴东泽 于 2013-5-1 10:47 编辑
就是让集合具备比较功能 覆盖 Comparator接口 中的compare方法 但是怎么覆盖不会了。 之前看视频都是对存入的对象进行排序
比如要对这里面的数字排序 如果数字相同在按字符串排序 TreeMap<String,Integer> tm=new TreeMap<String,Integer>();
能给我个具体覆盖代码最好,谢啦
作者:
何锦权
时间:
2013-4-30 20:04
import java.util.*;
class Comp implements Comparator<String>//定义比较器
{
public int compare(String a,String b)//覆盖比较方法
{
return b.compareTo(a);
}
}
class Demo
{
public static void main(String[] args)
{
//不用比较器的话,就用String默认的比较方式,因为String实现了Comparable接口
//TreeMap<String,Integer> tm = new TreeMap<String,Integer>();
TreeMap<String,Integer> tm = new TreeMap<String,Integer>(new Comp());
tm.put("11",1);
tm.put("111",2);
tm.put("1",3);
for(Iterator<String> it = tm.keySet().iterator();it.hasNext();)//遍历集合元素
{
String key = it.next();
Integer value = tm.get(key);
System.out.println(key+"..."+value);
}
}
}
作者:
wudongzhe
时间:
2013-4-30 20:42
我不是想要字符串排序啊 我想要数字排序。。
作者:
袁梦希
时间:
2013-4-30 20:54
肯定是做到入学测试题了吧
作者:
wudongzhe
时间:
2013-4-30 20:54
不是入学测试。。。。已经面试过了。
作者:
陈国斌
时间:
2013-4-30 21:23
哥们,这个程序先按数字(年龄)排序,数字相同的话按照字符串(姓名)排序,为学生排序的
作者:
陈国斌
时间:
2013-4-30 21:24
import java.util.*;
class Student implements Comparable<Student>
{
private String name;
private int age;
Student(String name,int age)
{
this.name = name;
this.age = age;
}
public int compareTo(Student s)
{
int num = new Integer(this.age).compareTo(new Integer(s.age));
if(num==0)
return this.name.compareTo(s.name);;
return num;
}
public int hashCode()
{
return 67;
}
public boolean equals(Object obj)
{
if(!(obj instanceof Student))
{
throw new ClassCastException("类型不匹配");
}
Student s = (Student)obj;
return this.name.equals(s.name) && this.age == s.age;
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
public String toString()
{
return name+":"+age;
}
}
class MapTest
{
public static void main(String[] args)
{
HashMap<Student,String> hm = new HashMap<Student,String>();
hm.put(new Student("lisi1",21),"beijing");
hm.put(new Student("lhsi1",21),"beijing");
hm.put(new Student("lisi2",22),"tianjin");
hm.put(new Student("liti3",23),"nanjing");
hm.put(new Student("lisi3",23),"nanjing");
hm.put(new Student("lisi4",24),"dongjing");
//第一种取出方式:
Set<Student> keySet = hm.keySet();
Iterator<Student> it = keySet.iterator();
while(it.hasNext())
{
Student stu = it.next();
String addr = hm.get(stu);
System.out.println(stu+":"+addr);
}
//第二种取出方式:
Set<Map.Entry<Student,String>> entrySet = hm.entrySet();
Iterator<Map.Entry<Student,String>> iter = entrySet.iterator();
while(iter.hasNext())
{
Map.Entry<Student,String> me = iter.next();
Student stu = me.getKey();
String addr = me.getValue();
System.out.println(stu+":"+addr);
}
}
}
复制代码
作者:
wudongzhe
时间:
2013-4-30 21:44
。。。你牛把视频代码都复制过来了。 可我比较的是value
作者:
strawberry2013
时间:
2013-5-1 08:21
这位朋友,我觉得你犯了一个原则性错误!
TreeMap
(
Comparator
<? super
K
> comparator) ,即
TreeMap的唯一性只有key
,而value则不一定,该映射根据给定比较器进行排序。即只比较key!
TreeMap<String,Integer> tm=new TreeMap<String,Integer>(); 对于你的问题,对这里面的数字排序 如果数字相同在按字符串排序 ?
两种只能取其一即key部分
,TreeMap<String,Integer> ,只按照String排序!TreeMap<Integer , String > 只按照Integer排序!
作者:
wudongzhe
时间:
2013-5-1 10:46
我已经找到怎么排序value了
TreeMap<Character,Integer> tm=new TreeMap<Character,Integer>();
ArrayList<Map.Entry<Character, Integer>> list = new ArrayList<Map.Entry<Character,Integer>>(tm.entrySet());
Collections.sort(list,new Comparator<Map.Entry<Character, Integer>>(){
public int compare(Entry<java.lang.Character, Integer> arg0,
Entry<java.lang.Character, Integer> arg1) {
return arg1.getValue()-arg0.getValue();
}
});
复制代码
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2