發簡信
IP屬地：廣東
-
TreeMap需要先了解紅黑樹，這是之前分析紅黑樹的文章。之前在分析紅黑樹時，我認為紅黑樹=二叉查找樹+紅黑平衡，關于二叉查找樹這是遞歸版本的，而在TreeM...
-
SortedMap，NavigableMap先來看看TreeMap的繼承關系圖： 來看看二者都定義了些什么方法 SortedMap NavigableMap 接下來會在TreeMap中介紹...
-
LinkedHashMap源碼解析（JDK8）LinkedHashMap繼承自HashMappublic class LinkedHashMap<K,V> extends HashMap<K...
-
ConcurrentHashMap（1.8）
前言 1.8后的ConcurrentHashMap與之前有截然不同的設計，之前是分段鎖的思想，通過采用分段鎖Segment減少熱點域來提高并發效...
-
數組中個數大于N/k的數
題一：數組arr，打印出數組中個數大于一半的數 num記錄數字，time記錄個數；遍歷過程中不相同的相互抵消。 題二：數組arr，打印個數大于N...
-
矩陣
題一：順時針轉圈打印矩陣 題二：“之“字形打印矩陣"之"字形打印矩陣兩個指針：(sr,sc)先從第一行往右移動，到頭就往下；(er,ec)第一列...
-
ReentrantReadWriteLock
ReentrantLock是獨占鎖，只允許一個線程執行；CountDownLatch，Semaphore等是共享鎖；它們分別利用了AQS的獨占與...
-
實現一個讀寫鎖
對于讀取操作數量明顯大于寫入操作的場景，使用讀寫鎖。先來自己實現個讀寫鎖，之后再分析JUC包下的ReentrantReadWriteLock。讀...
-
HashMapHashMap是數組+鏈表+紅黑樹。 Node.hash是key的hash1.8的HashMap增加了紅黑樹來增加存取效率，紅黑樹的節點Tree...