集合中Collection方法详解

有一个Cell类，代码如下：

public class Cell implements Comparable<Cell>{public int x;public int y;public Cell(int x,int y){this.x = x;this.y = y;}@Overridepublic String toString() {return "(" + x + "," + y + ")";}@Overridepublic boolean equals(Object obj) {if(obj == null){return false;}if(obj == this){return true;}if(obj instanceof Cell){Cell c = (Cell)obj;return this.x ==c.x && this.y == c.y;}return true;}/** * 比较大小的方法 * 返回值不关注具体的值,只关注取值范围 * 返回值<0 : 当前对象比给定对象小 * 返回值=0 : 两个对象相等 * 返回值>0 : 当前对象比给定对象大 */@Overridepublic int compareTo(Cell o) {/** * 比较规则：y值大的就大 */return this.y - o.y;}}

有一个集合类，代码如下：

public class SortCollection3 {      public static void main(String[] args) {          List<Cell> list = new ArrayList<Cell>();          list.add(new Cell(4,5));          list.add(new Cell(1,7));          list.add(new Cell(1,2));          list.add(new Cell(3,3));          System.out.println(list);                //如要以y的小和进行排序(若元素所在类中没有实现Compareable接口，则要先在元素所在类中实现          Compareable接口，并重写compareTo方法，自定义比较规则，见上面的Cell类）          Collections.sort(list);          System.out.println(list);                 //如要以x+y的和进行排序 则需要新建比较器（因为元素中已经实现了Comparable类，并重写了compareTo方法，就必须定义一个新的比较器的实现类）          Comparator<Cell> cc =new MyComparator();          Collections.sort(list,cc);          System.out.println(list);      }  }  

新的比较器实现类代码如下：

class MyComparator implements Comparator<Cell>{//重新定义新的规则@Overridepublic int compare(Cell o1, Cell o2) {return (o1.x + o1.y) - (o2.x + o2.y);}

测试结果如下：

[(4,5), (1,7), (1,2), (3,3)][(1,2), (3,3), (4,5), (1,7)][(1,2), (3,3), (1,7), (4,5)]

以上比较如果只使用一次的话，也可以通过匿名内部类来实现

代码如下：

public class TestBook3 {public static void main(String[] args) {List<Cell> list = new ArrayList<Cell>();list.add(new Cell(2,3));list.add(new Cell(5,1));list.add(new Cell(3,2));System.out.println(list);Collections.sort(list,new Comparator<Cell>(){//匿名内部类@Overridepublic int compare(Cell o1, Cell o2) {//按照y值的升序排列return o1.y - o2.y;}});System.out.println(list);}}

测试结果如下：

[(2,3), (5,1), (3,2)][(5,1), (3,2), (2,3)]