HashMap可能是我們使用最多的鍵值對(duì)型的集合類了，它的底層基于哈希表，采用數(shù)組存儲(chǔ)數(shù)據(jù)，使用鏈表來解決哈希碰撞。在JDK1.8中還引入了紅黑樹來解決鏈表長度過長導(dǎo)致的查詢...
發(fā)簡信
IP屬地：廣東
-
Java集合源碼分析之Map（五）：HashMap -
Java集合源碼分析之Map（三）：接口NavigableMap
SortedMap提供了獲取最大值與最小值的方法，但對(duì)于一個(gè)已經(jīng)排序的數(shù)據(jù)集，除了最大值與最小值之外，我們可以對(duì)任何一個(gè)元素，找到比它小的值和比它大的值，還可以按照按照原有的...
-
Java集合源碼分析之Queue（三）：ArrayDeque在介紹了Queue與Deque概念之后，這是要進(jìn)行分析的第一個(gè)實(shí)現(xiàn)類。ArrayDeque可能大家用的都比較少，但其實(shí)現(xiàn)里有許多亮點(diǎn)還是值得我們關(guān)注的。 Deque的定義為d...
-
netty源碼分析（28）- PooledByteBufAllocator分析
上一節(jié)分析了UnpooledByteBufAllocator，包括了堆內(nèi)堆外內(nèi)存是如何分配的，底層時(shí)時(shí)如何獲取數(shù)據(jù)內(nèi)容的。本節(jié)分析分析PooledByteBufAllocat...
-
netty源碼分析（27）- UnpooledByteBufAllocator分析
上一節(jié)查看了ByteBufAllocator，并了解了其抽象實(shí)現(xiàn)，和一些根據(jù)不同的內(nèi)存類型進(jìn)行內(nèi)存分配的思路。 本節(jié)研究UnpooledByteBufAllocator，包括...
-
netty源碼分析（25）- ByteBuf本節(jié)開始學(xué)習(xí)netty的內(nèi)存分配機(jī)制，搜先是ByteBuf。 作為一個(gè)容器，源碼中的如下。有三塊區(qū)域 discardable bytes：無效空間(已經(jīng)讀取過的空間)，可丟棄...
-
leecode刷題（1）-- 刪除排序數(shù)組中的重復(fù)項(xiàng)
leecode刷題（1）-- 刪除排序數(shù)組中的重復(fù)項(xiàng) 刪除排序數(shù)組中的重復(fù)項(xiàng) 給定一個(gè)排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素，使得每個(gè)元素只出現(xiàn)一次，返回移除后數(shù)組的新長度...
-
netty源碼分析（21）- inBound事件的傳播
上一節(jié)學(xué)習(xí)了刪除ChannelHandler的過程，至此我們已經(jīng)了解了pipeline和ChannelHandlerContext，ChannelHandler著三者之間的關(guān)...
