详解java中的Collections类-eolink官网

详解java中的Collections类

一般来说课本上的数据结构包括数组、单链表、堆栈、树、图。我这里所指的数据结构，是一个怎么表示一个对象的问题，有时候，单单一个变量声明不堪大用，比如int,String,double甚至一维数组、二维数组无法完全表达你要表达的东西，而定义一个类Class有太过麻烦，这时候，你可以考虑一下用java中的Collections类。使用Collections类，必须在文件头声明import java.util.*;

一、动态、有序、可变大小的一维数组Vector与ArrayList

Collections类里面包括动态、有序、可变大小的一维数组Vector与ArrayList。

Vector与ArrayList，两者唯一的差别是：vector自带线程互斥，多个线程对其读写会抛出异常，而arraylist则允许多个线程读写，其他部分是一模一样的，换句话说，如果是单线程在读写，使用Vector与ArrayList没有任何区别，但现在编程基本都用ArrayList，使用Vector有点非主流了。

1、Vector的使用如下：

public static void Vectortest() {

// Vector表示这个vector只能存放double

// Vector表示这个vector只能存String

// 虽然Vector

// Vector();但是，eclipse中这样写会警告，表示你这个Vector不规范，╮(╯▽╰)╭

Vector

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 arraylist = new ArrayList();

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 arraylist = new ArrayList();