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