樹(shù)加精品文章

• 

  HashMap ConcurrentHashMap

  ...作上，為什么非要建一個(gè)segment加鎖呢？直接對(duì)鏈表/紅黑樹(shù)加鎖不就好了？ 所以Java8的ConcurrentHashMap完全就是HashMap進(jìn)行加鎖，實(shí)現(xiàn)線程安全。 這里總結(jié)的很簡(jiǎn)單，其實(shí)源碼中對(duì)這個(gè)的實(shí)現(xiàn)特別復(fù)雜，有興趣的可以去看看，反正...

  forrest23 2019-08-19 11:01 評(píng)論0 收藏0
• 

  樹(shù)及其外部存儲(chǔ)

  ...左子節(jié)點(diǎn)和右子節(jié)點(diǎn)。 ????如果我們給二叉樹(shù)加一個(gè)額外的條件，就可以得到一種被稱作二叉搜索樹(shù)(binary search tree)的特殊二叉樹(shù)。二叉搜索樹(shù)要求：每個(gè)節(jié)點(diǎn)都不比它左子樹(shù)的任意元素小，而且不比它的右子樹(shù)的任...

  _Dreams 2019-08-15 15:58 評(píng)論0 收藏0