1.Comparable接口 说明:可比较(可排序的) 例子:按照MyClass的y属性进行生序排序 class MyClass implements Comparable<MyClass>{ private int x; private int y; public MyClass(int x,int y){ this.x=x; this.y=y; } @Override public int compareTo(MyClass o) { //按照y进行升序排序 return y<o.y…
1.Comparable接口,用来做什么. 2.判定类实现的Comparable接口是否正确的方法. 3.不要扩展一个已经实现了Comparable接口的类来增加用于比较的值组件.     1.Comparable接口,用来做什么? ---Comparable接口----- public interface Comparable<T> { int compareTo(T t); } ---Comparable接口----- Comparable接口用来做什么?实现了Comparable接口的类…
考虑实现Comparable接口 compareTo方法 Comparable接口的唯一方法,允许进行简单的等同性比较,允许执行顺序比较 Comparable接口被所有值类实现.所以如果一个值类有非常明显的内在排序关系,应该考虑实现该接口 public interface Comparable{ int compareTo(T t); } 它的通用约定与equals相似 -- 自反性:sgn(x.compareTo(y))==-sgn(y.compareTo(x)) 传递性:(x.compare…
CompareTo方法没有在Object中声明,它是Comparable接口中的唯一的方法,不但允许进行简单的等同性比较,而且允许执行顺序比较.类实现了Comparable接口,就表明它的实例具有内在的排序关系.为实现Comparable接口的对象排序:Arrays.sort(a); 一旦实现了Comparable接口,它可以跟许多泛型算法以及依赖于该接口的集合实现进行协作,只需付出很小的努力就可以获得非常强大的功能.Java平台的所有值类都实现了Comparable接口.如果一个类具有明显的内…
Java6.0中Comparable接口与Comparator接口详解 说到现在,读者应该对Comparable接口有了大概的了解,但是为什么又要有一个Comparator接口呢?难道Java的开发者都吃饱撑着没事做吗? 再谈Comparator接口之前,大家应该先了解一个叫“策略模式”的东东.一下是百度百科对策略模式的描写: 策略模式定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换.策略模式让算法独立于使用它的客户而独立变化.(原文:The Strategy Pattern…
参考:https://www.cnblogs.com/igoodful/p/9517784.html Collections有两种比较规则方式,第一种是使用自身的比较规则: 该类必须实现Comparable接口并重写comparTo方法. this可以想象为1,传入对象o想象为2,返回1-2即按升序排序.返回2-1即按降序排序. 1.首先编写一个实现Comparable接口的实体类 package com.abc; //Comparable接口后面一定要加上需要比较的数据类型 public cl…
类实现了Comparable接口就表明类的实例本身具有内在的排序关系(natural ordering). 因此,该类可以与很多泛型算法和集合实现进行协作. 而我们之需要实现Comparable接口唯一的方法——compareTo. 以下是相关规则: sgn(x.compareTo(y)) = -sgn(y.compareTo(x)) (x.compareTo(y)>0 && y.compareTo(z)>0) 则 x.compareTo(z)>0 x.compareTo…
comparable 接口: 1. 问题:java.util.Collections 类中的方法 Collections.sort(List list) 是根据什么确定容器中对象的“大小”顺序的? 2. java 中所有可以“排序”的类都实现了 java.lang.comparable 接口,Comparable 接口中只有一个方法: public int  compareTo(Object obj):在该方法中,  返回   0, 表示 this == obj;  返回 正数,表示 this…
转载自:http://my.oschina.net/jack230230/blog/56339 Java的Comparable接口提供一个对实现了这个接口的对象列表进行排序的办法.原始的排序对于简单的对象来说具有意义,但是当我们面对复杂的面向对象的业务逻辑对象时,事情变得复杂的多.从业务经理的角度来看,一些交易对象的自然顺序可能是按照交易的价值来排序的,但是从系统管理员的角度来看,这个排序的规则可能是交易的速度.所以在大多数情况下,并没有明确的业务领域对象的自然排序规则.     假设我们找到了…
参考博客: https://blog.csdn.net/nvd11/article/details/27393445 第一个例子 @Test public void fun1(){ List list = new ArrayList(); list.add(1); list.add(6); list.add(3); Collections.sort(list); //这里将list里面的元素进行了排序(为什么可以排序,因为Integer实现了comparable接口且重写了compareTo方法…
普通情况下在实现对对象元素的数组或集合进行排序的时候会用到Comparator和Comparable接口,通过在元素所在的类中实现这两个接口中的一个.然后对数组或集合调用Arrays.sort或者Collentions.sort方法就可以实现对数组或集合的排序.就sort方法里面的參数来说.实现了不同的接口则传递的參数也不尽同样.对于实现了Comparator接口的类来说.sort方法须要接受的參数不仅包含数组或集合.还要包含实现了该接口的类对象.而对实现了Comparable接口的类来说,參数…
Comparable接口位于:java.lang包中. Comparable接口: 1. 实现了这个接口的类,会被强制进行自然排序. 问题又来了:那什么是自然排序呢? 自然排序:就是字典序排序,不分大小写.例如:a.A都排在b.B之前. 做个简单的测试吧: 现在有个需求,需要让你把用户进行自然排序.So,亲爱的小伙伴们,这应该 怎么做呢? 思路:创建一个用户类(User),且此类实现了Comparable接口,然后进行测试. 记住了呦: Collections.sort();可以对列表进行排序.…
一. SortedSet集合直接举例 package com.bjpowernode.java_learning; import java.util.*; /** * java.util.Set * java.util.SortedSet;无序不可以重复,但是存进去的元素可以按照元素大小顺序自动进行排列 * java.utile.TreeSet; */ import java.text.*; public class D89_1_SortedSet { public static void ma…
Arrays 类中的sort方法承诺可以对对象数组进行排序,但是需要对象所属的类实现Comparable接口 任何实现Comparable接口的对象都需要实现该方法 并且在Java SE 5.0之前该方法的的参数必须是Object类型对象,返回一个整形数值 .在Java SE 5.0之后Comparable接口已经改进为泛型类型. 1 public interface Comparable<T> { 2 public int compareTo(T o); 3 } 对于compareTo()方…
1 import java.util.TreeSet; 2 3 4 /** 5 * PriorityQueue, TreeSet是排序集合,存储的对象必须实现Comparable接口. 6 * 原因是: Comparable 接口定义了compareTo()方法,它判断类的对象的"自然顺序". 7 * 如何能将Comparable用来定义对象的自然顺序,以便对象能保存到排序集合中. 8 * 为一个类实现Comparable时,通常应当遵守一个规则:compareTo()的输出必须与eq…
代码: 1 import java.util.*; 2 3 /** 4 * 学习自定义排序:继承Comparable接口,重写compareTo方法(排序规则). 5 * TreeMap容器的Key是自动排序的,Key为自定义类时,必须重写排序规则. 6 * Iterator迭代器遍历Map容器 7 */ 8 public class DiySort { 9 10 /** 11 * 测试 12 * @param args 13 */ 14 public static void main(Stri…
类对象之间比较"大小"往往是很有用的操作,比如让对象数组排序时,就需要依赖比较操作.对于不同的类有不同的语义.如Student类,比较2个学生对象可以比较他们的score分数来评判. Java不支持预算符重载,我们通过实现Comparable接口达到相同的目的.当类实现了Comparable接口,则认为这个类的对象之间是可比较的. Comparable是java SDK中的一个内置的泛型接口. 源代码:(很简单,只有规定了一个接口方法) public interface Compara…
1. Comparator 和 Comparable 相同的地方 他们都是java的一个接口, 并且是用来对自定义的class比较大小的, 什么是自定义class: 如 public class Person{ String name; int age }. 当我们有这么一个personList,里面包含了person1, person2, persion3....., 我们用Collections.sort( personList ), 是得不到预期的结果的. 这时肯定有人要问, 那为什么可以…
1. Comparator 和 Comparable 相同的地方 他们都是java的一个接口, 并且是用来对自定义的class比较大小的, 什么是自定义class: 如 public class Person{ String name; int age }. 当我们有这么一个personList,里面包含了person1, person2, persion3....., 我们用Collections.sort( personList ), 是得不到预期的结果的. 这时肯定有人要问, 那为什么可以…
java.util.Arrays类也可以对Object数组进行排序,但是要使用这种方法排序必须实现Comparable接口,此接口就是用于指定对象排序规则的. 设计一个学生类,成绩由高到低排序,成绩相等,按年龄由低到高排序. //================================================= // File Name : Array_demo //---------------------------------------------------------…
在Java集合中,如果要比较引用类型泛型的List,我们使用Comparator和Comparable两个接口. Comparable接口 -- 默认比较规则,可比较的 实现该接口表示:这个类的实例可以比较大小,可以进行自然排序 定义了默认的比较规则 其实现类需要实现comparaTo()方法 comparaTo()方法返回整数表示大,负数表示小,0表示相等 Comparator接口 -- 临时比较规则,比较工具接口 用于定义临时比较规则,而不是默认比较规则 其实现类需要实现compara()方…
Comparator位于包java.util下,比较器,是在集合外部定义排序.Comparable位于包java.lang下,代表当前对象可比较的,是在集合内部实现排序. Comparable代表一个对象内部支持排序(比如String类,Integer类,内部实现了Comparable接口) Collections.sort(list<T>)中,T必须实现Comparable接口. Comparable只需实现compareTo()函数即可 public int compareTo(Objec…
C#中,实现排序的方法有两种,即实现Comparable或Comparer接口,下面简单介绍实现Comparable接口实现排序功能. 实现Comparable接口需要实现CompareTo(object obj)方法,所以简单实现这个方法就可以很方便的调用其排序功能. 以Student的score为例,进行排序: 具体代码: using System; using System.Collections.Generic; using System.Linq; using System.Text;…
Comparable & Comparator 都是用来实现集合中元素的比较.排序的: Comparable 是在集合内部定义的方法实现的排序: Comparator 是在集合外部实现的排序: 所以,如想实现排序,就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法. Comparator位于包java.util下,而Comparable位于包java.lang下 Comparable 是一个对象本身就已经支持自比较所需要实现的接口(如 Strin…
Comparable故名思意是比较,意思就是做比较的,然后进行排序. 1.什么是comparable接口 此接口强行对实现它的每个类的对象进行整体排序.此排序被称为该类的自然排序 ,类的 compareTo 方法被称为它的自然比较方法 .实现此接口的对象列表(和数组)可以通过 Collections.sort (和 Arrays.sort )进行自动排序.实现此接口的对象可以用作有序映射表中的键或有序集合中的元素,无需指定比较器. 强烈推荐(虽然不是必需的)使自然排序与 equals 一致.所谓…
转自:http://blog.csdn.net/zccst/article/details/5092920 java.lang.Comparable 接口 作者: zccst java.lang.Comparable 接口定义的 compareTo() 方法用于提供对其实现类的对象进行整体排序所需要的比较逻辑. 实现类基于 compareTo() 方法的排序被称为自然排序.而 compareTo() 方法的排序被称为它的自然排序.具体的排序原则可由实现类根据需要而定.用户在重写 compareT…
在实际应用中,我们往往有需要比较两个自定义对象大小的地方.而这些自定义对象的比较,就不像简单的整型数据那么简单,它们往往包含有许多的属性,我们一般都是根据这些属性对自定义对象进行比较的.所以Java中要比较对象的大小或者要对对象的集合进行排序,需要通过比较这些对象的某些属性的大小来确定它们之间的大小关系. 一般,Java中通过接口实现两个对象的比较,比较常用就是Comparable接口和Comparator接口.首先类要实现接口,并且使用泛型规定要进行比较的对象所属的类,然后类实现了接口后,还需…
个人理解: 如果我本身知道这个类的对象我要用来比较,那么就拿这个类实现Comparable接口(compareTo(Object o) 方法).如果我本身没有预料到我要比较这个类的对象,那么,我可以建一个帮助类,让这个帮助类实现Comparator接口(compare()方法) 欢迎指正.…
经过会遇到这样的情况,对于某个对象数组或者链表要按照一定的规则进行排序,那么我们该怎么做呢? 如遇到这样的需求: 1.需求1 对于学生对象按照年龄进行排序,年龄小的排在前面. 单单看到这样的需求,实现起来是比较简单的,自己写个函数实现一下快速排序或者比较土的冒泡排序,按照年龄来排序就可以了.我们再看看下面的需求 2.需求2 对于学生对象,按照年龄进行排序,年龄小的排在前面,年龄相同的,身高小的排在前面. 3.需求3 对于学生对象,按照年龄进行排序,年龄小的排在前面:年龄相同的,身高小的排在前面:…
昨天接到一个实习公司的电话面试,来的很突然,没有准备. 由于以前没用过,在被他问及是否用过JAVA的排序工具Comparable与Comparator时,没有回答上来,只能实话实说没有用过. 感觉太丢人了~~回去赶紧看看,现在将学到的东西记录下来,同大家分享~~ 先说Comparable接口,public interface Comparable<T>.当需要根据类中的成员变量对类进行排序时,只需实现该接口,覆写compareTo方法即可非常方便~~ 该接口中只有一个方法--int compa…