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

java的集合排序

处理 subList() 时，位于 fromIndex 的元素在子列表中，而位于 toIndex 的元素则不是，提醒这一点很重要。以下 for-loop 测试案例大致反映了这一点：

for (int i=fromIndex; i<toIndex; i++) {

// process element at position i

}

此外，我们还应该提醒的是：对子列表的更改（如 add()、remove() 和 set() 调用）对底层 List 也有影响。

ListIterator 接口 ListIterator 接口继承 Iterator 接口以支持添加或更改底层集合中的元素，还支持双向访问。

以下源代码演示了列表中的反向循环。请注意 ListIterator 最初位于列表尾之后（list.size()），因为第一个元素的下标是0。

List list = ...;

ListIterator iterator = list.listIterator(list.size()); while (iterator.hasPrevious()) {

Object element = iterator.previous();

// Process element

}

正常情况下，不用 ListIterator 改变某次遍历集合元素的方向 — 向前或者向后。虽然在技术上可能实现时，但在 previous() 后立刻调用 next()，返回的是同一个元素。把调用 next() 和 previous() 的顺序颠倒一下，结果相同。

我们看一个List的例子：

import java.util.*;

public class ListIteratorTest {

public static void main(String[] args) { List list = new ArrayList(); list.add("aaa"); list.add("bbb"); list.add("ccc"); list.add("ddd");

System.out.println("下标0开始："+list.listIterator(0).next());//next()