1,前言 很久沒有寫博客了,很想念大家,18年都快過完了,才開始寫第一篇,爭取后面每周寫點,權當是記錄,因為最近在看JDK的Collection,而且ArrayList源碼這一塊也經常被面試官問道,所以今天也就和大家一起來總結一下 2,源碼解讀 當我們一般提到ArrayList的話 ...
JDK . ArrayList源碼分析 jdk . LinkedList源碼分析 jdk . HashMap源碼分析 jdk . AQS源碼分析 jdk . ReentrantLock源碼分析 jdk . ArrayList概述 . ArrayList是可以動態擴容和動態刪除冗余容量的索引序列,基於數組實現的集合。 . ArrayList支持隨機訪問 克隆 序列化,元素有序且可以重復。 . Ar ...
2019-08-03 18:38 0 371 推薦指數:
1,前言 很久沒有寫博客了,很想念大家,18年都快過完了,才開始寫第一篇,爭取后面每周寫點,權當是記錄,因為最近在看JDK的Collection,而且ArrayList源碼這一塊也經常被面試官問道,所以今天也就和大家一起來總結一下 2,源碼解讀 當我們一般提到ArrayList的話 ...
一、前言 分析了Map中主要的類之后,下面我們來分析Collection下面幾種常見的類,如ArrayList、LinkedList、HashSet、TreeSet等。下面通過JDK源碼來一起分析ArrayList底層是如何實現的。(PS:把JVM看完了之后終於可以有成片的時間來閱讀源碼 ...
我的jdk版本 拆開源碼,我們從頭道來,不足或誤解,請指正 ArrayList是一個泛型類,繼承自AbstractList,重寫了IndexOf(Object o)等方法, 實現了get(index),size()抽象方法 實際上 ...
(n),插入節點是O(1)。 本文記錄我對jdk1.8下的ArrayList和LinkedList ...
一、前言 分析完了CyclicBarrier后,下面分析CountDownLatch,CountDownLatch用於同步一個或多個任務,強制他們等待由其他任務執行的一組操作完成。CountDownLatch典型的用法是將一個程序分為n個互相獨立的可解決任務,並創建值為n ...
一、前言 分析了CountDownLatch源碼后,下面接着分析Semaphore的源碼。Semaphore稱為計數信號量,它允許n個任務同時訪問某個資源,可以將信號量看做是在向外分發使用資源的許可證,只有成功獲取許可證,才能使用資源。下面開始分析Semaphore的源碼 ...
一、前言 在分析了AbstractQueuedSynchronier源碼后,接着分析ReentrantLock源碼,其實在AbstractQueuedSynchronizer的分析中,已經提到過ReentrantLock,ReentrantLock表示下面具體分析ReentrantLock ...
一、前言 在鎖框架中,AbstractQueuedSynchronizer抽象類可以毫不誇張的說,占據着核心地位,它提供了一個基於FIFO隊列,可以用於構建鎖或者其他相關同步裝置的基礎框架。所以很有必要好好分析。 二、AbstractQueuedSynchronizer數據結構 分析 ...