Java集合詳解（二）：ArrayList原理解析
概述 本文是基於jdk8_271版本進行分析的。 ArrayList是Java集合中出場率最多的一個類。底層是基於數組實現，根據元素的增加而動態擴容，可以理解為它是加強版的數組。ArrayList允許元素為null。它是線程不安全的。 數據結構 實現繼承關系 ...
原文：Java集合詳解（三）：LinkedList原理解析
概述 本文是基於jdk 源碼進行分析的。 LinkedList底層是基於鏈表實現。鏈表沒有長度限制，內存地址不需要固定長度，也不需要是連續的地址來進行存儲，只需要通過引用來關聯前后元素即可完成整個鏈表的連續。所以鏈表的優點就是添加刪除元素比較快，只需要移動指針，並且不需要判斷擴容。缺點就是因為沒有索引，所以在查詢和遍歷元素時候比較慢。 使用場景：在增刪操作使用較多，查詢遍歷操作使用較少情況下比較適 ...
2021-05-25 10:00 0 295 推薦指數：
相關推薦
Java集合詳解（四）：HashMap原理解析
概述 本文是基於jdk8_271版本進行分析的。 HashMap是Map集合中使用最多的。底層是基於數組+鏈表實現的，jdk8開始底層是基於數組+鏈表/紅黑樹實現的。HashMap也會動態擴容，與ArrayList不同的是，HashMap有一個閾值字段，元素數量達到閾值之后就會進行擴容 ...
Java集合詳解（五）：Hashtable原理解析
概述 本文是基於jdk8_271版本進行分析的。 Hashtable與HashMap一樣，是一個存儲key-value的雙列集合。底層是基於數組+鏈表實現的，沒有紅黑樹結構。Hashtable默認初始化容量為11，Hashtable也會動態擴容，與HashMap不同的是，每次擴容的容量是原 ...
Java集合之ArrayList和LinkedList的實現原理以及Iterator詳解
ArrayList實現可變數組的原理： 當元素超出數組內容，會產生一個新數組，將原來數組的數據復制到新數組中，再將新的元素添加到新數組中。 ArrayList:是按照原數組的50%來延長，構造一個初始容量為10的空列表 用ArrayList模擬數組： package ...
Java集合---LinkedList源碼解析
一、源碼解析1、 LinkedList類定義2、LinkedList數據結構原理3、私有屬性4、構造方法5、元素添加add()及原理6、刪除數據remove()7、數據獲取get()8、數據復制clone()與toArray()9、遍歷數據：Iterator()二、ListItr ...
Java集合 LinkedList的原理及使用
LinkedList和ArrayList一樣是集合List的實現類，雖然較之ArrayList，其使用場景並不多，但同樣有用到的時候，那么接下來，我們來認識一下它。 一. 定義一個LinkedList 上面代碼中采用了兩種方式來定義LinkedList，可以定義一個空集合，也可以傳遞已有 ...
Java集合詳解2：LinkedList和Queue
今天我們來探索一下LinkedList和Queue，以及Stack的源碼。 具體代碼在我的GitHub中可以找到 https://github.com/h2pl/MyTech 喜歡的話麻煩star一下哈 文章首發於我的個人博客： https://h2pl.github.io/2018/05/09 ...
Java集合詳解2：LinkedList和Queue
Java集合詳解2：LinkedList和Queue 今天我們來探索一下LinkedList和Queue，以及Stack的源碼。 具體代碼在我的GitHub中可以找到 https://github.com/h2pl/MyTech 喜歡的話麻煩star一下哈 文章首發於我的個人博客 ...