樹加精品文章

• 

  HashMap ConcurrentHashMap

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

  forrest23 2019-08-19 11:01 評論0 收藏0
• 

  樹及其外部存儲

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

  _Dreams 2019-08-15 15:58 評論0 收藏0