Java學習之集合（LinkedList鏈表集合）

一、什么是鏈表集合，通過圖形來看，比如33只知道它下一個是55

 

 

 

 如果：現在要刪除33的話，就是把55賦值給45，這樣看它操作集合速度會非常快。

二、LinkedList特有方法

1、添加
　　addFirst();
　　addLast();
　　jdk1.6
　　offerFirst();
　　offerLast();
2、獲取
　　getFirst();//獲取但不刪除，如果鏈表為空，拋出NoSuchElementException
　　getLast();
　　jdk1.6
　　peekFirst();//獲取但不刪除，如果鏈表為空，返回null
　　peekLast();

　　removeFirst();//獲取並刪除，如果鏈表為空，拋出NoSuchElementException
　　removeLast();
　　jdk1.6
　　pollFirst();//獲取並刪除，如果鏈表為空，返回null
　　pollLast();

import java.util.LinkedList;

public class LinkedListDemo {

    public static void main(String[] args) {
    LinkedList link = new LinkedList();

    link.addFirst("abc1");
    link.addFirst("abc2");
    link.addFirst("abc3");
    link.addFirst("abc4");

    System.out.println("顯示addFirst添加元素集合:"+link);
    System.out.println("getFrist():"+link.getFirst());// 獲取第一個元素
    System.out.println("getFrist():"+link.getFirst());
    System.out.println("getFrist()后，顯示集合:"+link);

    System.out.println("removeFrist()刪除后，返回刪除對象:"+link.removeFirst());// 獲取刪除的第一個元素
    System.out.println("removeFrist()刪除后，返回刪除對象:"+link.removeFirst());
    System.out.println("removeFrist()后，顯示集合:"+link);

    while (!link.isEmpty()) {
        System.out.println("循環刪除:"+link.removeFirst());
    }
    System.out.println("循環刪除元素后的集合:"+link);
    }
}

結果：