理解ArrayList與LinkedList的區別

一、先來看看ArrayList與LinkedList 在JDK中所在的位置

 

 

從圖中可以看出,ArrayList與LinkedList都是List接口的實現類,因此都實現了List的所有未實現的方法,只是實現的方式有所不同,(編程思想: 從中可以看出面向接口的好處, 對於不同的需求就有不同的實現!),而List接口繼承了Collection接口,Collection接口又繼承了Iterable接口,因此可以看出List同時擁有了Collection與Iterable接口的特性.

 

二、認識和理解ArrayList

 

ArrayList實現了List接口,它是以數組的方式來實現的,數組的特性是可以使用索引的方式來快速定位對象的位置,因此對於快速的隨機取得對象的需求,使用ArrayList實現執行效率上會比較好. 

 

ArrayListDemo:

public class ArrayListDemo {

    public static void main(String[] args) {

        List<String> userlist = new ArrayList<String>();
        userlist.add("yulon");
        userlist.add("xiaoyun");
        userlist.add("羽龍共舞");
        System.out.println("使用普通for循環:");
        for(int i=0; i<userlist.size(); i++){
            System.out.print(userlist.get(i)+" ");
        }
        System.out.println();
        System.out.println();
        System.out.println("使用Iterator迭代器:");
        Iterator it = userlist.iterator();
        while(it.hasNext()){
            System.out.print(it.next()+" ");
        }
        System.out.println();
        System.out.println();
        System.out.println("使用增強for循環:");

        for(String s : userlist){
            System.out.print(s+" ");
        }
    }
}

 這里列舉出了循環List列表的三種方式: 使用普通for循環,用get方法獲取; 使用Iterator迭代器,使用next方法遍歷;使用增強for循環,直接輸出!  由此可見第三種方法是最方便，最簡潔的!

 

三、認識和理解LinkedList

 

LinkedList是采用鏈表的方式來實現List接口的,它本身有自己特定的方法，如: addFirst(),addLast(),getFirst(),removeFirst()等. 由於是采用鏈表實現的,因此在進行insert和remove動作時在效率上要比ArrayList要好得多!適合用來實現Stack(堆棧)與Queue(隊列),前者先進后出，后者是先進先出.

 1、堆棧

public class StringStack {
    private LinkedList<String> linkedList
    = new LinkedList<String>();

    /**
     * 將元素加入LinkedList容器
     * (即插入到鏈表的第一個位置)
     */
    public void push(String name){
        linkedList.addFirst(name);
    }
    /**
     * 取出堆棧中最上面的元素
     * (即取出鏈表linkedList的第一個元素)
     * @return
     */
    public String getTop(){
        return linkedList.getFirst();
    }
    /**
     * 取出並刪除最上面的元素
     * (即移出linkedList的第一個元素)
     * @return
     */
    public String pop(){
        return linkedList.removeFirst();
    }
    /**
     * 獲取元素個數
     * @return
     */
    public int size(){
        return linkedList.size();
    }

    /**
     * 判斷堆棧是否為空
     * (即判斷 linkedList是否為空)
     * @return
     */
    public boolean isEmpty(){
        return linkedList.isEmpty();
    }
    //測試
    public static void main(String[] args) {
        StringStack stack = new StringStack();
        stack.push("yulon");
        stack.push("xiaoyun");
        stack.push("羽龍共舞");
        System.out.print("第一個元素是:\t");
        System.out.println(stack.getTop());
        System.out.println();
        System.out.println("全部元素:");
        while(!stack.isEmpty()){
            System.out.println("\t"+stack.pop());
        }
    }
}

輸出結果是:

 

第一個元素是: 羽龍共舞

全部元素:
    羽龍共舞
    xiaoyun
    yulon

 

 

知識提示: LinkedList的特有方法(本身定義的方法)如:addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()等

  2、實現隊列類似,在此不再舉例

 

  3、如果要使用隊列的功能,由於LinkedList也實現了java.util.Queue接口,所以可以直接使用LinkedList的實例來實現.

 

public class QueueDemo {
    public static void main(String[] args) {
        //父類引用queue指向子類對象
        Queue<String> queue = new LinkedList<String>();
        //offer()方法是往隊列加入元素
        queue.offer("xiaoyun");
        queue.offer("yulon");
        queue.offer("羽龍共舞");
        String element = null;
        while((element=queue.poll())!=null){
            System.out.println(element+"\t");
        }
    }
}

 

輸出順序是:

xiaoyun
yulon
羽龍共舞

 

四、在刪除可插入對象的動作時，為什么ArrayList的效率會比較低呢?

 

解析: 因為ArrayList是使用數組實現的,若要從數組中刪除或插入某一個對象，需要移動后段的數組元素，從而會重新調整索引順序,調整索引順序會消耗一定的時間，所以速度上就會比LinkedList要慢許多. 相反,LinkedList是使用鏈表實現的,若要從鏈表中刪除或插入某一個對象,只需要改變前后對象的引用即可!

深入理解ArrayList與LinkedList的區別