Java集合框架LinkedList詳解及實例
更新時間：2017年04月08日 14:30:21 投稿：lqh
這篇文章主要介紹了Java集合框架LinkedList詳解及實例的相關(guān)資料,從定義，概述，用法進行介紹，需要的朋友可以參考下
Java集合框架LinkedList詳解
LinkedList定義
package java.util;
public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, java.io.Serializable{
transient int size = 0;
transient Node<E> first;
transient Node<E> last;
}
LinkedList概述
LinkedList以雙向鏈表實現(xiàn)，允許重復(fù)。（如下Node的實現(xiàn)）并保留頭指針和尾指針。
private static class Node<E> {
E item;
Node<E> next;
Node<E> prev;
Node(Node<E> prev, E element, Node<E> next) {
this.item = element;
this.next = next;
this.prev = prev;
}
}
鏈表無容量限制，但雙向鏈表本身使用了更多空間，也需要額外的鏈表指針操作。
按下標(biāo)訪問元素—get(i)/set(i,e) 要悲劇的遍歷鏈表將指針移動到位(如果i>數(shù)組大小的一半，會從末尾移起)。
public E get(int index) {
checkElementIndex(index);
return node(index).item;
}
public E set(int index, E element) {
checkElementIndex(index);
Node<E> x = node(index);
E oldVal = x.item;
x.item = element;
return oldVal;
}
Node<E> node(int index) {
// assert isElementIndex(index);
if (index < (size >> 1)) {
Node<E> x = first;
for (int i = 0; i < index; i++)
x = x.next;
return x;
} else {
Node<E> x = last;
for (int i = size - 1; i > index; i--)
x = x.prev;
return x;
}
}
插入、刪除元素時修改前后節(jié)點的指針即可，但還是要遍歷部分鏈表的指針才能移動到下標(biāo)所指的位置，只有在鏈表兩頭的操作—add(), addFirst(),removeLast()或用iterator()上的remove()能省掉指針的移動。
非線程安全，可以調(diào)用Collections.synchronizedList(new LinkedList<>());實現(xiàn)。
LinkedList用法
簡單舉個例子：
List<Integer> list = new LinkedList<>(); list.add(4); list.add(2); list.add(3); list.add(5); for(int i:list) System.out.println(i); System.out.println(list);
運行結(jié)果：
4 2 3 5 [4, 2, 3, 5]
LinkedList會保留插入數(shù)據(jù)的順序。
subList的使用
List<Integer> list = new LinkedList<>();
list.add(4);
list.add(2);
list.add(3);
list.add(5);
list.add(7);
list.add(5);
list.add(11);
list.add(14);
list.add(10);
list.add(9);
System.out.println(list);
List<Integer> list2 = list.subList(3, 6);
System.out.println(list2);
list2.set(2, 50);
System.out.println("============");
System.out.println(list);
System.out.println(list2);
運行結(jié)果：
[4, 2, 3, 5, 7, 5, 11, 14, 10, 9] [5, 7, 5] ============ [4, 2, 3, 5, 7, 50, 11, 14, 10, 9] [5, 7, 50]
調(diào)用LinkedList中的subList方法生成的新的list，內(nèi)部引用的還是原來的鏈表，如果改變subList中的值，主list中的值也會跟著改變。
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
PostgreSQL是一種特性非常齊全的自由軟件的對象-關(guān)系型數(shù)據(jù)庫管理系統(tǒng)（ORDBMS），這篇文章主要介紹了mybatis postgresql 批量刪除操作,需要的朋友可以參考下2020-02-02
這篇文章主要為大家詳細(xì)介紹了java類與對象案例之打字游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-07-07
這篇文章主要介紹了java隨機抽取指定范圍不重復(fù)的數(shù)字的相關(guān)資料,需要的朋友可以參考下2016-06-06
Java中l(wèi)ong類型與Long類型的區(qū)別和大小比較詳解
這篇文章主要給大家介紹了Java中l(wèi)ong類型與Long類型區(qū)別和大小比較的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2017-11-11
集合，或者叫容器，是一個包含多個元素的對象，下面這篇文章主要給大家介紹了關(guān)于Java集合教程之Collection的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，需要的朋友可以參考下2018-08-08
這篇文章主要介紹了淺談Spring中Bean的作用域,生命周期和注解，具有一定借鑒價值,需要的朋友可以參考下，希望能夠給你帶來幫助2021-11-11
本文主要介紹了java枚舉enum和Enum類的使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
這篇文章主要為大家詳細(xì)介紹了javaweb實現(xiàn)文件上傳功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章主要介紹了Spring boot GC實現(xiàn)過程原理解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-08-08
簡單介紹Java網(wǎng)絡(luò)編程中的HTTP請求
這篇文章主要介紹了簡單介紹Java網(wǎng)絡(luò)編程中的HTTP請求,需要的朋友可以參考下2015-09-09