原创 AVL樹的Java實現
定義 Wikipedia - AVL樹 在計算機科學中，AVL樹是最早被髮明的自平衡二叉查找樹。在AVL樹中，任一節點對應的兩棵子樹的最大高度差爲1，因此它也被稱爲高度平衡樹。查找、插入和刪除在平均和最壞情況下的時間複雜度都是 {displ
2019-05-07 18:04:59
原创 ConcurrentHashMap中tabAt、setTabAt方法的意義所在
在學習ConcurrentHashMap時發現，源碼中對table數組的元素進行操作時，使用了三個封裝好的原子操作方法，如下： /* ---------------- Table element access --------------
2019-04-28 15:15:09
4
原创 再次認識ReentrantReadWriteLock讀寫鎖
前言 最近研究了一下juc包的源碼。在研究ReentrantReadWriteLock讀寫鎖的時候，對於其中一些細節的思考和處理以及關於提升效率的設計感到十分的震撼，難以遏制想要分享這份心得的念頭，因此在這裏寫一篇小文章作爲記錄。 本片文章
2019-04-23 19:25:01
1