從面試角度分析ArrayList源碼
注：本系列文章中用到的jdk版本均為java8 ArrayList類圖如下： ArrayList的底層是由數組實現的，數組的特點是固定大小，而ArrayList實現了動態擴容。 ArrayList部分變量如下，在下面的分析中會用到這些變量。 一、初始化ArrayList ...
原文：從面試角度分析LinkedList源碼
注：本系列文章中用到的jdk版本均為java LinkedList類圖如下： LinkedList底層是由雙向鏈表實現的。鏈表好比火車，每節車廂包含了車廂和連接下一節車廂的連接點。而雙向鏈表的每個節點不僅有指向下一個節點的指針，還有指向上一個節點的指針。 在LinkedList源碼中有一個Node靜態類，源碼如下： 一個Node節點包含三個部分，分別是 item：數據 next：下一個節點的指針 ...
2020-12-18 15:19 0 432 推薦指數：
相關推薦
LinkedList源碼分析
前言：LinkedList的底層數據結構是雙向鏈表，下面具體分析其實現原理。 注：本文jdk源碼版本為jdk1.8.0_172 1..LinkedList介紹 LinkedList繼承於AbstractSequentialList的雙向鏈表，實現List接口，因此也可以對其進行隊列操作 ...
ArrayList 和 LinkedList 源碼分析
List 表示的就是線性表，是具有相同特性的數據元素的有限序列。它主要有兩種存儲結構，順序存儲和鏈式存儲，分別對應着 ArrayList 和 LinkedList 的實現，接下來以 jdk7 代碼為例，對這兩種實現的核心源碼進行分析。 1. ArrayList 源碼分析 ArrayList ...
LinkedList源碼分析
序言 寫的ArrayList源碼分析這篇文章，第一次登上首頁，真是有點開心啊，再接再厲。這只是第一步，希望以后寫的文章更多的登上首頁，讓更多的人看到，共同學習，能幫助到別人就最好不過了。開始這一系列的第二篇文章吧，LinkedList ...
Java面試題 從源碼角度分析HashSet實現原理？
面試官：請問HashSet有哪些特點？ 應聘者：HashSet實現自set接口，set集合中元素無序且不能重復； 面試官：那么HashSet 如何保證元素不重復？ 應聘者：因為HashSet底層是基於HashMap實現的，當你new一個HashSet時候，實際上是new了一個map，執行 ...
JAVA面試題 StringBuffer和StringBuilder的區別，從源碼角度分析?
面試官Q1：請問StringBuffer和StringBuilder有什么區別？ 這是一個老生常談的話題，筆者前幾年每次面試都會被問到，作為基礎面試題，被問到的概率百分之八九十。下面我們從面試需要答到的幾個知識點來總結一下兩者的區別有哪些？ 繼承關系？ 如何實現的擴容 ...
Java集合源碼分析（二）Linkedlist
前言 前面一篇我們分析了ArrayList的源碼，這一篇分享的是LinkedList。我們都知道它的底層是由鏈表實現的，所以我們要明白什么是鏈表？ 一、LinkedList簡介 1.1、LinkedList概述 LinkedList是一種可以在任何位置進行高效地插入和移除 ...
LinkedList 源碼分析(JDK 1.8)
1.概述 LinkedList 是 Java 集合框架中一個重要的實現，其底層采用的雙向鏈表結構。和 ArrayList 一樣，LinkedList 也支持空值和重復值。由於 LinkedList 基於鏈表實現，存儲元素過程中，無需像 ArrayList 那樣進行擴容。但有 ...