一大波Java来袭（八）——Java集合之List接口

本文主要讲Collection接口之一List接口及其实现类。

          List集合，特点：有序，可重复

与上文中Set不同的是，List集合是有序的，这种顺序表现在：通过索引的形式，记录了元素的添加顺序。

List接口的实现类，如图所示：

1. ArrayList 与数组有关吗？          

2.Vector

3.LinkedList

          上文研究Set集合的时候，了解到LinkedHashSet是通过链表的形式将hash算法存储的元素链接起来，这里是不是将：带有索引的List集合也通过链表的形式，连接起来呢？

          从图中看出，实现了deque接口，猜测应该会实现双向队列的效果把。

待我慢慢道来.......

一、List接口和ListIterator接口

List接口的特点在于通过“索引”记录了元素的添加顺序。因此相比较起父接口Collection而言，添加了一些根据索引操作集合元素的方法。

额外添加了专门操作List的方法：listIterator（）

listIterator与Iterator对比：listIterator增加了向前迭代的功能（Iterator只能向后迭代），增加了通过add方法向List集合中添加元素（Iterator只能删除元素）

public class TestlistIterator {

	public static void main(String[] args) {
		String[] books = {"englishbook","computerbook","musicbook"};
		List bookList = new ArrayList();
		for (int i = 0; i < books.length; i++) {
			bookList.add(books[i]);
		}
		ListIterator bookListIterator = bookList.listIterator();
		while(bookListIterator.hasNext()){
			System.out.println("book正向迭代:"+bookListIterator.next());
			bookListIterator.add("---------分隔符--------------");
		}
		System.out.println("-------下面开始反向迭代----------------");
		while(bookListIterator.hasPrevious()){
			System.out.println("book反向迭代："+bookListIterator.previous());
		}
	}

}

结果如下：

二、ArrayList和Vector实现类

1. 相同点：

          都是基于数组实现的List类，所以封装了一个动态再分配的Object[]数组。通过属性capacity表示长度，且会自动增长。

         若添加大量元素，可使用ensureCapacity一次性添加capacity。甚至是直接指定capacity的大小，从而减少重新分配的次数，提高性能。

2. 不同点：

         简单理解为新的ArrayList替代旧的Vector的功能。

         ArrayList是线程不安全，Vector线程安全（性能较高，但不建议使用）

         Stack是Vector的子类，模拟“栈”数据结构，LIFO。

LinkedList基于链表实现List类，优化顺序访问，特别是：插入、删除，速度非常快。（同时实现Deque接口，双向队列）

三、固定长度的List

         操作数据的工具类Arrays.asList(.....)将数组转化为List集合【此时为Arrays内部类ArrayList的实例】

         注意：此时长度已经固定了！不可改变

四、性能排名榜

各容器性能对比，主要取决于集合的底层实现，是：数组/链表

插入、删除、迭代时：数组 < 链表。

随机访问：数组 > 链表。（数组，连续内存区）