LinkedList深入分析

2021-10-09 00:10:46 字數 945 閱讀 2430

linkedlist整合abstractsequentiallist,實現了list,deque,cloneable,serializable介面。abstractsequentiallist提供了骨幹實現。deque乙個線性 collection,支援在兩端插入和移除元素,定義了雙端佇列的操作。

...

// 元素個數

transient int size =0;

// 頭節點

transient node<

e> first;

// 尾節點

transient node<

e> last;

...// 無參構造方法

public

linkedlist()

public boolean add

(e e)

void

linklast

(e e)

// 該方法總的來說就是獲取刪除元素位置index

public

eremove

(int index)

e

unlink

(node<

e> x)

else

if(next ==

null

)else

x.item =

null

; size--

; modcount++

;return element;

}}

linkedlist為執行緒不安全的,主要在併發插入元素節點的時候,共享了成員變數first(頭節點)、last(尾節點)。

IsPostBack深入分析

1 ispostback 介紹 ispostback是 page類有乙個 bool型別的屬性,用來判斷針對當前 form的請求是第一次還是非第一次請求。當 ispostback true時表示非第一次請求,我們稱為 postback,當 ispostback false時表示第一次請求。在 asp....

深入分析ConcurrentHashMap

再多執行緒的情況下,如果使用hashmap,就會導致死迴圈,導致cpu利用率接近100 所以如果是併發的情況不要使用hashmap 導致死迴圈主要是這段 當在多執行緒的情況由於沒有同步導致,著段 在擴容的時候會執行 do while e null 執行緒安全的hashtable 容器 hashtab...

深入分析malloc

本文大量參考了如何實現乙個malloc這篇文章。任何乙個用過或學過c的人對malloc都不會陌生。大家都知道malloc可以分配一段連續的記憶體空間,並且在不再使用時可以通過free釋放掉。但是,許多程式設計師對malloc背後的事情並不熟悉,許多人甚至把malloc當做作業系統所提供的系統呼叫或c...