`
dengyll
  • 浏览: 93334 次
社区版块
存档分类
最新评论

Java集合框架总结(3)——TreeSet类的排序问题

    博客分类:
  • java
阅读更多

 

TreeSet支持两种排序方法:自然排序和定制排序。TreeSet默认采用自然排序。

 

1、自然排序

TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系,然后将集合元素按升序排列,这种方式就是自然排序。(比较的前提:两个对象的类型相同)。

 

java提供了一个Comparable接口,该接口里定义了一个compareTo(Object obj)方法,该方法返回一个整数值,实现该接口的类必须实现该方法,实现了该接口的类的对象就可以比较大小。当一个对象调用该方法与另一个对象进行比较,例如obj1.comparTo(obj2),如果该方法返回0,则表明这两个对象相等;如果返回一个正整数,则表明obj1大于obj2;如果该方法返回一个负整数,则表明obj1小于obj2.

 

java常用类实现Comparable接口,并提供了比较大小的标准。实现Comparable接口的常用类:

  • BigDecimal、BigIneger以及所有数值型对应包装类:按它们对应的数值的大小进行比较。
  • Character:按字符的UNICODE值进行比较。
  • Boolean:true对应的包装类实例大于false对应的包装类实例。
  • String:按字符串中字符的UNICODE值进行比较。
  • Date、Time:后面的时间、日期比前面的时间、日期大。

如果试图把一个对象添加进TreeSet时,则该对象的类必须实现Comparable接口。

如下程序则会报错:

class Err 
{ 
} 
public class TestTreeSetError 
{ 
    public static void main(String[] args) 
    { 
        TreeSet ts = new TreeSet(); 
        //向TreeSet集合中添加两个Err对象 
        ts.add(new Err()); 
        ts.add(new Err()); 
    } 
}
 

 

说明:

上面程序试图向TreeSet集合中添加2个Err对象,添加第一个对象时,TreeSet里没有任何元素,所以没有问题;当添加第二个Err对象时,TreeSet就会调用该对象的compareTo(Object obj)方法与集合中其他元素进行比较——如果对应的类没有实现Comparable接口,则会引发ClassCastException异常。而且当试图从TreeSet中取出元素第一个元素时,依然会引发ClassCastException异常。

 

当采用compareTo(Object obj)方法比较对象时,都需要将被比较对象obj强制类型转换成相同类型,因为只有相同类的两个实例才能比较大小。即向TreeSet中添加的应该是同一个类的对象,否则会引发ClassCastException异常。例如,当向TreeSet中添加一个字符串对象,这个操作完全正常。当添加第二个Date对象时,TreeSet就好调用该对象的compareTo(Object obj)方法与集合中其他元素进行比较,则此时程序会引发异常。

 

在实际编程中,程序员可以定义自己的类向TreeSet中添加多种类型的对象,前提是用户自定义类实现了Comparable接口,实现该接口时在实现compareTo(Object obj)方法时没有进行强制类型转换。但当操作TreeSet里的集合数据时,不同类型的元素依然会发生ClassCastExceptio异常。(认真阅读下就会明白)

 

 

当把一个对象加入TreeSet集合中时,TreeSet调用该对象的compareTo(Object obj)方法与容器中的其他对象比较大小,然后根据红黑树算法决定它的存储位置。如果两个对象通过compareTo(Object obj)比较相等,TreeSet即认为它们存储同一位置。

 

对于TreeSet集合而言,它判断两个对象不相等的标准是:两个对象通过equals方法比较返回false,或通过compareTo(Object obj)比较没有返回0——即使两个对象时同一个对象,TreeSet也会把它们当成两个对象进行处理。

如下程序所示:


//Z类,重写了equals方法,总是返回false, 
//重写了compareTo(Object obj)方法,总是返回正整数 
class Z implements Comparable 
{ 
    int age; 
    public Z(int age) 
    { 
        this.age = age; 
    } 
    public boolean equals(Object obj) 
    { 
        return false; 
    } 
    public int compareTo(Object obj) 
    { 
        return 1; 
    } 
} 
public class TestTreeSet 
{ 
    public static void main(String[] args) 
    { 
        TreeSet set = new TreeSet(); 
        Z z1 = new Z(6); 
        set.add(z1); 
        System.out.println(set.add(z1)); 
        //下面输出set集合,将看到有2个元素 
        System.out.println(set); 
        //修改set集合的第一个元素的age属性 
        ((Z)(set.first())).age = 9; 
        //输出set集合的最后一个元素的age属性,将看到也变成了9 
        System.out.println(((Z)(set.last())).age); 
    } 
}
 

程序运行结果:

true 
[TreeSet.Z@1fb8ee3, TreeSet.Z@1fb8ee3] 
9

说明:

程序中把同一个对象添加了两次,因为z1对象的equals()方法总是返回false,而且compareTo(Object obj)方法总是返回1。这样TreeSet会认为z1对象和它自己也不相同,因此TreeSet中添加两个z1对象。而TreeSet对象保存的两个元素实际上是同一个元素。所以当修改TreeSet集合里第一个元素的age属性后,该TreeSet集合里最后一个元素的age属性也随之改变了。

 

总结:当需要把一个对象放入TreeSet中时,重写该对象对应类的equals()方法时,应保证该方法与compareTo(Object obj)方法有一致结果,其规则是:如果两个对象通过equals方法比较返回true时,这两个对象通过compareTo(Object obj)方法比较应返回0.

 

如果两个对象通过equals方法比较返回true,但这两个对象通过compareTo(Object obj)方法比较不返回0时,这将导致TreeSet将会把这两个对象保存在不同位置,从而两个对象都可以添加成功,这与Set集合的规则有点出入。

 

如果两个对象通过compareTo(Object obj)方法比较返回0时,但它们通过equals方法比较返回false时将更麻烦:因为两个对象通过compareTo(Object obj)方法比较相等,TreeSet将试图把它们保存在同一个位置,但实际上又不行(否则将只剩下一个对象),所以处理起来比较麻烦。

 

如果向TreeSet中添加一个可变对象后,并且后面程序修改了该可变对象的属性,导致它与其他对象的大小顺序发生改变,但TreeSet不会再次调整它们的顺序,甚至可能导致TreeSet中保存这两个对象,它们通过equals方法比较返回true,compareTo(Object obj)方法比较返回0.

如下程序所示:

class R 
{ 
    int count; 
    public R(int count) 
    { 
        this.count = count; 
    } 
    public String toString() 
    { 
        return "R(count属性:" + count + ")"; 
    } 
    public boolean equals(Object obj) 
    { 
        if (obj instanceof R) 
        { 
            R r = (R)obj; 
            if (r.count == this.count) 
            { 
                return true; 
            } 
        } 
        return false; 
    } 
    public int hashCode() 
    { 
        return this.count; 
    } 
} 
public class TestHashSet2 
{ 
    public static void main(String[] args) 
    { 
        HashSet hs = new HashSet(); 
        hs.add(new R(5)); 
        hs.add(new R(-3)); 
        hs.add(new R(9)); 
        hs.add(new R(-2)); 
        //打印TreeSet集合,集合元素是有序排列的 
        System.out.println(hs); 
        //取出第一个元素 
        Iterator it = hs.iterator(); 
        R first = (R)it.next(); 
        //为第一个元素的count属性赋值 
        first.count = -3; 
        //再次输出count将看到TreeSet里的元素处于无序状态 
        System.out.println(hs); 
        hs.remove(new R(-3)); 
        System.out.println(hs); 
        //输出false 
        System.out.println("hs是否包含count为-3的R对象?" + hs.contains(new R(-3))); 
        //输出false 
        System.out.println("hs是否包含count为5的R对象?" + hs.contains(new R(5)));
    } 
}
 

程序运行结果:

[R(count属性:-3), R(count属性:-2), R(count属性:5), R(count属性:9)] 
[R(count属性:20), R(count属性:-2), R(count属性:5), R(count属性:-2)] 
[R(count属性:20), R(count属性:-2), R(count属性:5), R(count属性:-2)] 
[R(count属性:20), R(count属性:-2), R(count属性:-2)]

 

 

说明:

上面程序中的R对象是一个正常重写了equals方法和comparable方法类,这两个方法都以R对象的count属性作为判断的依据。可以看到程序第一次输出的结果是有序排列的。当改变R对象的count属性,程序的输出结果也发生了改变,而且包含了重复元素。一旦改变了TreeSet集合里可变元素的属性,当再视图删除该对象时,TreeSet也会删除失败(甚至集合中原有的、属性没被修改,但与修改后元素相等的元素也无法删除),所以删除count

为-2的R对象时,没有任何元素被删除;程序可以删除count为5的R对象,这表明TreeSet可以删除没有被修改属性、且不与其他被修改属性的对象重复的对象。

 

总结:与HashSet在处理这些对象时将非常复杂,而且容易出错。为了让程序更具健壮,推荐HashSet和TreeSet集合中只放入不可变对象。

 

2、定制排序

TreeSet的自然排序是根据集合元素的大小,TreeSet将他们以升序排列。如果需要实现定制排序,例如降序,则可以使用Comparator接口。该接口里包含一个int compare(T o1, T o2)方法,该方法用于比较o1和o2的大小。

如果需要实现定制排序,则需要在创建TreeSet集合对象时,并提供一个Comparator对象与该TreeSet集合关联,由该Comparator对象负责集合元素的排序逻辑。

如下程序所示:

class M { 
    int age;
    public M(int age) { 
        this.age = age; 
    }
    public String toString() { 
        return "M对象(age:" + age + ")"; 
    } 
}
public class TestTreeSet3 { 
    public static void main(String[] args) { 
        TreeSet ts = new TreeSet(new Comparator() { 
            public int compare(Object o1, Object o2) {
                M m1 = (M) o1; 
                M m2 = (M) o2;
                if (m1.age > m2.age) { 
                    return -1; 
                } else if (m1.age == m2.age) { 
                    return 0; 
                } else { 
                    return 1; 
                } 
            } 
        }); 
        ts.add(new M(5)); 
        ts.add(new M(-3)); 
        ts.add(new M(9)); 
        System.out.println(ts); 
    } 
}
 

程序运行结果:

[M对象(age:9), M对象(age:5), M对象(age:-3)]

说明:

上面程序中创建了一个Comparator接口的匿名内部类对象,该对象负责ts集合的排序。所以当我们把M对象添加到ts集合中时,无须M类实现Comparable接口,因为此时TreeSet无须通过M对象来比较大小,而是由与TreeSet关联的Comparator对象来负责集合元素的排序。使用定制排序时,TreeSet对集合元素排序时不管集合元素本身的大小,而是由Comparator对象负责集合元素的排序规则。

分享到:
评论

相关推荐

    java集合框架总结

    ### Java集合框架总结 在Java编程中,集合框架(Collections Framework)是处理数据的重要工具集,它提供了一系列接口和类来存储、操作和检索不同类型的元素。本文将深入解析Java集合框架的关键知识点,涵盖其核心...

    Java数据结构--13.Java8数据结构TreeSet.pdf

    在Java集合框架中,TreeSet是一个重要的数据结构,它是Set接口的实现类之一,与HashSet和LinkedHashSet不同,TreeSet具有排序功能,这是因为其不仅继承自AbstractSet,还实现了SortedSet和NavigableSet接口。...

    java集合框架之Collection实例解析

    Java集合框架是Java编程语言中一个非常重要的组成部分,它为数据存储和操作提供了丰富的接口和类。本篇文章将深入解析`Collection`接口及其主要实现类`List`和`Set`,帮助你理解并熟练运用这些核心概念。 首先,`...

    java的集合框架1

    首先,我们关注Java集合框架的基础——Collection接口。Collection是所有集合类型的顶级接口,它定义了一组通用的操作方法,如add()、remove()和iterator()。Collection接口的主要特点是它存储一组不重复的元素,...

    精通java集合框架--List,Set..

    ### 精通Java集合框架——List, Set, Map #### 概述 Java集合框架是一种高度抽象且灵活的数据组织工具,它通过一系列接口来定义不同类型的数据容器,并提供了丰富的操作这些容器的方法。本文将深入探讨Java集合...

    Java 集合类 简单Demo

    首先,Java集合框架主要包括接口和实现这些接口的类。接口如`List`, `Set`, `Queue`, `Map`等,定义了集合的行为和操作。而`ArrayList`, `LinkedList`, `HashSet`, `TreeSet`, `HashMap`, `LinkedHashMap`等则是具体...

    JAVA集合框架

    JAVA集合框架是Java编程语言中一个至关重要的组件,它提供了一种高效且灵活的方式来存储和操作数据。集合框架由接口、抽象类和实现类组成,主要用于处理对象的集合,简化了数据管理。以下是对集合框架核心概念的详细...

    JAVA-SE入门学习——第八讲集合

    以上内容涵盖了Java集合框架的基础知识,包括Collection接口、Set接口、List接口、Map接口的理解和使用,以及泛型、集合与数组的转换、集合的遍历和复制等重要概念。在实际开发中,掌握这些知识对于编写高效、安全的...

    Java集合排序及java集合类详解(Collection、List、Map、Set).pdf

    Java集合框架的核心接口是Collection,它是所有集合类的父接口。容器可以分为两大类:列表(List)和集(Set)。此外,还有一类特殊的关键-值对存储容器——映射(Map)。 1.1.1 **容器简介** 容器是用来存储数据的...

    高级JAVA面试——最全的总结

    2. **JAVA集合框架** - List、Set、Queue接口及其实现类:ArrayList、LinkedList、HashSet、LinkedHashSet、TreeSet、ArrayDeque等。 - Map接口及实现类:HashMap、TreeMap、LinkedHashMap、ConcurrentHashMap等,...

    Java实训项目——嗖嗖移动大厅(详细注解)

    **实用类**如ArrayList、HashMap等,构成了Java集合框架的一部分,它们在处理数据集合时非常方便。在嗖嗖移动大厅项目中,我们可能需要存储和管理大量的用户信息、服务信息等,这时候,集合类就能派上用场。例如,...

    java语言部分集合宝典

    总的来说,Java集合框架是Java编程的基础,深入理解并熟练应用这些集合类和接口,能够极大地提升我们的编程效率和代码质量。这份"Java语言部分集合宝典"无疑是学习和巩固这些知识的宝贵资源。通过系统地学习和实践,...

    JAVA学习——集合与三层设计模式

    Java集合框架是Java SE API的一个核心部分,它提供了一种有效地存储、管理和处理对象的方式。集合框架包括接口(如List、Set、Map)和实现这些接口的类(如ArrayList、HashSet、HashMap)。这些接口定义了操作集合的...

    java集合类原理面试题

    Java集合框架主要由两个核心接口——`Collection`和`Map`构建。`Collection`接口又派生出三个子接口:`Set`、`List`和`Queue`。而`Map`接口则是独立的一类,用于存储键值对。 `Set`接口代表无序且不允许元素重复的...

    2JAVA编程高级-集合类.pdf

    Java集合框架由一系列接口和实现这些接口的类组成,位于`java.util`包内。 **集合类的特点**: - 集合类用来存放对象,而不是基本数据类型。 - 集合类能够根据需要动态扩展其大小。 - 集合类支持多种不同的存储...

    java基础之集合面试题共4页.pdf.zip

    这份"java基础之集合面试题共4页.pdf.zip"文件显然包含了关于Java集合框架的一些常见面试问题,可能是为了帮助求职者准备面试或者提升对集合框架的理解。在这里,我们将深入探讨Java集合框架的关键知识点。 1. **...

    Java基础入门教程 含习题 第07章 集合类(共60页).pptx

    总结来说,Java集合框架是Java程序员必须掌握的核心技能之一,它包括了各种数据结构和算法的实现,为高效处理数据提供了强大支持。通过学习集合类,我们可以更好地理解和使用Java中的数据组织形式,提高代码的效率和...

    张孝祥Java面试技巧

    本文将围绕“张孝祥Java面试技巧”这一主题,深入探讨Java集合框架的重要组成部分——`map`、`set`、`list`,以及它们在Java中的实现方式和应用场景,帮助读者在面试中更好地展现自己的专业素养。 #### Collection...

    Java实训教程 Java软件开发实战 Java类库 第4章 集合操作 共31页.pptx

    通过本章的学习,读者应该能够理解Java集合框架的基本概念,并掌握如何使用`Arrays`类来进行数组的操作,如何使用`List`、`Set`和`Map`等接口和其实现类来高效地管理对象集合。这些技能对于Java软件开发来说至关重要...

    Java 实例 - 集合长度源代码-详细教程.zip

    1. **集合接口**:Java集合框架主要包括两种基本接口——`List`和`Set`。`List`接口存储有序的元素,允许重复;`Set`接口存储不重复的元素。此外,还有`Queue`、`Deque`等其他接口。 2. **实现类**:Java提供了多种...

Global site tag (gtag.js) - Google Analytics