跟王老師學集合（五）LinkedList集合類

時間 2020-02-18

標籤老師集合 linkedlist 欄目快樂工作简体版

原文原文鏈接

LinkedList集合類

主講人：王少華 QQ羣號：483773664

學習目標

掌握LinkedList的使用場合java

掌握LinkedList經常使用方法數組

1、需求

如何在集合的頭部或尾部添加、獲取和刪除狗狗對象呢？ide

如何在集合的其餘任何位置添加、獲取和刪除狗狗對象性能

2、分析

（一）ArrayList

add(Object object) remove(Object object)：在集合尾部添加或刪除元素學習
add(int index,Object o) remove(int index,Object o):實現任意位置元素的添加和刪除。spa

因爲ArrayList採用了和數組相同的存儲方式，因此在添加和刪除非尾部元素時會致使後面全部元素的移動，性能低下。
code

（二）LinkedList

採用鏈表存儲方式。插入、刪除元素時效率比較高
對象

3、經常使用方法

void addFirst(Object o) 在列表的首部添加元素
blog
void addLast(Object o) 在列表的末尾添加元素 ci
Object getFirst() 返回列表中的第一個元素
Object getLast() 返回列表中的最後一個元素
Object removeFirst() 刪除並返回列表中的第一個元素
Object removeLast() 刪除並返回列表中的最後一個元素

4、參考代碼

 
        public 
        class 
        Test { 
       
        public 
        static 
        void 
        main(String[] args) { 
       
        // 一、建立多個狗狗對象 
       
        Dog ououDog =  
        new 
        Dog( 
        "歐歐" 
        ,  
        "雪娜瑞" 
        ); 
       
        Dog yayaDog =  
        new 
        Dog( 
        "亞亞" 
        ,  
        "拉布拉多" 
        ); 
       
        Dog ×××Dog =  
        new 
        Dog( 
        "美美" 
        ,  
        "雪娜瑞" 
        ); 
       
        Dog feifeiDog =  
        new 
        Dog( 
        "菲菲" 
        ,  
        "拉布拉多" 
        ); 
       
        // 二、建立LinkedList集合對象並把多個狗狗對象放入其中 
       
        LinkedList dogs =  
        new 
        LinkedList(); 
       
        dogs.add(ououDog); 
       
        dogs.add(yayaDog); 
       
        dogs.addLast(×××Dog); 
       
        dogs.addFirst(feifeiDog); 
       
        // 三、查看集合中第一條狗狗的暱稱 
       
        Dog dogFirst = (Dog) dogs.getFirst(); 
       
        System.out.println( 
        "第一條狗狗的暱稱是" 
        + dogFirst.getName() +  
        "。" 
        ); 
       
        // 四、查看集合中最後一條狗狗的暱稱 
       
        Dog dogLast = (Dog) dogs.getLast(); 
       
        System.out.println( 
        "最後一條狗狗的暱稱是" 
        + dogLast.getName() +  
        "。" 
        ); 
       
        // 五、刪除集合中第一個狗狗和最後一個狗狗 
       
        dogs.removeFirst(); 
       
        dogs.removeLast(); 
       
        // 六、顯示刪除部分狗狗後集閤中各條狗狗信息 
       
        System.out.println( 
        "\n刪除部分狗狗後還有" 
        + dogs.size() +  
        "條狗狗。" 
        ); 
       
        System.out.println( 
        "分別是:" 
        ); 
       
        for 
        ( 
        int 
        i =  
        0 
        ; i < dogs.size(); i++) { 
       
        Dog dog = (Dog) dogs.get(i); 
       
        System.out.println(dog.getName() +  
        "\t" 
        + dog.getStrain()); 
       
        } 
       
        } 
       
        }