linkedlist的底層是乙個雙向鍊錶，內部有乙個靜態內部類的鍊錶，沒有擴容機制
特點：相對有序，可以儲存null值，不排重，可以通過下標訪問.
//鍊錶長度
transient
int size =0;
//煉表頭
transient node
first;
//鍊錶尾
transient node
last;
//構造方法
public
linkedlist()
//靜態內部類，定義了乙個鍊錶
private
static
class
node
}//add方法
LinkedList基於原始碼理解
linkedlist 和 arraylist是最經常拿來進行比較的兩個list實現，linked一聽就知道是鍊錶，所以他的增刪均是不需要大動干戈的，使得效率很高，同樣的array標識乙個資料，查詢效率高但是增刪效率低下。linkedlist不是執行緒安全的，他是允許元素為空的雙向鍊錶。底層資料結構就...
LinkedList原始碼閱讀與理解
linkedlist原始碼閱讀與理解 幾個變數 記錄長度 transient int size 0 記錄頭節點 transient nodefirst 記錄尾節點 transient nodelast 核心類 private static class node 幾個方法 元素加入鍊錶 public ...
實現乙個簡單的LinkedList
今天把jdk1.8的linkedlist原始碼看了一下，發現使用的資料結構就是雙向鍊錶。自己也動手實現了乙個簡易版本的雙向鍊錶 package com.natsuki.lesson2 author date 2018 12 29 description 自己根據雙向鍊錶定義乙個簡易linkedlis...