JDK中提供的一個操作集合的工具:Collections,提供集對合對象的基本操作.

• 復(fù)制:

Collections.copy(List des,List src);

將src中的元素復(fù)制到des中,des必須比src大,并且不能為空,否則出錯.des中比src中多的元素將保持不變.

• 排序:

static void sort(List elements)

static void sort(List elements, Comparator c)

Comparator 是一個排序器,可自定義的排序的方式(升,降)和比較值,如果不加此參數(shù)則按照升序(asc)對簡單集合進(jìn)行排序:Comparator.compare()對集合中相鄰的兩個元素進(jìn)行比較,返回負(fù)數(shù)則升序,正數(shù)則降序.0則不交換.

[例子]

class SortObj {
 int i;

 String name;

 public SortObj(int i, String name) {
  this.i = i;
  this.name = name;
 }
}

public class SortCollection {
 public static void main(String[] args) {
  List list1 = new ArrayList();

  list1.add(new SortObj(5, "name1"));
  list1.add(new SortObj(3, "name3"));
  list1.add(new SortObj(1, "name5"));
  list1.add(new SortObj(4, "name2"));
  list1.add(new SortObj(2, "name4"));

  System.out.println("排序前: ");
  for (int i = 0; i < list1.size(); i++) {
   SortObj obj = (SortObj) list1.get(i);
   System.out.println(obj.i + " " + obj.name);
  }
  Collections.sort(list1, new Comparator() {
   public int compare(Object element1, Object element2) {
    SortObj item1 = (SortObj) element1;
    SortObj item2 = (SortObj) element2;
    return item1.name.compareTo(item2.name);
   }
  });
  System.out.println("排序后: ");
  for (int i = 0; i < list1.size(); i++) {
   SortObj obj = (SortObj) list1.get(i);
   System.out.println(obj.i + " " + obj.name);
  }

 }
}

運(yùn)行結(jié)果:

排序前:
5 name1
3 name3
1 name5
4 name2
2 name4
排序后:
5 name1
4 name2
3 name3
2 name4
1 name5

• 簡單算法

static Object min(Collection elements)

static Object max(Collection elements)

static Object min(Collection elements, Comparator c)

static Object max(Collection elements, Comparator c)

static void copy(List to, List from)

static void fill(List l, Object value)

static void replaceAll(List l,Object oldvalue, Object newvalue)

static int indexOfsubList(List l,List s)

static int lastingdexOfSubList(List l, List s)

static void reverse(List l)

static void rotate(List l, int d)