黑马程序员技术交流社区

标题: 请指教Map中键的排序问题 [打印本页]

---

作者: 杨增坤    时间: 2013-7-17 17:03
标题: 请指教Map中键的排序问题
public class Person implements Comparable<Person>{
        private String name;
        private int age;

        public Person(String name, int age) {
                super();
                this.name = name;
                this.age = age;
        }

        public String getName() {
                return name;
        }

        public int getAge() {
                return age;
        }
        public String toString(){
                return name+"-"+age;
        }
        public int compareTo(Person o) {
                int num=new Integer(this.age).compareTo(new Integer(o.age));
                if(num==0){
                        return this.name.compareTo(o.name);
                }
                return num;
        }
   public int hashCode(){
           return name.hashCode()+age*30;
   }
        public boolean equals(Object ob) {
                if (!(ob instanceof Person)) {
                        throw new ClassCastException("不是Person对象");
                }
                Person p = (Person) ob;
                return this.name.equals(p.name) && this.age == p.age;
        }
        public static void main(String [] s){
                HashMap<Person,String> map=new HashMap<Person,String>();
                map.put(new Person("zs1",22), "北京");
                map.put(new Person("zs2",23), "上海");
                map.put(new Person("zs3",23), "天津");
                map.put(new Person("zs4",24), "邯郸");
                map.put(new Person("zs4",24), "张家口");
                Set<Person> keys=  map.keySet();
                Iterator<Person> it=keys.iterator();
                while(it.hasNext()){
                        Person p=it.next();
                        System.out.println("键："+p.toString()+"   值："+map.get(p));
                }
        }       
}结果：
键：zs3-23   值：天津键：zs4-24   值：张家口键：zs2-23   值：上海键：zs1-22   值：北京
为什么结构的键不排序呢，实现接口 Comparable<Person>不就是为了让Person自身具有比较性吗，hashCode()和equals()方法是为了不能有重复的值，那为什么结果键不具有排序呢。
请各位指教！

---

作者: 王靖远    时间: 2013-7-17 18:45
排序应该用TreeMap 你可以试试、

---

作者: 杨增坤    时间: 2013-7-17 19:32

王靖远 发表于 2013-7-17 18:45
排序应该用TreeMap 你可以试试、

嗯 ，但是那Comparable<Person>这个有什么用啊！

---

作者: 王靖远    时间: 2013-7-17 20:58

forward 发表于 2013-7-17 19:32
嗯 ，但是那Comparable这个有什么用啊！

TreeMap会根据compareTo方法中的返回值排序

---

作者: 杨增坤    时间: 2013-7-17 21:37

王靖远 发表于 2013-7-17 20:58
TreeMap会根据compareTo方法中的返回值排序

好的 ，谢谢你！我有点思路了，！

---

作者: 黑马龙子    时间: 2013-7-25 14:09
排序因该用TreeMap，在这我用了Map.Entry：方式对其行了实现。
class Person implements Comparable<Person>{//该接口强制让学生具备比较性。实现一个Comparable。
private String name;
private int age;
Person(String name,int age){
  this.name = name;
  this.age = age;
}
public String getName() {
  return name;
}
public void setName(String name) {
  this.name = name;
}
public int getAge() {
  return age;
}
public void setAge(int age) {
  this.age = age;
}
public String ToString(){
  return name+"::"+age;
}
public int hashCode(){//保证对象的唯一性
  return name.hashCode()+age*30;
}
public boolean equals(Object obj){//把此对象存入到hashMap集合当中
  if(!(obj instanceof Person)) throw new ClassCastException("类型不匹配");
   Person ps = (Person)obj;
  return this.name.contains(ps.name) && this.age==ps.age;
}
@Override
public int compareTo(Person ps) {//复写compareTo()方法,并指定泛型。
  //先按年龄进行排序，在安姓名。先主要后次要
  int num = new Integer(this.age).compareTo(new Integer(ps.age));
  if(num==0)
   return this.name.compareTo(ps.name);
  return num;
}
}
//由于要进行排序，需要定义一个比较器
class  PerComparator implements Comparator<Person>{
@Override
public int compare(Person p1, Person p2) {
  //
  int num = p1.getName().compareTo(p2.getName());
  if(num==0)
   return new Integer(p1.getAge()).compareTo(new Integer(p2.getAge()));
  return num;
}
}
public class TreeMapTest {
public static void sop(Object obj){
  System.out.println(obj);
}
public static void method_1(){
  //让容器自身具备比较性
  TreeMap<Person,String> tm = new TreeMap<Person,String>();//添加比较器
  tm.put(new Person("sxl_1",21), "北京");
  tm.put(new Person("sxl_2",22), "安徽");
  tm.put(new Person("sxl_3",23), "重庆");
  tm.put(new Person("sxl_4",24), "上海");
  tm.put(new Person("sxl_4",24), "天津");
  tm.put(new Person("sxl_5",25), "南京");
  //将map集合中的映射关系取出，存入到set集合中。
  Set<Map.Entry<Person, String>> entrySet = tm.entrySet();
  //获取一个其迭代器
  Iterator<Map.Entry<Person, String>> it = entrySet.iterator();
  while(it.hasNext()){
   //获取其迭代器中的关系Map.Entry对象
   Map.Entry<Person, String> me = it.next();
   //通过Map.Entry对象中的getKey()、getValue()方法获取键和值。
   Person per = me.getKey();
   String str = me.getValue();
   sop("per:"+per.ToString()+"......str:"+str);
  }
}
public static void main(String[] args) {
  //调用函数
  method_1();
}
}

---

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

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