JDK中提供的一個(gè)操作集合的工具:Collections,提供集對(duì)合對(duì)象的基本操作.

• 復(fù)制:

Collections.copy(List des,List src);

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

• 排序:

static void sort(List elements)

static void sort(List elements, Comparator c)

Comparator 是一個(gè)排序器,可自定義的排序的方式(升,降)和比較值,如果不加此參數(shù)則按照升序(asc)對(duì)簡(jiǎn)單集合進(jìn)行排序:Comparator.compare()對(duì)集合中相鄰的兩個(gè)元素進(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

• 簡(jiǎn)單算法

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)