基本概念 HashMap又叫哈希表、散列表,是一種以key/value方式存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu),它利用不重復(fù)、無序的鍵實(shí)現(xiàn)了快速查找。每個(gè)key對(duì)...
平衡二叉搜索樹:簡(jiǎn)稱平衡二叉樹。由前蘇聯(lián)的數(shù)學(xué)家 Adelse-Velskil 和 Landis 在 1962 年提出的高度平衡的二叉樹,根據(jù)科...
優(yōu)先級(jí)隊(duì)列是一種抽象數(shù)據(jù)類型。優(yōu)先隊(duì)列中的每個(gè)元素都有各自的優(yōu)先級(jí),優(yōu)先級(jí)最高的元素最先得到服務(wù);優(yōu)先級(jí)相同的元素按照其在優(yōu)先隊(duì)列中的順序得到服...
二叉樹是每個(gè)節(jié)點(diǎn)最多只有兩個(gè)分支(即不存在分支度大于2的節(jié)點(diǎn))的樹結(jié)構(gòu)。通常分支被稱作“左子樹”或“右子樹”。二叉樹的分支具有左右次序,不能隨意...
棧是java中比較重要的數(shù)據(jù)結(jié)構(gòu),具備后進(jìn)先出的特點(diǎn),JDK提供了Stack,由于歷史原因,目前Stack已經(jīng)不被推薦使用了。但依然值得去分析它...
在上圖中可以看到, 和 在繼承關(guān)系中是平輩關(guān)系,可以簡(jiǎn)單的理解 就是線程安全的 。本文將從源碼角度分析 ,如需了解 或 可點(diǎn)擊 。 繼承關(guān)系 構(gòu)...
ArrayList與LinkedList都是線性表,是可以儲(chǔ)存具有相同特性的數(shù)據(jù)元素的有限序列。但它們內(nèi)部實(shí)現(xiàn)是截然不同的,分別代表了數(shù)組和鏈表...
簡(jiǎn)介Retrofit 是 Square 推出的類型安全的HTTP框架,用于android和java,封裝了OkHttp,本文簡(jiǎn)單介紹用法,然后分...