author/肥叉燒

ConcurrentHashMap 學習小結

推薦優先閱讀 Java 8系列之重新認識HashMap 1. 資料結構 JDK1.7的 ConcurrentHashMap 底層採用 分段的陣列+連結串列 實現。 JDK1.8的 Co

Java中二叉樹的PreOrder遍歷——遞迴與迭代例項

與只能線性遍歷的連結串列和陣列不同,遍歷二叉樹有幾種方法。樹遍歷演算法主要分為深度優先和廣度優先兩部分。顧名思義,在深度優先的情況下,在訪問下一個同級樹之前,樹向下(向深度)遍歷,二叉樹的PreOrder,In

如何在Java中實現二叉搜尋樹( binary search tree)?

二叉搜尋樹或BST是一種流行的資料結構,用於保持元素的順序。二叉搜尋樹是二叉樹,其中左子節點的值小於或等於父節點,右子節點的值大於或等於父節點。由於它是二叉樹,它只能有0,1或2個子節點。二叉搜尋樹之所以與眾不

深入理解nil

9.2 深入理解nil nil 是Go中熟悉且重要的預先宣告的識別符號。它是多種型別零值的字面表示。許多具有其他一些流行語言經驗的新Go程式設計師可能會將其 nil 視為 null (或 NULL )其他

資料庫索引為什麼用B+樹實現?

為什麼大多數資料庫索引都使用B+樹來實現呢?這涉及到資料結構、作業系統、計算機儲存層次結構等等複雜的理論知識,但是不用擔心,這篇文章20分鐘之後就會給你答案。 這篇文章是一系列資料庫索引文章中的最後一篇,這

自己動手實現java資料結構(七) AVL樹

1.AVL樹介紹 前面我們已經介紹了二叉搜尋樹。普通的二叉搜尋樹在插入、刪除資料時可能使得全樹的資料分佈不平衡,退化,導致二叉搜尋樹最關鍵的查詢效率急劇降低。這也引出了平衡二叉搜尋樹的概念,平衡二叉搜尋樹

1746063382.7634