Java集合排序及java集合类详解(Collection、List、Ma(12)

java的集合排序

而LinkedList 添加了一些处理列表两端元素的方法（下图只显示了新方法）：

使用这些新方法，您就可以轻松的把 LinkedList 当作一个堆栈、队列或其它面向端点的数据结构。 我们再来看另外一个使用LinkedList 来实现一个简单的队列的例子： import java.util.*;

public class ListExample {

public static void main(String args[]) {

LinkedList queue = new LinkedList();

queue.addFirst("Bernadine");

queue.addFirst("Elizabeth");

queue.addFirst("Gene");

queue.addFirst("Elizabeth");

queue.addFirst("Clara");

System.out.println(queue);

queue.removeLast();

queue.removeLast();

System.out.println(queue);

}

}

运行程序产生了以下输出。请注意，与 Set 不同的是 List 允许重复。

[Clara, Elizabeth, Gene, Elizabeth, Bernadine]

[Clara, Elizabeth, Gene]

该的程序演示了具体 List 类的使用。第一部分，创建一个由 ArrayList 支持的 List。填充完列表以后，特定条目就得到了。示例的 LinkedList 部分把 LinkedList 当作一个队列，从队列头部添加东西，从尾部除去。

List 接口不但以位置友好的方式遍历整个列表，还能处理集合的子集： ListIterator listIterator() ：返回一个ListIterator 跌代器，

默认开始位置为０

ListIterator listIterator(int startIndex) ：返回一个ListIterat

or 跌代器，开始位置为startIndex

List subList(int fromIndex, int toIndex) ：返回一个子列表

List ,元素存放为从 fromIndex 到toIndex之前的一个元素。