引言 本文主要是對分型別決策樹的一個總結。在分類問題中，決策樹可以被看做是if-then規則的結合，也可以認為是在特定特徵空間與類空間上的條件概率分佈。決策樹學習主要分為三個步驟：特徵選擇、決策樹的生成

我們知道，ConcurrentHashmap(1.8)這個併發集合框架是執行緒安全的，當你看到原始碼的get操作時，會發現get操作全程是沒有加任何鎖的，這也是這篇博文討論的問題——為什麼它不需要加鎖呢？

刪除操作 刪除操作比較複雜，主要是因為刪除的項可能在葉子節點上也可能在非葉子節點上，而且刪除後可能導致不符合B樹的規定，這裡暫且稱之為導致B樹不平衡，於是要進行一些合併、左旋、右旋等操作，使之符合B樹的規定