隔着超薄肉丝进入小说_男女刺激性视频大片_女教师的诱波多野结衣_一级欧美过瘾大片

當(dāng)前位置: 首頁(yè) / 技術(shù)干貨 / 正文
LinkedList集合

2022-12-09

元素 集合 link linkedlist

  LinkedList集合

  ArrayList集合在查詢?cè)貢r(shí)速度很快,但在增加或刪除元素時(shí)效率較低。為了克服這種局限性,可以使用List接口的另一個(gè)實(shí)現(xiàn)類(lèi)LinkedList。LinkedList集合內(nèi)部維護(hù)了一個(gè)雙向循環(huán)鏈表,鏈表中的每一個(gè)元素都使用引用的方式來(lái)記住它的前一個(gè)元素和后一個(gè)元素,從而可以將所有的元素彼此連接起來(lái)。當(dāng)插入一個(gè)新元素時(shí),只需要修改元素之間的這種引用關(guān)系即可,刪除一個(gè)節(jié)點(diǎn)也是如此。正因?yàn)檫@樣的存儲(chǔ)結(jié)構(gòu),所以LinkedList集合對(duì)于元素的增刪操作具有很高的效率。

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

圖片16

  新增一個(gè)元素,圖中的元素1和元素2在集合中彼此為前后關(guān)系,在它們之間新增一個(gè)元素時(shí),只需要讓元素1記住它后面的元素時(shí)新元素,讓元素2記住它前面的元素為新元素就可以了。刪除一個(gè)元素,要想刪除元素1與元素2之間的元素3.只需要讓元素1與元素2變成前后關(guān)系就可以了。由此可見(jiàn),LinkedList集合具有新增和刪除元素效率高的特點(diǎn)。

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

00

  接下來(lái)通過(guò)一個(gè)案例學(xué)習(xí)LinkedList方法的使用。

import java.util.LinkedList;

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

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

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

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

分享: 更多

上一篇:ArrayList集合介紹

下一篇:Iterator接口介紹

好程序員公眾號(hào)

  • · 剖析行業(yè)發(fā)展趨勢(shì)
  • · 匯聚企業(yè)項(xiàng)目源碼

好程序員開(kāi)班動(dòng)態(tài)

More+
IT培訓(xùn)IT培訓(xùn)
在線咨詢
IT培訓(xùn)IT培訓(xùn)
試聽(tīng)
IT培訓(xùn)IT培訓(xùn)
入學(xué)教程
IT培訓(xùn)IT培訓(xùn)
立即報(bào)名
IT培訓(xùn)

Copyright 2011-2023 北京千鋒互聯(lián)科技有限公司 .All Right 京ICP備12003911號(hào)-5 京公網(wǎng)安備 11010802035720號(hào)