2010/7/30 初学设计模式、责任链实现filter、面向接口编程、策略模式修改排序算法

       在前天的排序算法中不知道使用Comparable接口继承来复用代码，通过今天的设计模式学习可以使用策略模式，例如让不同的类继承Comparable接口，对其比较方式实现Comparator接口写出不同的比较策略，之后只要在compareTo方法中使用不同的比较策略就可以实现而不用修改很多代码。

package com.gavin.test;

import java.util.Comparator;

public class Cat implements Comparable<Cat> {

private int height;

public int getHeight() {
return height;
}

public void setHeight(int height) {
this.height = height;
}

@Override
public int compareTo(Cat o) {
return new HeightComparator().compare(this, o);
}

public Cat(int height) {
super();
this.height = height;
}

@Override
public String toString(){
return height + "";
}
private class HeightComparator implements Comparator<Cat>{

@Override
public int compare(Cat o1, Cat o2) {
if(o1.height > o2.height){
return 1;
} else if(o1.height == o2.height) {
return 0;
}
return -1;
}

}

}

      通过面向接口编程可以较为方便开发，代码复用性也比较好。里面的实现方式必存在多态。其中在使用多态是使用类继承还是用接口可以用这种方式理解：有一定概念的例如交通工具可以作为类的继承，而一类事物的共同特点的可以用接口，xxxable例如Comparable。

      在上一次的农场的作业中发现在遍历容器类时添加元素会出现ConcurrentModificationException，以下是转载内容：

Iterator的一个基本概念没有掌握导致的这个错误,就是在Iterator的实现类
比如Hashtable里面的内部类
 private class Enumerator<T> implements Enumeration<T>, Iterator<T>

            

    

会在next,或者remove的时候检查当前集合是否会在修改状态,如果是的话
就会抛出 ConcurrentModificationException,而他自己remove则是使用了同步的方法
而且同步了modCount;expectedModCount;代码：

public T next() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
return nextElement();
}

public void remove() {
if (!iterator)
throw new UnsupportedOperationException();
if (lastReturned == null)
throw new IllegalStateException("Hashtable Enumerator");
if (modCount != expectedModCount)
throw new ConcurrentModificationException();

synchronized(Hashtable.this) {
Entry[] tab = Hashtable.this.table;
int index = (lastReturned.hash & 0x7FFFFFFF) % tab.length;

for (Entry<K,V> e = tab[index], prev = null; e != null;
prev = e, e = e.next) {
if (e == lastReturned) {
modCount++;
expectedModCount++;
if (prev == null)
tab[index] = e.next;
else
prev.next = e.next;
count--;
lastReturned = null;
return;
}
}
throw new ConcurrentModificationException();
}
}
}

而自己在next的同时,修改了这个集合,导致了这个错误的出现。