使用Collections类，必须在文件头声明import java.util.*;
一、动态、有序、可变大小的一维数组Vector与ArrayList
Vector与ArrayList，两者唯一的差别是：vector自带线程互斥，多个线程对其读写会抛出异常，而arraylist则允许多个线程读写，其他部分是一模一样的，换句话说，如果是单线程在读写，使用Vector与ArrayList没有任何区别，但现在编程基本都用ArrayList，使用Vector有点非主流了、 --------------------- 1、Vector的使用如下
public static void Vectortest() { // Vector<Double>表示这个vector只能存放double // Vector<String>表示这个vector只能存String // 虽然Vector<Object> vector=new Vector<Object>();等价于Vector vector=new // Vector();但是，eclipse中这样写会警告，表示你这个Vector不规范，╮(╯▽╰)╭ Vector<Object> vector = new Vector<Object>(); vector.add(1.6); vector.add(2.06); vector.add(1); System.out.println("单纯的add表示从结尾加入元素：" + vector); System.out.println("size()能求出vector的所含元素的个数：" + vector.size()); vector.remove(1); System.out.println("remove(1)表示删去第1个元素，由于计数从0开始，也就是2.06这个元素：" + vector); vector.remove(vector.lastElement()); System.out.println("删去最后一个元素的vector为：" + vector); vector.add(0, 1.8888); System.out.println("在第0个位置加入1.8888这个元素：" + vector); vector.set(0, "a"); System.out.println("把第0个位置这个元素改为a：" + vector); }这段方法如果在主函数调用：
System.out.println("======Vector数据结构的测试开始======"); Vectortest(); System.out.println("======Vector数据结构的测试结束======")程序输出如下：
======Vector数据结构的测试开始====== 单纯的add表示从结尾加入元素：[1.6, 2.06, 1] size()能求出vector的所含元素的个数：3 remove(1)表示删去第1个元素，由于计数从0开始，也就是2.06这个元素：[1.6, 1] 删去最后一个元素的vector为：[1.6] 在第0个位置加入1.8888这个元素：[1.8888, 1.6] 把第0个位置这个元素改为a：[a, 1.6] ======Vector数据结构的测试结束======
2、ArrayList
public static void ArrayListtest() { ArrayList<Double> arraylist = new ArrayList<Double>(); arraylist.add(1.0); arraylist.add(4.0); arraylist.add(5.0); arraylist.add(2.3); System.out.println("单纯的add表示从结尾加入元素：" + arraylist); System.out.println("size()能求出所含元素的个数：" + arraylist.size()); arraylist.remove(1); System.out.println("remove(1)表示删去第1个元素，由于计数从0开始，也就是4这个元素：" + arraylist); arraylist.remove(arraylist.size() - 1); System.out.println("删去最后一个元素的arraylist为：" + arraylist); arraylist.add(0, 1.8888); System.out.println("在第0个位置加入1.8888这个元素：" + arraylist); arraylist.set(0, 9.0); System.out.println("把第0个位置这个元素改为a：" + arraylist); Collections.sort(arraylist); System.out.println("如果arraylist不是抽象类型，则支持排序" + arraylist); }这里可以看到ArrayList删除最后一个元素的方式与Vector有所不同，主要是ArrayList没有lastElement()这个方法来取出最后一个元素remove()掉，只能用arraylist.size() - 1来确定最后一个元素的位置。
主函数调用：
System.out.println("======ArrayList数据结构的测试开始======"); ArrayListtest(); System.out.println("======ArrayList数据结构的测试结束======");程序输出如下：
======ArrayList数据结构的测试开始====== 单纯的add表示从结尾加入元素：[1.0, 4.0, 5.0, 2.3] size()能求出所含元素的个数：4 remove(1)表示删去第1个元素，由于计数从0开始，也就是4这个元素：[1.0, 5.0, 2.3] 删去最后一个元素的arraylist为：[1.0, 5.0] 在第0个位置加入1.8888这个元素：[1.8888, 1.0, 5.0] 把第0个位置这个元素改为a：[9.0, 1.0, 5.0] 如果arraylist不是抽象类型，则支持排序[1.0, 5.0, 9.0] ======ArrayList数据结构的测试结束======
从上面的两个例子，可以看到Vector与ArrayList比一个普通的数组，也就是课本上所教的一维数组int array[] = { 8, 7, 100, 88, 6, 4, 5, 33, 7 };强大很多，可以在任意位置插入元素，也可以不用遍历数组就能够用一个方法删除指定位置的元素，当然为你考试你还是要知道这个数组是怎么遍历的。其实，ArrayList与普通的一维数组完全可以实现互转，而且利用ArrayList还能够直接对array进行排序，而不用再对array写一个冒泡排序之类的，直接用Collections.sort();就能够排序数组，然后再用Collections.reverse();就能实现逆排序，当然还是那句，为你考试你还是要知道这个数组是怎么排序的。
比如如下的方法，实现了对一维数组int array[] = { 8, 7, 100, 88, 6, 4, 5, 33, 7 };的排序与逆排序，先把数组转化成ArrayList再用Collections.sort();与Collections.reverse();排序，最后再把ArrayList内容转化回一维数组：
public static void arrayListSort() { int array[] = { 8, 7, 100, 88, 6, 4, 5, 33, 7 }; ArrayList<Integer> arraylist = new ArrayList<Integer>(); for (int i = 0; i < array.length; i++) System.out.print(array[i] + ","); for (int i = 0; i < array.length; i++) arraylist.add(array[i]); Collections.sort(arraylist); for (int i = 0; i < array.length; i++) array[i] = arraylist.get(i); System.out.print("排序后的数组："); for (int i = 0; i < array.length; i++) System.out.print(array[i] + ","); Collections.reverse(arraylist); for (int i = 0; i < array.length; i++) array[i] = arraylist.get(i); System.out.print("逆排序后的数组："); for (int i = 0; i < array.length; i++) System.out.print(array[i] + ","); //排序之后把arraylist销毁 arraylist = null; //这句是建议Java马上回收垃圾，当然这句有没有都行，Java在运行的过程中会自动清除垃圾的 System.gc(); }主函数调用：
System.out.println("======Java数组排序开始======"); arrayListSort(); System.out.println("======Java数组排序结束======");程序输出如下：
======Java数组排序开始====== 8,7,100,88,6,4,5,33,7,排序后的数组：4,5,6,7,7,8,33,88,100,逆排序后的数组：100,88,33,8,7,7,6,5,4,
======Java数组排序结束======
