Comparable接口&&Comparator接口:突然想起了民国时期的CC系,哈哈^_^
转自:http://www.cnblogs.com/baizhanshi/p/6201875.html
Comparable
Comparable可以认为是一个内比较器,实现了Comparable接口的类有一个特点,就是这些类是可以和自己比较的,至于具体和另一个实现了Comparable接口的类如何比较,则依赖compareTo方法的实现,compareTo方法也被称为自然比较方法。如果开发者add进入一个Collection的对象想要Collections的sort方法帮你自动进行排序的话,那么这个对象必须实现Comparable接口。compareTo方法的返回值是int,有三种情况:
1、比较者大于被比较者(也就是compareTo方法里面的对象),那么返回正整数
2、比较者等于被比较者,那么返回0
3、比较者小于被比较者,那么返回负整数
实现了这个接口说明该对象具有可比性;
写个很简单的例子:
public class Domain implements Comparable
{
private String str;
public Domain(String str)
{
this.str = str;
}
public int compareTo(Domain domain)
{
if (this.str.compareTo(domain.str) > 0)
return 1;
else if (this.str.compareTo(domain.str) == 0)
return 0;
else
return -1;
}
public String getStr()
{
return str;
}
}
public static void main(String[] args)
{
Domain d1 = new Domain("c");
Domain d2 = new Domain("c");
Domain d3 = new Domain("b");
Domain d4 = new Domain("d");
System.out.println(d1.compareTo(d2));
System.out.println(d1.compareTo(d3));
System.out.println(d1.compareTo(d4));
}
运行结果为:
注意一下,前面说实现Comparable接口的类是可以支持和自己比较的,但是其实代码里面Comparable的泛型未必就一定要是Domain,将泛型指定为String或者指定为其他任何任何类型都可以----只要开发者指定了具体的比较算法就行。
Comparator
Comparator可以认为是是一个外比较器,个人认为有两种情况可以使用实现Comparator接口的方式:
1、一个对象不支持自己和自己比较(没有实现Comparable接口),但是又想对两个对象进行比较
2、一个对象实现了Comparable接口,但是开发者认为compareTo方法中的比较方式并不是自己想要的那种比较方式
Comparator接口里面有一个compare方法,方法有两个参数T o1和T o2,是泛型的表示方式,分别表示待比较的两个对象,方法返回值和Comparable接口一样是int,有三种情况:
1、o1大于o2,返回正整数
2、o1等于o2,返回0
3、o1小于o3,返回负整数
实现了这个接口说明想自定义比较的策略
写个很简单的例子,上面代码的Domain不变(假设这就是第2种场景,我对这个compareTo算法实现不满意,要自己写实现):
public class DomainComparator implements Comparator
{
public int compare(Domain domain1, Domain domain2)
{
if (domain1.getStr().compareTo(domain2.getStr()) > 0)
return 1;
else if (domain1.getStr().compareTo(domain2.getStr()) == 0)
return 0;
else
return -1;
}
}
public static void main(String[] args)
{
Domain d1 = new Domain("c");
Domain d2 = new Domain("c");
Domain d3 = new Domain("b");
Domain d4 = new Domain("d");
DomainComparator dc = new DomainComparator();
System.out.println(dc.compare(d1, d2));
System.out.println(dc.compare(d1, d3));
System.out.println(dc.compare(d1, d4));
}
看一下运行结果:
当然因为泛型指定死了,所以实现Comparator接口的实现类只能是两个相同的对象(不能一个Domain、一个String)进行比较了,因此实现Comparator接口的实现类一般都会以"待比较的实体类+Comparator"来命名.
在自己的项目中获取对象集合中如果在sql中没有进行预排序,可以在这儿进行排序,例如:
1
2
3
4
5
6
7
|
List partAreaDtoList = ruleService.getPartAreaList();
Collections.sort(partAreaDtoList,
new
Comparator() {
@Override
public
int
compare(PartAreaDto o1, PartAreaDto o2) {
return
o2.getAreaCode().compareTo(o1.getAreaCode());
}
});
|
1
|
Collections.sort这样比较以后 list集合就会按照areaCode 进行正序排列,如果是Collections.reverse()则会按照areaCode进行倒序排列。
|
总结
总结一下,两种比较器Comparable和Comparator,后者相比前者有如下优点:
1、如果实现类没有实现Comparable接口,又想对两个类进行比较(或者实现类实现了Comparable接口,但是对compareTo方法内的比较算法不满意),那么可以实现Comparator接口,自定义一个比较器,写比较算法
2、实现Comparable接口的方式比实现Comparator接口的耦合性要强一些,如果要修改比较算法,要修改Comparable接口的实现类,而实现Comparator的类是在外部进行比较的,不需要对实现类有任何修改。从这个角度说,其实有些不太好,尤其在我们将实现类的.class文件打成一个.jar文件提供给开发者使用的时候。实际上实现Comparator接口的方式后面会写到就是一种典型的策略模式。
当然,这不是鼓励用Comparator,意思是开发者还是要在具体场景下选择最合适的那种比较器而已。
转自:http://blog.csdn.net/acmman/article/details/46634355
在遍历容器元素的时候,有很多初学者在疑惑,为什么返回一个iterator我就能够去遍历这个容器了呢?
今天我们就来深入剖析一下迭代器iterator的设计模式(循序渐进的剖析,一定要耐心看完)
iterator是"四人帮"所定义的23种设计模式之一(不太难,也不是非常重要,只是在遍历容器的时候能够用到)
首先需要读这个总结的同志掌握面向对象的思想。
1.我们先自己写一个可以动态添加对象的容器
建立一个新的Java工程:Iterator
创建一个包:cn.edu.hpu.iterator
在包下创建类ArrayList:
我们要在容器内首先添加一个add方法,用于向容器内添加元素
再写一个size方法,用于查找容器元素个数
ArrayList.java:
- package cn.edu.hpu.iterator;
-
- public class ArrayList {
-
-
-
-
-
- Object[] objects=new Object[10];
- int index=0;
-
-
- public void add(Object o){
- if(index==objects.length){
-
- Object[] newObjects=new Object[objects.length*2];
-
- System.arraycopy(objects, 0, newObjects, 0, objects.length);
- objects=newObjects;
- }
- objects[index]=o;
- index++;
- }
-
-
- public int size(){
- return index;
- }
- }
测试:
- package cn.edu.hpu.iterator;
-
- import cn.edu.hpu.iterator.ArrayList;
-
- public class ArrayListTest {
- public static void main(String[] args) {
- ArrayList al=new ArrayList();
- for(int i=0;i<20;i++){
- al.add(new Object());
- }
- System.out.println(al.size());
- }
- }
测试结果:20
我们就完成了这样一个容器,这个容器是用数组来实现的。容器比数组好在哪里呢?使用容器就不需要考虑到数组的边界问题了,容器可以动态拓展。想往里面装就add就行了,想知道大小直接size就可以了。
2.我们加一个辅助类Cat
Cat.java:
- package cn.edu.hpu.iterator;
-
- public class Cat {
- private int id;
-
-
- public Cat(int id) {
- super();
- this.id = id;
- }
-
- public int getId() {
- return id;
- }
-
- public void setId(int id) {
- this.id = id;
- }
- }
以后添加元素就添加这个就可以了,因为可以通过id值知道添加了哪些数据
如测试:
- package cn.edu.hpu.iterator;
-
- import cn.edu.hpu.iterator.ArrayList;
-
- public class ArrayListTest {
- public static void main(String[] args) {
- ArrayList al=new ArrayList();
- for(int i=0;i<20;i++){
- al.add(new Cat(i));
- }
- System.out.println(al.size());
- }
- }
3.OK,现在我腻歪了,不想用ArrayList容器了,我想用其它容器去装Cat,这个新的容器我们底层不用数组实现了,我们用链表来实现。(需要你先了解数据结构中的链表概念)
建立一个新容器类LinkedList,一个节点类Node
LinkedList.java:
- package cn.edu.hpu.iterator;
-
- public class LinkedList {
- Node head=null;
- Node tail=null;
- int size=0;
- public void add(Object o){
- Node n=new Node(o,null);
- if(head==null){
- head=n;
- tail=n;
- }
- tail.setNext(n);
- tail=n;
- size++;
-
- }
-
- public int size(){
- return size;
- }
- }
Node.java:
- package cn.edu.hpu.iterator;
-
- public class Node {
- private Object data;
- private Node next;
-
-
- public Node(Object data, Node next) {
- super();
- this.data = data;
- this.next = next;
- }
-
- public Object getData() {
- return data;
- }
-
- public void setData(Object data) {
- this.data = data;
- }
-
- public Node getNext() {
- return next;
- }
-
- public void setNext(Node next) {
- this.next = next;
- }
-
- }
测试:
- package cn.edu.hpu.iterator;
-
- import cn.edu.hpu.iterator.LinkedList;
-
- public class LinkedListTest {
- public static void main(String[] args) {
- LinkedList ll=new LinkedList();
- for(int i=0;i<20;i++){
- ll.add(new Cat(i));
- }
- System.out.println(ll.size());
- }
- }
测试结果:20
我们实现了两个内部原理完全不同的容器,那么下面我们来看:
4.考虑容器的可替换性
什么叫做可替换性?考虑我们使用容器的客户端类,想使这些容器可以任意的替换,其它代码不用改变,这就需要我们把所有容器的对外提供的方法统一起来。
解决方案:
我们写一个统一的接口Collection,定义一些统一的规范,让所有容器去实现这个接口。
Collection.java:
- package cn.edu.hpu.iterator;
-
- public interface Collection {
- void add(Object o);
- int size();
- }
ArrayList.java:
- package cn.edu.hpu.iterator;
-
- public class ArrayList implements Collection{
-
- Object[] objects=new Object[10];
- int index=0;
- public void add(Object o){
- if(index==objects.length){
-
- Object[] newObjects=new Object[objects.length*2];
-
- System.arraycopy(objects, 0, newObjects, 0, objects.length);
- objects=newObjects;
- }
- objects[index]=o;
- index++;
- }
-
- public int size(){
- return index;
- }
- }
LinkedList.java:
- package cn.edu.hpu.iterator;
-
- public class LinkedList implements Collection{
- Node head=null;
- Node tail=null;
- int size=0;
- public void add(Object o){
- Node n=new Node(o,null);
- if(head==null){
- head=n;
- tail=n;
- }
- tail.setNext(n);
- tail=n;
- size++;
-
- }
-
- public int size(){
- return size;
- }
- }
这样我们就用Collection接口来实现对不同容器对外方法的统一。
在我们测试的时候就可以使用这种方式来实现容器:
Collection c=new ArrayList();
我对ArrayList不满意,就可以改成
Collection c=new LinkedList();
小结:针对接口编程就不需要考虑具体的实现类是什么,所以你的程序会更加灵活,要替换其它实现的时候,只需换一个位置(当然如果你写在配置文件上,你连代码都不用改)。
5.接下来重点来了,我们的容器需要一个非常非常重要的功能-------遍历
我想遍历容器中的所有元素,如何去做?
当然可以这样来写:
- package cn.edu.hpu.iterator;
-
- import cn.edu.hpu.iterator.ArrayList;
- import cn.edu.hpu.iterator.Collection;
-
- public class ArrayListTest {
- public static void main(String[] args) {
- Collection c=new ArrayList();
- for(int i=0;i<20;i++){
- c.add(new Cat(i));
- }
- System.out.println(c.size());
-
- ArrayList al=(ArrayList)c;
- for(int i=0;i
- Cat cat=(Cat)al.objects[i];
- System.out.print(cat.getId()+" ");
- }
- }
- }
结果:
20
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
但是,当我们将Collection的实现改为LinkedList的时候下面的遍历方法就不行了。
这个时候就需要一种统一的遍历方式。
每一种容器都应该有它自己的一种遍历方式,我们要想方设法的给他们统一起来,但是每种容器的遍历器的实现又不一样,所以统一遍历方式只能用一种共同的实现方式,接口或抽象类的方式。
所以我们这么写:
定义一个接口Iterator:
- package cn.edu.hpu.iterator;
-
- public interface Iterator {
- Object next();
- boolean hasNext();
- }
其中有两个未实现的方法:next和hasNext。
我要求任何一个容器都必须给我一个实现了这个接口的类的对象,
具体的实现交给具体的容器自己去实现。实现完了之后,我肯定知道,
这个对象就实现这两个方法了,有了这两个方法,我就可以实现对这
个容器的遍历了。
我们在Collection中加入返回Iterator的未实现方法
- package cn.edu.hpu.iterator;
-
- public interface Collection {
- void add(Object o);
- int size();
- Iterator iterator();
- }
ArrayList实现了iterator()这个方法
- public Iterator iterator(){
- return null;
- }
测试:
- package cn.edu.hpu.iterator;
-
- import cn.edu.hpu.iterator.ArrayList;
- import cn.edu.hpu.iterator.Collection;
- import cn.edu.hpu.iterator.Iterator;
-
- public class ArrayListTest {
- public static void main(String[] args) {
- Collection c=new ArrayList();
- for(int i=0;i<20;i++){
- c.add(new Cat(i));
- }
- System.out.println(c.size());
-
-
-
-
-
-
-
-
-
- ArrayList al=(ArrayList)c;
- Iterator it=c.iterator();
- while(it.hasNext()){
- Object o=it.next();
- Cat cat=(Cat)o;
- System.out.print(cat.getId()+" ");
- }
- }
- }
这样我们怎么改变Collection的实现类,都不影响遍历方式。
6.当然我没还没有写Iterator的实现,我们来写实现:
我们在ArrayList中写一个内部类ArrayListIterator,实现Iterator接口:
- package cn.edu.hpu.iterator;
-
- public class ArrayList implements Collection{
-
- Object[] objects=new Object[10];
- int index=0;
-
- public void add(Object o){
- if(index==objects.length){
-
- Object[] newObjects=new Object[objects.length*2];
-
- System.arraycopy(objects, 0, newObjects, 0, objects.length);
- objects=newObjects;
- }
- objects[index]=o;
- index++;
- }
-
- public int size(){
- return index;
- }
-
- public Iterator iterator(){
- return new ArrayListIterator();
- }
-
- private class ArrayListIterator implements Iterator{
-
-
- private int currentIndex=0;
-
- @Override
- public boolean hasNext() {
- if(currentIndex>index) return false;
- else return true;
- }
-
- @Override
- public Object next() {
- Object o=objects[currentIndex];
- currentIndex++;
- return o;
- }
-
- }
- }
测试:
- package cn.edu.hpu.iterator;
-
- import cn.edu.hpu.iterator.ArrayList;
- import cn.edu.hpu.iterator.Collection;
- import cn.edu.hpu.iterator.Iterator;
-
-
- public class ArrayListTest {
- public static void main(String[] args) {
- Collection c=new ArrayList();
- for(int i=0;i<20;i++){
- c.add(new Cat(i));
- }
- System.out.println(c.size());
-
-
-
- ArrayList al=(ArrayList)c;
- Iterator it=c.iterator();
- while(it.hasNext()){
- Object o=it.next();
- Cat cat=(Cat)o;
- System.out.print(cat.getId()+" ");
- }
- }
- }
测试结果:
20
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
在我们的JavaAPI中的ArrayList也实现了Java的Collection接口,同样提供了一个方法,
叫iterator(),这个方法返回了一个实现了Iterator接口的对象。
现在大家明白iterator()方法到底是干什么用的,它返回的接口又是什么意思了吧?
作业:
这个LinkedList也需要写一个iterator方法,返回一个实现了Iterator的对象。该如何写?
这是我自己写的:
http://blog.csdn.net/acmman/article/details/43924261
感谢马士兵老师的"设计模式"视频提供的帮助
转载请注明出处:http://blog.csdn.net/acmman/article/details/43920153