亚洲人成www在线播放,老太婆黄色片,yin乱小镇h

當前位置：首頁 / 技術干貨 / 正文

LinkedList集合

2022-12-09

元素集合 link linkedlist

　　LinkedList集合

　　ArrayList集合在查詢元素時速度很快，但在增加或刪除元素時效率較低。為了克服這種局限性，可以使用List接口的另一個實現類LinkedList。LinkedList集合內部維護了一個雙向循環鏈表，鏈表中的每一個元素都使用引用的方式來記住它的前一個元素和后一個元素，從而可以將所有的元素彼此連接起來。當插入一個新元素時，只需要修改元素之間的這種引用關系即可，刪除一個節點也是如此。正因為這樣的存儲結構，所以LinkedList集合對于元素的增刪操作具有很高的效率。

　　LinkedList集合添加元素和刪除元素的過程如下圖。

　　新增一個元素，圖中的元素1和元素2在集合中彼此為前后關系，在它們之間新增一個元素時，只需要讓元素1記住它后面的元素時新元素，讓元素2記住它前面的元素為新元素就可以了。刪除一個元素，要想刪除元素1與元素2之間的元素3.只需要讓元素1與元素2變成前后關系就可以了。由此可見，LinkedList集合具有新增和刪除元素效率高的特點。

　　針對元素的添加、刪除和獲取操作，LinkedList集合定義了一些特有的方法如下表。

　　接下來通過一個案例學習LinkedList方法的使用。

import java.util.LinkedList;

public class Example02 {
    public static void main(String[] args) {
        LinkedList link = new LinkedList(); // 創建LinkedList集合
        link.add("張三");
        link.add("李四");
        link.add("王五");
        link.add("趙六");
        System.out.println(link.toString()); // 取出并打印該集合中的元素

        link.add(3. "小明"); // 向該集合中指定位置插入元素
        link.addFirst("小紅"); // 向該集合第一個位置插入元素
        link.addLast("小李");
        System.out.println(link);

        System.out.println(link.getFirst()); // 取出該集合中第一個元素
        System.out.println(link.getLast()); // 獲取該集合中最后一個元素

        System.out.println(link);
        System.out.println("刪除并返回該集合的第一個元素: " + link.removeFirst());
        System.out.println("刪除并返回該集合中的最后一個元素: " + link.removeLast());
        System.out.println("刪除并返回該集合中指定位置的元素: " + link.remove(3));
        System.out.println(link);
    }
}