占小狼 轉(zhuǎn)載請注明原創(chuàng)出處,謝謝! 問題 最近的幾次面試中,我都問了是否了解HashMap在并發(fā)使用時可能發(fā)生死循環(huán),導(dǎo)致cpu100%,結(jié)果讓我很意外,都表示不知道有這樣的...
初衷 Java集合是我們使用最頻繁的工具,也是面試的熱點,但我們對它的理解僅限于使用上,而且大多數(shù)情況沒有考慮過其使用規(guī)范。本系列文章將跟隨源碼的思路,分析實現(xiàn)的每個細(xì)節(jié),以...
原創(chuàng)鏈接 一、Java面試題java有多重要,對于做android的我們,不需要多說了,let’s go (1)Java基礎(chǔ)(1.1)String,Stringbuffer,...
B樹是一種多路自平衡搜索樹,它類似普通的二叉樹,但是B書允許每個節(jié)點有更多的子節(jié)點。B樹示意圖如下: B樹的特點:(1)所有鍵值分布在整個樹中(2)任何關(guān)鍵字出現(xiàn)且只出現(xiàn)在一...
一、多線程 說明下線程的狀態(tài) java中的線程一共有 5 種狀態(tài)。 NEW:這種情況指的是,通過 New 關(guān)鍵字創(chuàng)建了 Thread 類(或其子類)的對象 RUNNABLE:...
最近在學(xué)習(xí)并發(fā),看到書上寫到hashmap在并發(fā)執(zhí)行put操作時會引起死循環(huán),因為在put中會引起擴(kuò)容操作,使鏈表形成環(huán)形的數(shù)據(jù)結(jié)構(gòu),不是很明白,然后在網(wǎng)上看了一些博客,但是...
紅黑樹(Red-Black Tree),一種特殊的二叉查找樹,紅黑樹的每個節(jié)點上都有存儲位表示節(jié)點的顏色,可以是紅(Red)或黑(Black);紅黑樹主要是用它來存儲有序的數(shù)...
二叉排序樹(Binary Sort Tree),又稱二叉查找樹,二叉搜索樹二叉排序樹或者是一棵空樹,或者是具有下列性質(zhì)的二叉樹1)若左子樹不空,則左子樹上所有結(jié)點的值均小于或...
二叉排序樹查找、插入和刪除操作的時間復(fù)雜度和樹的深度n有關(guān)。構(gòu)建樹時,當(dāng)先后插入的結(jié)點按關(guān)鍵字有序時,二叉排序樹退化為鏈表,插入和刪除的時間都會上升到O(n)。因此需要在構(gòu)建...