LinkedList集合對元素進行增查刪操作的方法是什么

這篇文章主要講解了“LinkedList集合對元素進行增查刪操作的方法是什么”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“LinkedList集合對元素進行增查刪操作的方法是什么”吧！

ArrayList集合在查詢元素時速度很快，但在增刪元素時效率較低，為了克服這種局限性，可以使用List接口的另一個實現(xiàn)類LinkedList。LinkedList集合內(nèi)部包含有兩個Node類型的first和last屬性維護一個雙向循環(huán)鏈表，在鏈表中的每一個元素都使用引用的方式來記住它的前一個元素和后一個元素，從而可以將所有的元素彼此連接起來。當(dāng)插入一個新元素時，只需要修改元素之間的這種引用關(guān)系即可，刪除一個節(jié)點也是如此。正因為這樣的存儲結(jié)構(gòu)，所以LinkedList集合對于元素的增刪操作表現(xiàn)出很高的效率，LinkedList集合添加元素和刪除元素的過程如圖所示。

在圖6-5中，通過兩張圖描述了LinkedList集合新增元素和刪除元素的過程。其中，左圖為新增一個元素，圖中的元素1和元素2在集合中彼此為前后關(guān)系，在它們之間新增一個元素時，只需要讓元素1記住它后面的元素是新元素，讓元素2記住它前面的元素為新元素就可以了。右圖為刪除元素，要想刪除元素1和元素2之間的元素3，只需要讓元素1與元素2變成前后關(guān)系就可以了。LinkedList集合除了從接口Collection和List中繼承并實現(xiàn)了集合操作方法外，還專門針對元素的增刪操作定義了一些特有的方法，如下所示。

上表中，列出的方法主要針對集合中的元素進行增加、刪除和獲取操作，接下來通過一個案例來學(xué)習(xí)LinkedList中常用方法的使用，如文件所示。

文件Example02.java

importjava.util.LinkedList;publicclassExample02{3publicstaticvoidmain(String[] args){// 創(chuàng)建LinkedList集合LinkedList link =newLinkedList();// 1、添加元素
        link.add("stu1");
        link.add("stu2");System.out.println(link);// 輸出集合中的元素
        link.offer("offer");// 向集合尾部追加元素
        link.push("push");// 向集合頭部添加元素System.out.println(link);// 輸出集合中的元素// 2、獲取元素Object object = link.peek();//獲取集合第一個元素System.out.println(object);// 輸出集合中的元素// 3、刪除元素
        link.removeFirst();// 刪除集合第一個元素
        link.pollLast();// 刪除集合最后一個元素System.out.println(link);20}21}

運行結(jié)果如下圖所示。

在文件Example02.java首先創(chuàng)建了一個LinkedList集合，接著分別使用add()、offer()、push()方法向集合中插入元素，然后使用peek()方法獲取了集合的第一個元素，最后分別使用removeFirst()、pollLast()方法將集合中指定位置的元素移除，這樣就完成了元素的增、查、刪操作。由此可見，使用LinkedList對元素進行增刪操作是非常便捷的。

感謝各位的閱讀，以上就是“LinkedList集合對元素進行增查刪操作的方法是什么”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對LinkedList集合對元素進行增查刪操作的方法是什么這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！