LinkedList 和 ArrayList

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

 

2、認識和理解ArrayList

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

 

ArrayListDemo:

Java代碼 

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循環,直接輸出!  因而可知第三種方法是最方便，最簡潔的!

 

3、認識和理解LinkedList

 

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

 一、堆棧

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()等

  二、實現隊列相似,在此再也不舉例

 

  三、若是要使用隊列的功能,因爲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
羽龍共舞

 

4、在刪除可插入對象的動做時，爲何ArrayList的效率會比較低呢?

 

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