TreeSet排序？

陈丽莉

本帖最后由騛鹏于 2013-4-6 21:11 编辑

import java.util.*;
import java.util.TreeSet;
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 name.hashCode()+age*34;
}
public boolean equals(Object obj)
{
if(!(obj instanceof Student))
throw new ClassCastException("leixing bu pipei");
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("list1",21),"beijing");
hm.put(new Student("list1",21),"tianjin");
hm.put(new Student("list2",22),"shanghai");
hm.put(new Student("list3",23),"nanjing");
hm.put(new Student("list4",24),"wuhan");
/* //第一种取出方式：keySet
//先获取map集合的所有键的Set集合,keySet();
Set<Student> keySet = hm.keySet();
//有了Set集合。就可以获取其迭代器。
Iterator<Student> it = keySet.iterator();
while (it.hasNext())
{
Student stu = it.next();
//有了键可通过map集合get方法获取对应的值。
String addr = hm.get(stu);
System.out.println(stu+".."+addr);
}
*/
//第二种方式： EntrySet
//将Map集合中的映射关系取出。存入到Set集合中
Set<Map.Entry<Student,String>> entrySet = hm.entrySet();
//TreeSet<Map.Entry<Student,String>> treeSet = new TreeSet<Map.Entry<Student,String>>(hm);
Iterator<Map.Entry<Student,String>> it = entrySet.iterator();
while (it.hasNext())
{
Map.Entry<Student,String> me = it.next();
Student stu = me.getKey();
String addr = me.getValue();
System.out.println(stu+"::::::::"+addr);
}
}
}

复制代码

本例中如何使用TreeSet（）排序？改动可以，关键是以实现 compareble的方式来排序，而非定义比较器。

//TreeSet<Map.Entry<Student,String>> treeSet = new TreeSet<Map.Entry<Student,String>>(hm);
这句是错误的。

TreeSet(Collection<? extends E> c)
构造一个包含指定 collection 元素的新 TreeSet，它按照其元素的自然顺序进行排序。

为什么不可以？

飞天小猪猪 · 飞天小猪猪

TreeSet接收的集合必须具备比较性，而Map.Entry不具备比较性，所以不能拿TreeSet接收。
要实现排序就把HashMap改为TreeMap，就能利用实现了Comparable接口的Student自身来排序了。因为hashmap是无序的。

刘吉庆 · 刘吉庆

第一个问题：如何使用TreeSet（）排序？你比较写的也正确，只是在后边遍历时整错，还有就是比较器代码觉得可改进，可参考：
我写的比较方法如下：

public int compareTo(Student s) {
// int num = this.name.compareTo(s.name);
// return num == 0 ? this.age - s.age : num;
int num = this.age - s.age;
return num == 0 ? this.name.compareTo(s.name) : num;
// return this.age - s.age;
}

复制代码

遍历代码：

public class TreeSetDemo2 {
public static void main(String[] args) {
TreeSet<Student> ts = new TreeSet<Student>();
Student s1 = new Student("李白", 28);
Student s2 = new Student("杜甫", 25);
Student s3 = new Student("李白", 28);
Student s4 = new Student("白居易", 23);
Student s5 = new Student("杜甫", 25);
Student s6 = new Student("李清照", 25);
Student s7 = new Student("李照", 35);
Student s8 = new Student("李", 27);
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
ts.add(s5);
ts.add(s6);
ts.add(s7);
ts.add(s8);
Iterator<Student> it = ts.iterator();
while (it.hasNext()) {
Student s = it.next();
System.out.println(s.getName() + "***" + s.getAge());
}
}
}

复制代码

张先龙 · 张先龙

存放具有比较性的元素你用HashSet那不是没事找事么，要不人家定义一个TreeSet干嘛呢这两的用处区别就在这里如果存的元素需要有比较性就用TreeSet。不需要元素具有比较性时首选HashSet 这个效率会相对高一些

騛鹏 · 騛鹏

HM朱俊发表于 2013-4-6 20:29
TreeSet接收的集合必须具备比较性，而Map.Entry不具备比较性，所以不能拿TreeSet接收。
要实现排序就把Hash ...

谢谢改为TreeMap可以的
且无需复写 equals() hashCode()

能否简要说下 TreeMap如何实现排序的？

刘吉庆 · 刘吉庆

由对象实现Comparable接口或集合实现Comparator接口的CompareTo()方法，从而实现排序
如下例：实现了Comparable接口

public class TreeMapDemo {
public static void main(String[] args) {
TreeMap<Student, String> tm = new TreeMap<Student, String>(new Comparator<Student>() {
@Override
public int compare(Student s1, Student s2) {
int num = s1.getAge() - s2.getAge();
return num == 0 ? s1.getName().compareTo(s2.getName()) : num;
}
});
Student s1 = new Student("上官金红", 40);
Student s2 = new Student("李寻欢", 28);
Student s3 = new Student("天机老人", 36);
Student s4 = new Student("阿飞", 32);
tm.put(s1, "北京");
tm.put(s2, "上海");
tm.put(s3, "钓鱼岛");
tm.put(s4, "香港");
Set<Student> set = tm.keySet();
Iterator<Student> it = set.iterator();
while (it.hasNext()) {
Student key = it.next();
String value = tm.get(key);
System.out.println(key.getName() + "***" + key.getAge() + "***" + value);
}
}

复制代码

飞天小猪猪 · 飞天小猪猪

騛鹏发表于 2013-4-6 20:54
谢谢改为TreeMap可以的
且无需复写 equals() hashCode()

TreeMap是根据该映射关系中键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。跟TreeSet原理一样的。如果键不具备比较性就要让元素实现Comparable接口覆盖compareTo方法，或者定义一个比较器是覆盖Comparetor中的compare方法

騛鹏 · 騛鹏

HM朱俊发表于 2013-4-6 21:16
TreeMap是根据该映射关系中键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体 ...

谢谢同样谢谢楼上的回复者

帐号		自动登录	找回密码
密码			加入黑马

TreeSet排序？

评分

7 个回复

评分

评分

评分

评分