java中List和ListIterator的常用操作

一、List

以下是实现List接口的两个类：

• ArrayList
• LinkedList

ArrayList由数组备份，LinkedList由链表备份。
如果我们频繁地访问列表的元素，那么ArrayList会表现得更好。同时，访问ArrayList中的元素更快，因为它是数组作为后端的。

在ArrayList中添加或删除元素比较慢，因为涉及对象的移动；而在LinkedList中添加和删除元素则性能优秀。这是有数组和链表的特点决定的。

package test2;

import java.util.ArrayList;
import java.util.List;

public class Main {

	public static void main(String[] args) {
		List<String> list = new ArrayList<>();
		list.add("Java");
		list.add("Oracle");
		list.add("CSS");
		list.add("XML");
		
		System.out.println("List:"+list);
		System.out.println();
		
		int count = list.size();
		System.out.println("Size of List:"+count);
		System.out.println();
		
		//Print each element with its index
		for(int i=0;i<count;i++){
			String element = list.get(i);
			System.out.println("Index="+i+",Element="+element);
		}
		System.out.println();
		
		List<String> subList = list.subList(1, 3);
		System.out.println(subList);
		System.out.println();
		
		//Remove "CSS" from the list
		list.remove("CSS");//Same as list.remove
		System.out.println(list);
	}
}

程序输出如下：

二、ListIterator

我们可以使用ListIterator接口遍历列表。
ListIterator接口继承了Iterator接口，并在其基础上添加了几个方法以从当前位置向后访问列表中的元素。从列表中获取列表迭代器的代码如下：

ListIterator<String> fullIterator = list.listIterator();

为了得到在正向从索引5开始的列表迭代器，使用以下代码：

ListIterator<String> partialIterator = list.listIterator(5);

以下代码展示了ListIterator的用法：

package test3;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

public class Main {

	public static void main(String[] args) {
		List<String> list = new ArrayList<>();
		list.add("Oracle");
		list.add("SQL");
		list.add("CSS");
		list.add("XML");
		System.out.println("List:"+list);
		
		System.out.println();
		
		//Get the list iterator
		ListIterator<String> iterator = list.listIterator();
		while(iterator.hasNext()){
			int index = iterator.nextIndex();
			String element = iterator.next();
			System.out.println("Index="+index+",Element="+element);
		}
		
		System.out.println();
		
		//Reuse the iterator to iterate from the end to the beginning
		while(iterator.hasPrevious()){
			int index = iterator.previousIndex();
			String element = iterator.previous();
			System.out.println("Index="+index+",Element="+element);
		}
	}
}

程序输出如下：