java筆記三：List接口

　　List承諾可以將元素維護在特定的序列中。List接口在Collection的基礎上添加了大量的方法，使得可以在List的中間插入和刪除元素。List與 set 不同，列表通常允許重復的元素。並且存放的順序與插入的順序一致。

　　List接口的常用方法有：

　　add(E o)   :將指定對象加入到列表中。

　　add(int index, E element)  ：將對象加入到指定位置處。

　　addAll(Collection<? extends E> c)  ：追加指定 collection 中的所有元素到此列表的結尾，順序是指定 collection 的迭代器返回這些元素的順序（可選操作）。

　　addAll(int index, Collection<? extends E> c) ：將指定 collection 中的所有元素都插入到列表中的指定位置（可選操作）。

　　remove(int index) ：移除某個位置上的元素。

　　remove(Object o) ： 移除列表中出現的首個指定元素。

　　set(int index, E element) ：用指定元素替換列表中指定位置的元素。

　　size() ：返回列表大小。
　　.......

　　常用的有兩種List類型：ArrayList和LinkedList。

　　一、ArrayList

　　ArrayList擅長於隨即訪問元素，因為它像數組一樣提供了下標，可以根據下標直接訪問,所以可以將ArrayList看作可擴充自身尺寸的數組。但是在ArrayList的中間插入和移除元素時較慢。

package com.list;

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

public class ArrayListTest {
    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();
        //添加元素
        list.add("aaa");
        list.add("bbb");
        list.add("aaa");
        list.add("ddd");
        list.add("ccc");
        list.add(null);
        //遍歷
        for (String string : list) {
            System.out.println(string);
        }
        System.out.println("---------------");
        //修改
        list.set(1, "bbb2");
        //刪除
        list.remove("ccc");
        //迭代器遍歷
        Iterator<String> iterator = list.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
        System.out.println("--------------");
        list.clear(); //清空列表
        System.out.println("清空后list的大小"+list.size());//打印大小
        List<String> list2 = new ArrayList<String>();
        list2.add("a");
        list2.add("b");
        //將list2添加到list中
        list.addAll(list2);
        //遍歷
        for (String string : list) {
            System.out.println(string);
        }
    }
}

輸出結果為:

aaa
bbb
aaa
ddd
ccc
null
---------------
aaa
bbb2
aaa
ddd
null
--------------
清空后list的大小0
a
b

由輸出結果的1-5行可以看出，list存放元素的順序與加入的順序一致。

　　二、LinkedList

　　LinkedList通過代價較低的在List中間進行插入和刪除操作，提供了優化的順序訪問。但是在隨即訪問方面相對比較慢。

　　下面舉個例子來演示LinkedList和ArrayList隨即訪問的速度：

package com.list;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;

public class LinkedListTest {
    public static void main(String[] args) {
        List<Integer> arraylist = new ArrayList<Integer>();
        for (int i = 0; i < 5000; i++) {
            arraylist.add(i);
        }
        List<Integer> linkedlist = new LinkedList<Integer>();
        for (int i = 0; i < 5000; i++) {
            linkedlist.add(i);
        }
        Random rand = new Random(5000);
        //隨機訪問arrayList
        long start = System.currentTimeMillis();
        for (long i = 0; i < 500000; i++) {
            arraylist.get(rand.nextInt(5000));
        }
        long end = System.currentTimeMillis();
        System.out.println("arrayList隨機訪問時間："+(end - start));
        //隨機訪問arrayList
        start = System.currentTimeMillis();
        for (long i = 0; i < 500000; i++) {
            linkedlist.get(rand.nextInt(5000));
        }
        end = System.currentTimeMillis();
        System.out.println("linkedlist隨機訪問時間："+(end - start));
    }
}

程序運行結果為：

arrayList隨機訪問時間：20
linkedlist隨機訪問時間：2282

很明顯ArrayList隨即訪問比LinkedList快的多，因為LinkedList是以鏈表的現實存儲的。