資訊專欄INFORMATION COLUMN
摘要：是由一個一個節點連接起來的鏈表增刪改查其他檢索出第一個元素，但不取出檢索出第一個元素，同時取出
LinkedList是由一個一個節點連接起來的鏈表
private static class Node{ E item; Node next; Node prev; Node(Node prev, E element, Node next) { this.item = element; this.next = next; this.prev = prev; } }
增
public boolean add(E e) {
linkLast(e);
return true;
}
public void addFirst(E e) {
linkFirst(e);
}
private void linkFirst(E e) {
final Node f = first;
final Node newNode = new Node<>(null, e, f);
first = newNode;
if (f == null)
last = newNode;
else
f.prev = newNode;
size++;
modCount++;
}
public void addLast(E e) {
linkLast(e);
}
void linkLast(E e) {
final Node l = last;
final Node newNode = new Node<>(l, e, null);
last = newNode;
if (l == null)
first = newNode;
else
l.next = newNode;
size++;
modCount++;
}
刪
public boolean remove(Object o) {
if (o == null) {
for (Node x = first; x != null; x = x.next) {
if (x.item == null) {
unlink(x);
return true;
}
}
} else {
for (Node x = first; x != null; x = x.next) {
if (o.equals(x.item)) {
unlink(x);
return true;
}
}
}
return false;
}
public E remove(int index) {
checkElementIndex(index);
return unlink(node(index));
}
改
public E set(int index, E element) {
checkElementIndex(index);
Node x = node(index);
E oldVal = x.item;
x.item = element;
return oldVal;
}
查
public E get(int index) {
checkElementIndex(index);
return node(index).item;
}
其他
// 檢索出第一個元素，但不取出
public E peek() {
final Node f = first;
return (f == null) ? null : f.item;
}
// 檢索出第一個元素，同時取出
public E poll() {
final Node f = first;
return (f == null) ? null : unlinkFirst(f);
}
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/72809.html
摘要：線程不安全底層數據結構是鏈表。的默認初始化容量是，每次擴容時候增加原先容量的一半，也就是變為原來的倍刪除元素時不會減少容量，若希望減少容量則調用它不是線程安全的。 前言 聲明，本文用得是jdk1.8 前一篇已經講了Collection的總覽：Collection總覽，介紹了一些基礎知識。 現在這篇主要講List集合的三個子類： ArrayList 底層數據結構是數組。線程不安全 ...
摘要：類鏈表容器也是通過對比源碼進行對比學習。增加一個結點不帶，直接尾插法當鏈表里沒有一個元素時，頭尾都是該結點，并且該結點的前后都是空的。尾結點是該結點的前驅結點，該結點是尾節點的后繼結點，更新尾節點。 LinkedList類 鏈表容器也是通過對比jdk源碼進行對比學習。 1.定義結點類型 class Node{ E item; Node next; Node prev; Node(No...
摘要：類定義是接口的簡化版，支持按次序訪問，支持隨機訪問。否則將原尾節點的尾指針指向。在某結點之前插入元素。根據索引隨機訪問，為方法的真正實現?？偨Y其實只要你對雙向鏈表結構比較熟悉，那源碼讀起來就會很輕松。 linkedlist簡單介紹（jdk1.8） linkedlist的底層結構是線性表的雙向鏈表，每個節點包括兩個指針域（一個指向前驅結點，一個指向后繼結點）和一個數據域，因為雙指針域的獨...
摘要：我們來看相關源碼我們看到封裝的和操作其實就是對頭結點的操作。迭代器通過指針，能指向下一個節點，無需做額外的遍歷，速度非常快。不同的遍歷性能差距極大，推薦使用迭代器進行遍歷。LinkedList類介紹 上一篇文章我們介紹了JDK中ArrayList的實現，ArrayList底層結構是一個Object[]數組，通過拷貝，復制等一系列封裝的操作，將數組封裝為一個幾乎是無限的容器。今天我們來介紹JD...
摘要：我們來看相關源碼我們看到封裝的和操作其實就是對頭結點的操作。迭代器通過指針，能指向下一個節點，無需做額外的遍歷，速度非?？臁２煌谋闅v性能差距極大，推薦使用迭代器進行遍歷。LinkedList類介紹 上一篇文章我們介紹了JDK中ArrayList的實現，ArrayList底層結構是一個Object[]數組，通過拷貝，復制等一系列封裝的操作，將數組封裝為一個幾乎是無限的容器。今天我們來介紹JD...
閱讀 2577·2019-08-30 10:53
閱讀 3183·2019-08-29 16:20
閱讀 2933·2019-08-29 15:35
閱讀 1751·2019-08-29 12:24
閱讀 2865·2019-08-28 18:19
閱讀 1838·2019-08-23 18:07
閱讀 2314·2019-08-23 15:31
閱讀 1158·2019-08-23 14:05
