@集合

Stories List
@chang_lehung

ArrayDeque(JDK雙端隊列)源碼深度剖析

ArrayDeque(JDK雙端隊列)源碼深度剖析 前言 在本篇文章當中主要跟大家介紹JDK給我們提供的一種用數組實現的雙端隊列,在之前的文章LinkedList源碼剖析當中我們已經介紹了一種雙端隊列,不過與ArrayDeque不同的是,LinkedList的雙端隊列使用雙向鏈表實現的。 雙端隊列整體分析 我們通常所談論到的隊列都是一端進一端出,而雙端隊列的兩端則都是可進可出。下面是雙端隊列的幾個

chang_lehung Avatar

@chang_lehung

Nickname 一無是處的研究僧

@chang_lehung

深入剖析(JDK)ArrayQueue源碼

深入剖析(JDK)ArrayQueue源碼 前言 在本篇文章當中主要給大家介紹一個比較簡單的JDK為我們提供的容器ArrayQueue,這個容器主要是用數組實現的一個單向隊列,整體的結構相對其他容器來説就比較簡單了。 ArrayQueue內部實現 在談ArrayQueue的內部實現之前我們先來看一個ArrayQueue的使用例子: public void testQueue() { Arr

chang_lehung Avatar

@chang_lehung

Nickname 一無是處的研究僧