List常用算法

类java.util.Collections提供了一些静态方法实现了基于List容器的一些常用算法.

void sort(List) 对List容器内的元素排序

void shuffle（List） 对List容器内的对象进行随机排列

void reverse（List） 对List容器内的对象进行逆序排列

void fill（List，Object）//用一个特定的对象重写整个List容器

void copy（List dest，List src）//将src List容器内容拷贝到dest List容器

int binarySearch（List，Object）//对于顺序的List容器，采用折半查找的方法查找特定对象

举例：

import java.util.List;
import java.util.LinkedList;
import java.util.Collections;

public class LinkedListTest {
	public static void main(String[] args) {
		
		
		List l1 = new LinkedList();
		List l2 = new LinkedList();
		for(int i=0;i<=9;i++) {
			l1.add("a"+i);
		}
		System.out.println(l1);
		Collections.shuffle(l1);
		System.out.println(l1);
		Collections.reverse(l1);
		System.out.println(l1);
		Collections.sort(l1);
		System.out.println(l1);
		int a = Collections.binarySearch(l1,"a5");
		System.out.println(a);
	}
}