關(guān)鍵詞：重度貓癮颅停、健身小白卷谈、程序小白吸重、英語愛好者
發(fā)簡信
IP屬地：上海
-
spring循環(huán)依賴的解決方案
spring循環(huán)依賴的解決方案 Spring IOC循環(huán)依賴解決方案分析 這里Spring主要用了三層緩存來完成對循環(huán)依賴的實(shí)現(xiàn)货抄。 下面的屬性來源于DefaultSingle...
-
redis內(nèi)部數(shù)據(jù)結(jié)構(gòu)筆記(一)
1簡介 Redis 和其他很多key-value數(shù)據(jù)庫的不同之處在于述召，Redis不僅支持簡單的字符串鍵值對，它還提供了一系列數(shù)據(jù)結(jié)構(gòu)類型值蟹地，比如列表积暖、哈希、集合和有序集怪与，并在...
-
leetCode3最大無重復(fù)字符的子串
最長無重復(fù)字符的子串 給定一個(gè)字符串遍愿，找出不含有重復(fù)字符的最長子串的長度。 示例： 實(shí)現(xiàn)思路 初始化hashSet 設(shè)定左指針left和右指針right耘斩，right從左向右遍...
-
leetCode2兩數(shù)相加
兩數(shù)相加 給定兩個(gè)非空鏈表來表示兩個(gè)非負(fù)整數(shù)沼填。位數(shù)按照逆序方式存儲，它們的每個(gè)節(jié)點(diǎn)只存儲單個(gè)數(shù)字括授。將兩數(shù)相加返回一個(gè)新的鏈表坞笙。你可以假設(shè)除了數(shù)字 0 之外轧邪，這兩個(gè)數(shù)字都不會以...
-
leetCode1兩數(shù)之和
1 兩數(shù)之和 給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)羞海。 你可以假設(shè)每個(gè)輸入只對應(yīng)一種答案忌愚，且同樣的元素不能被重復(fù)利用。 示例: 暴力破解法 空間換時(shí)間方法
-
ConcurrentHashMap源碼分析
1 集合特性 對于集合框架關(guān)注點(diǎn)： 集合底層實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)是什么 數(shù)組+鏈表+紅黑樹 集合中元素是否允許為空 否 是否允許重復(fù)的數(shù)據(jù) 否 是否有序(這里的有序是指讀取數(shù)...
-
LinkedHashMap源碼分析
1 集合特性 對于集合框架關(guān)注點(diǎn)： 集合底層實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)是什么 數(shù)組+鏈表+紅黑樹 集合中元素是否允許為空 是 是否允許重復(fù)的數(shù)據(jù) 否 是否有序(這里的有序是指讀取數(shù)...
-
LinkedList源碼分析
1 集合特性 對于集合框架我們的關(guān)注點(diǎn)一般在一下幾點(diǎn)： 集合底層實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)是什么 雙向鏈表 集合中元素是否允許為空 是 是否允許重復(fù)的數(shù)據(jù) 是 是否有序(這里的有序是...
-
Hashtable源碼分析
集合特性 對于集合框架我們的關(guān)注點(diǎn)一般在一下幾點(diǎn)： 集合底層實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)是什么 數(shù)組+鏈表 集合中元素是否允許為空 否 key和value都不能為空 是否允許重復(fù)的數(shù)據(jù)...
-
HashMap源碼分析
1 存儲數(shù)據(jù)結(jié)構(gòu) 分析源碼之前却邓，先了解兩個(gè)數(shù)據(jù)結(jié)構(gòu)硕糊，數(shù)組和鏈表。 1.1 數(shù)組 內(nèi)存中分配固定的空間 刪除或者增加腊徙，導(dǎo)致數(shù)組下標(biāo)內(nèi)存位移简十，效率低 數(shù)組大小固定不利于擴(kuò)增 隨機(jī)...
