黑马程序员技术交流社区

标题: 关于TreeSet元素唯一性确定 [打印本页]
作者: 可见    时间: 2012-3-26 19:58
标题: 关于TreeSet元素唯一性确定

  2. public class StudentDemo implements Comparable<StudentDemo>
  3. {
  4.         private String name;
  5.         private int age;
  6.         private int score;
  7.         StudentDemo(String name,int age,int score)
  8.         {
  9.                 this.name = name;
  10.                 this.age = age;
  11.                 this.score = score;
  12.         }
  13.         public void setName(String name)
  14.         {
  15.                 this.name = name;
  16.         }
  17.         public void setAge(int age)
  18.         {
  19.                 this.age = age;
  20.         }
  21.         public void setScore()
  22.         {
  23.                 this.score = score;
  24.         }
  25.         public String getName()
  26.         {
  27.                 return name;
  28.         }
  29.         public int getAge()
  30.         {
  31.                 return age;
  32.         }
  33.         public int getScore()
  34.         {
  35.                 return score;
  36.         }
  37.                 public int compareTo(StudentDemo s)
  38.         {
  39.                 int num = new Integer(this.score).compareTo(new Integer(s.score));
  40.                
  41.                 if(num == 0)
  42.                 {
  43.                         return this.name.compareTo(s.name);
  44.                 }
  45.                 return num;
  46.         }
  47.        
  48.        
  49.        
  50.        
  51. }


  54. import java.util.*;

  56. public class TreeSetSort
  57. {

  59.        
  60.         public static void main(String[] args)
  61.         {
  62.                 TreeSet<StudentDemo> ts = new TreeSet<StudentDemo>();
  63.                 ts.add(new StudentDemo("zhangsan2",22,80));
  64.                 ts.add(new StudentDemo("zhangsan2",22,80));
  65.                 //ts.add(new StudentDemo("zhangsan1",20,90));
  66.                 //ts.add(new StudentDemo("zhangsan3",24,70));
  67.                 //ts.add(new StudentDemo("zhangsan4",19,95));
  68.                 //ts.add(new StudentDemo("zhangsan5",28,63));

  70.                
  71.                 Iterator it = ts.iterator();
  72.                 while(it.hasNext())
  73.                 {
  74.                         StudentDemo stu = (StudentDemo)it.next();
  75.                         System.out.println(stu.getName()+":"+stu.getAge()+"..."+stu.getScore());
  76.                 }
  77.         }
  78.        

  80. }





复制代码
我添加了2个元素，都是一样的，打印只出现一个。是哪一部分代码的功能是屏蔽相同的？
作者: 可见    时间: 2012-3-26 20:06

  2. public class StudentDemo implements Comparable<StudentDemo>
  3. {
  4.         private String name;
  5.         private int age;
  6.         private int score;
  7.         StudentDemo(String name,int age,int score)
  8.         {
  9.                 this.name = name;
  10.                 this.age = age;
  11.                 this.score = score;
  12.         }
  13.         public void setName(String name)
  14.         {
  15.                 this.name = name;
  16.         }
  17.         public void setAge(int age)
  18.         {
  19.                 this.age = age;
  20.         }
  21.         public void setScore()
  22.         {
  23.                 this.score = score;
  24.         }
  25.         public String getName()
  26.         {
  27.                 return name;
  28.         }
  29.         public int getAge()
  30.         {
  31.                 return age;
  32.         }
  33.         public int getScore()
  34.         {
  35.                 return score;
  36.         }
  37.         /*public int hashCode()
  38.         {
  39.                 return name.hashCode()+age+score;
  40.         }
  41.         public boolean equals(Object obj)
  42.         {
  43.                 if(!(obj instanceof StudentDemo))
  44.                 {
  45.                         throw new ClassCastException("类型不匹配");
  46.                 }
  47.                 StudentDemo s = (StudentDemo)obj;
  48.                
  49.                 return this.name.equals(s.name) && this.age == s.age && this.score == s.score;
  50.         }
  51.         */
  52.        
  53.         public int compareTo(StudentDemo s)
  54.         {
  55.                 int num = new Integer(this.score).compareTo(new Integer(s.score));
  56.                
  57.                 if(num == 0)
  58.                 {
  59.                         return this.name.compareTo(s.name);
  60.                 }
  61.                 return num;
  62.         }
  63.        
  64.        
  65.        
  66.        
  67. }

  69. import java.util.*;

  71. public class TreeSetSort
  72. {

  74.        
  75.         public static void main(String[] args)
  76.         {
  77.                 TreeSet<StudentDemo> ts = new TreeSet<StudentDemo>();
  78.                 ts.add(new StudentDemo("zhangsan2",22,80));
  79.                 ts.add(new StudentDemo("zhangsan2",22,66));
  80.                 //ts.add(new StudentDemo("zhangsan1",20,90));
  81.                 //ts.add(new StudentDemo("zhangsan3",24,70));
  82.                 //ts.add(new StudentDemo("zhangsan4",19,95));
  83.                 //ts.add(new StudentDemo("zhangsan5",28,63));

  85.                
  86.                 Iterator it = ts.iterator();
  87.                 while(it.hasNext())
  88.                 {
  89.                         StudentDemo stu = (StudentDemo)it.next();
  90.                         System.out.println(stu.getName()+":"+stu.getAge()+"..."+stu.getScore());
  91.                 }
  92.         }
  93.        

  95. }






复制代码
还有一个问题，添加2个元素，分数不同，名字和年龄相同，2个都打印出来， 如何操作可以根据名字相同 第二个元素覆盖第一个元素？
作者: 郑洋洋    时间: 2012-3-26 20:32
public int compareTo(StudentDemo s)

        {

                int num = new Integer(this.score).compareTo(new Integer(s.score));

               

                if(num == 0)

                {

                        return this.name.compareTo(s.name);

                }

                return num;

        }

作者: 郑洋洋    时间: 2012-3-26 20:37
你的第二个问题把caompareTo函数写成下面的就行，只比较名字，相同名字只存入第一个人
public int compareTo(StudentDemo s)

        {
                        return this.name.compareTo(s.name);


        }

作者: 可见    时间: 2012-3-26 20:43
郑洋洋 发表于 2012-3-26 20:32
public int compareTo(StudentDemo s)

        {

为什么是这一段呢？这一段不是一个比较排序的功能吗？
作者: 可见    时间: 2012-3-26 20:45
郑洋洋 发表于 2012-3-26 20:37
你的第二个问题把caompareTo函数写成下面的就行，只比较名字，相同名字只存入第一个人
public int compare ...

public int compareTo(StudentDemo s)

        {
                        return this.name.compareTo(s.name);


        }

这个代码可以实现 名字 相同，后面来的元素存不进来 是吧？

如果有个需求是 后面来的 元素 和前面名字相同，不是存不进来，而是覆盖前面的呢？
作者: 郑洋洋    时间: 2012-3-26 21:01
Set集合元素是不可以重复，判断重复的标准就是通过 CompareTo()方法的返回值如果是0，说明是相同元素，不可以存进去第二个
作者: 可见    时间: 2012-3-26 21:39
郑洋洋 发表于 2012-3-26 21:01
Set集合元素是不可以重复，判断重复的标准就是通过 CompareTo()方法的返回值如果是0，说明是相同元素，不可 ...

thx a lot...
作者: 李克强001    时间: 2015-10-10 09:45
TreeSet使用Compare方法(自然排序或者构造集合传入比较器)保证唯一性并且进行排，HashSet使用hashCode方法和equals方法比较是否相同。
作者: 新晋猿工    时间: 2016-4-27 22:37
谢解疑   thx a little



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