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