黑马程序员技术交流社区

标题: TreeSet完结! [打印本页]
作者: noiary    时间: 2014-9-23 23:38
标题: TreeSet完结!
  1. import java.util.*;

  3. /* Set 无序,不可以重复元素.
  4.         |--HashSet
  5.                 数据结构式哈希表.线程时非同步的.
  6.                 保证元素唯一性的原理:判断元素的hashCode值是否相同.
  7.                 如果相同,还会继续判断元素的equals方法,是否为true.
  8.         |--TreeSet
  9.                 可以对Set集合中的元素进行排序.
  10.                 底层数据结构是二叉树.
  11.                 保证元素唯一性的依据:
  12.                         compareTo方法 return 0.
  13.                 TreeSet排序的第一种方式:让元素自身具备比较性.
  14.                 元素需要实现comparable接口,覆盖compareTo方法.
  15.                 这种方式也成为自然顺序,或者叫默认顺序.
  16. */

  18. class TreeSetDemo {

  20.         public static void main(String[] args) {
  21.                 TreeSet ts = new TreeSet();
  22.                
  23.                 ts.add(new Student("lisi02",22));
  24.                 ts.add(new Student("lisi002",20));
  25.                 ts.add(new Student("lisi09",19));
  26.                 ts.add(new Student("lisi08",19));
  27.                
  28.                 for(Iterator it = ts.iterator(); it.hasNext(); ) {
  29.                
  30.                         Student s = (Student)it.next();
  31.                         sop(s.getName() + "===" + s.getAge());
  32.                 }
  33.                
  34.         }
  35.        
  36.         public static void sop(Object obj) {
  37.                 System.out.println(obj);
  38.         }
  39. }

  41. class Student implements Comparable {

  43.         private String name;
  44.         private int age;
  45.        
  46.         public Student(String name, int age) {
  47.                 this.name = name;
  48.                 this.age = age;
  49.         }
  50.        
  51.         public String getName() {
  52.                 return name;
  53.         }
  54.        
  55.         public int getAge() {
  56.                 return age;
  57.         }
  58.        
  59.         public int compareTo(Object obj) {
  60.                 if(!(obj instanceof Student))
  61.                         throw new RuntimeException("不是学生对象!");
  62.                        
  63.                 Student s = (Student)obj;
  64.                
  65.                 if(this.age > s.age)
  66.                         return 1;
  67.                        
  68.                 if(this.age == s.age)
  69.                         return this.name.compareTo(s.name);
  70.                        
  71.                 return -1;
  72.         }
  73. }
复制代码
  1. import java.util.*;
  2. /*
  3. 当元素自身不具备比较性，或者具备的比较性不是所需要的。
  4. 这时需要让容器自身具备比较性。
  5. 定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

  7. 当两种排序都存在时，以比较器为主。

  9. 定义一个类，实现Comparator接口，覆盖compare方法。


  12. */

  14. public class TreeSetDemo2 {

  16.         public static void main(String[] args) {
  17.                 TreeSet ts = new TreeSet(new MyCompare());
  18.                
  19.                 ts.add(new Student("Hu",20));
  20.                 ts.add(new Student("Li",25));
  21.                 ts.add(new Student("Zheng",28));
  22.                 ts.add(new Student("Wang",29));
  23.                 ts.add(new Student("Song",21));
  24.                 ts.add(new Student("Song",21));
  25.                
  26.                 for(Iterator it = ts.iterator(); it.hasNext(); ) {
  27.                         Student s = (Student)it.next();
  28.                         TreeSetDemo.sop(s.getName()+"==="+s.getAge());
  29.                 }
  30.         }
  31. }

  33. class MyCompare implements Comparator {

  35.         public int compare(Object o1, Object o2) {
  36.        
  37.                 Student s1 = (Student)o1;
  38.                 Student s2 = (Student)o2;
  39.                
  40.                 Integer num = s1.getName().compareTo(s2.getName());
  41.                
  42.                 if(num == 0)
  43.                         return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
  44.                
  45.                 return num;
  46.         }
  47. }
复制代码
  1. import java.util.*;
  2. /*
  3. 练习：按照字符串长度排序。

  5. 字符串本身具备比较性。但是它的比较方式不是所需要的。

  7. 这时就只能使用比较器。



  11. */
  12. public class TreeSetTest {

  14.         public static void main(String[] args) {
  15.        
  16.                 TreeSet ts = new TreeSet(new StrLenComparator());
  17.                
  18.                 ts.add("abcd");
  19.                 ts.add("cc");
  20.                 ts.add("cba");
  21.                 ts.add("aaa");
  22.                 ts.add("z");
  23.                 ts.add("hahaha");
  24.                
  25.                 for(Iterator it = ts.iterator(); it.hasNext(); ) {
  26.                         TreeSetDemo.sop(it.next());
  27.                 }
  28.         }
  29. }

  31. class StrLenComparator implements Comparator {

  33.         public int compare(Object o1, Object o2) {
  34.                 String s1 = (String)o1;
  35.                 String s2 = (String)o2;
  36.                
  37.                 int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));
  38.                 if(num == 0)
  39.                         return s1.compareTo(s2);
  40.                        
  41.                 return num;
  42.         }
  43. }
复制代码
作者: 苏乞儿    时间: 2014-9-23 23:54
强悍啊，总结的这么完全？？
作者: noiary    时间: 2014-9-24 10:37
苏乞儿 发表于 2014-9-23 23:54
强悍啊，总结的这么完全？？

{:3_64:} 跟着视频做的
作者: EDDY_Liang    时间: 2014-9-24 15:10
很用心啊~~~加油
作者: wisderm    时间: 2014-9-24 15:57
很好的总结，一起努力，加油吧！！
作者: liqi    时间: 2014-9-24 22:56
自己写一遍印象更深刻



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