? java基本類(lèi)型甫煞、所占字節(jié)和范圍：
1.整型
| 類(lèi)型 | 字節(jié) | 范圍 | 描述 |
|---|---|---|---|
| byte | 1字節(jié) | -2^7 ~ 2^7-1 | 8位掺冠、有符號(hào)的沉馆，以二進(jìn)制補(bǔ)碼表示的整數(shù) |
| short | 2個(gè)字節(jié) | -2^15 ~ 2^15 - 1 | 16 位、有符號(hào)的以二進(jìn)制補(bǔ)碼表示的整數(shù) |
| int | 4個(gè)字節(jié) | -2^31 ~ 2^31 - 1 | 32位、有符號(hào)的以二進(jìn)制補(bǔ)碼表示的整數(shù) |
| long | 8個(gè)字節(jié) | -2^63 ~ 2^63 -1 | 64 位斥黑、有符號(hào)的以二進(jìn)制補(bǔ)碼表示的整數(shù) |
2.浮點(diǎn)型
| 類(lèi)型 | 字節(jié) | 范圍 | 描述 |
|---|---|---|---|
| float | 4個(gè)字節(jié) | -2^128 ~ +2^128(-3.40E+38 ~ +3.40E+38) | 單精度揖盘、32位、符合IEEE 754標(biāo)準(zhǔn)的浮點(diǎn)數(shù) |
| double | 8個(gè)字節(jié) | -2^1024 ~ +2^1024(-1.79E+308 ~ +1.79E+308) | 雙精度锌奴、64 位兽狭、符合IEEE 754標(biāo)準(zhǔn)的浮點(diǎn)數(shù) |
3.邏輯性
| 類(lèi)型 | 字節(jié) | 范圍 | 描述 |
|---|---|---|---|
| boolean | 1/8 個(gè)字節(jié) | true/false | 一位的信息,用掩碼取字節(jié)最后一位來(lái)表示 |
4.字符型
| 類(lèi)型 | 字節(jié) | 范圍 | 描述 |
|---|---|---|---|
| char | 2個(gè)字節(jié) | 0 ~ 65,535(\u0000 ~ \uffff) | 單一的 16 位 Unicode 字符，一個(gè)字符能存儲(chǔ)下一個(gè)中文漢字 |
? Set鹿蜀、List箕慧、Map的區(qū)別和聯(lián)系
一. 結(jié)構(gòu)特點(diǎn)：
- List和Set是存儲(chǔ)單列數(shù)據(jù)的集合，Map是存儲(chǔ)鍵值對(duì)這樣的雙列數(shù)據(jù)的集合茴恰；
- List中存儲(chǔ)的數(shù)據(jù)是有順序的颠焦，并且值允許重復(fù)；Map中存儲(chǔ)的數(shù)據(jù)是無(wú)序的琐簇，它的鍵是不允許重復(fù)的蒸健，但是值是允許重復(fù)的座享；Set中存儲(chǔ)的數(shù)據(jù)是無(wú)順序的婉商，并且不允許重復(fù)，但元素在集合中的位置是由元素的hashcode決定渣叛，即位置是固定的（Set集合是根據(jù)hashcode來(lái)進(jìn)行數(shù)據(jù)存儲(chǔ)的丈秩，所以位置是固定的，但是這個(gè)位置不是用戶可以控制的淳衙，所以對(duì)于用戶來(lái)說(shuō)set中的元素還是無(wú)序的）蘑秽。
二. 實(shí)現(xiàn)類(lèi)：
- List接口有三個(gè)實(shí)現(xiàn)類(lèi)
1.1、LinkedList
基于鏈表實(shí)現(xiàn)箫攀，鏈表內(nèi)存是散列的肠牲，增刪快，查找慢靴跛；
1.2缀雳、ArrayList
基于數(shù)組實(shí)現(xiàn)，非線程安全梢睛，效率高肥印，增刪慢，查找快绝葡；
1.3深碱、Vector
基于數(shù)組實(shí)現(xiàn)，線程安全藏畅，效率低敷硅，增刪慢，查找慢； - Map接口有四個(gè)實(shí)現(xiàn)類(lèi)
2.1竞膳、HashMap
基于 hash 表的 Map 接口實(shí)現(xiàn)航瞭，非線程安全，高效坦辟，支持 null 值和 null 鍵刊侯；
2.2、HashTable
線程安全锉走，低效滨彻，不支持 null 值和 null 鍵；
2.3挪蹭、LinkedHashMap
是 HashMap 的一個(gè)子類(lèi)亭饵，保存了記錄的插入順序；
2.4梁厉、SortMap接口
TreeMap辜羊，能夠把它保存的記錄根據(jù)鍵排序，默認(rèn)是鍵值的升序排序 - Set接口有三個(gè)實(shí)現(xiàn)類(lèi)
3.1词顾、HashSet
底層是由 Hash Map 實(shí)現(xiàn)八秃，不允許集合中有重復(fù)的值，使用該方式時(shí)需要重寫(xiě) equals()和 hash Code()方法肉盹；
3.2昔驱、LinkedHashSet
繼承于 HashSet，同時(shí)又基于 LinkedHashMap 來(lái)進(jìn)行實(shí)現(xiàn)上忍，底層使用的是 LinkedHashMap
3.3骤肛、TreeSet
基于 TreeMap實(shí)現(xiàn)。使用元素的[自然順序]對(duì)元素進(jìn)行排序窍蓝，或者根據(jù)創(chuàng)建 set 時(shí)提供的Comparator進(jìn)行排序
三. 區(qū)別：
- List 集合中對(duì)象按照索引位置排序腋颠，可以有重復(fù)對(duì)象，允許按照對(duì)象在集合中的索引位置檢索對(duì)象吓笙，例如通過(guò)list.get(i)方法來(lái)獲取集合中的元素淑玫；
- Map 中的每一個(gè)元素包含一個(gè)鍵和一個(gè)值，成對(duì)出現(xiàn)观蓄，鍵對(duì)象不可以重復(fù)混移，值對(duì)象可以重復(fù)；
- Set 集合中的對(duì)象不按照特定的方式排序侮穿，并且沒(méi)有重復(fù)對(duì)象歌径，但它的實(shí)現(xiàn)類(lèi)能對(duì)集合中的對(duì)象按照特定的方式排序，例如 Tree Set 類(lèi)亲茅，可以按照默認(rèn)順序回铛，也可以通過(guò)實(shí)現(xiàn) Java.util.Comparator< Type >接口來(lái)自定義排序方式狗准。
四. 補(bǔ)充：HashMap和HashTable
HashMap 是線程不安全的,HashMap 是一個(gè)接口,是 Map的一個(gè)子接口,是將鍵映射到值得對(duì)象,不允許鍵值重復(fù),允許空鍵和空值;由于非線程安全, HashMap的效率要較 HashTable 的效率高一些.
HashTable 是線程安全的一個(gè)集合,不允許 null 值作為一個(gè) key 值或者 Value 值;
HashTable 是 sychronize(同步化),多個(gè)線程訪問(wèn)時(shí)不需要自己為它的方法實(shí)現(xiàn)同步,而 HashMap 在被多個(gè)線程訪問(wèn)的時(shí)候需要自己為它的方法實(shí)現(xiàn)同步;
? HashMap原理
一. Hash表：
不考慮哈希沖突的情況下，僅需一次定位即可完成茵肃，時(shí)間復(fù)雜度為O(1)腔长，查找、新增验残、刪除效率十分高捞附。
數(shù)據(jù)結(jié)構(gòu)的物理存儲(chǔ)結(jié)構(gòu)只有兩種：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；在數(shù)組中根據(jù)下標(biāo)查找某個(gè)元素您没，一次定位就可以達(dá)到鸟召，哈希表利用了這種特性，哈希表的主干就是數(shù)組氨鹏，所以查詢時(shí)欧募，通過(guò)一個(gè)hash函數(shù)計(jì)算出存儲(chǔ)下標(biāo)，可以直接定位到要找的值仆抵，所以速度快跟继；
如果兩個(gè)不同的元素，通過(guò)哈希函數(shù)得出的實(shí)際存儲(chǔ)地址相同怎么辦镣丑？也就是說(shuō)舔糖，當(dāng)我們對(duì)某個(gè)元素進(jìn)行哈希運(yùn)算，得到一個(gè)存儲(chǔ)地址传轰，然后要進(jìn)行插入的時(shí)候剩盒，發(fā)現(xiàn)已經(jīng)被其他元素占用了谷婆，其實(shí)這就是所謂的哈希沖突(哈希碰撞)慨蛙。
哈希沖突如何解決呢？哈希沖突的解決方案有多種:開(kāi)放定址法（發(fā)生沖突纪挎，繼續(xù)尋找下一塊未被占用的存儲(chǔ)地址）期贫，再散列函數(shù)法，鏈地址法异袄，而HashMap即是采用了鏈地址法通砍，也就是數(shù)組+鏈表的方式.
二. HashMap實(shí)現(xiàn)原理
- HashMap的主干是一個(gè)Entry數(shù)組。Entry是HashMap的基本組成單元烤蜕，每一個(gè)Entry包含一個(gè)key-value鍵值對(duì)封孙。
簡(jiǎn)單來(lái)說(shuō)，HashMap由數(shù)組+鏈表組成的讽营，數(shù)組是HashMap的主體虎忌，數(shù)組中的元素是一段鏈表的引用，且數(shù)組元素允許為空橱鹏，即膜蠢，HashMap維護(hù)的數(shù)組元素是一段段長(zhǎng)短不一的單向鏈表堪藐。- 鏈表則是主要為了解決哈希沖突而存在的，如果定位到的數(shù)組位置不含鏈表（當(dāng)前entry的next指向null）,那么對(duì)于查找挑围，添加等操作很快礁竞，僅需一次尋址即可；如果定位到的數(shù)組包含鏈表杉辙，對(duì)于添加操作模捂，其時(shí)間復(fù)雜度為O(n)，首先遍歷鏈表蜘矢，存在即覆蓋枫绅，否則新增；對(duì)于查找操作來(lái)講硼端，仍需遍歷鏈表并淋，然后通過(guò)key對(duì)象的equals方法逐一比對(duì)查找。所以珍昨，性能考慮县耽，HashMap中的鏈表出現(xiàn)越少，性能才會(huì)越好镣典。
- 因此兔毙，HashMap查詢效率小于等于數(shù)組，大于等于鏈表兄春；添加操作澎剥，小于鏈表，大于數(shù)組赶舆，原因是需要遍歷鏈表哑姚，看是否存在。
- 源代碼中芜茵，inflateTable這個(gè)方法用于為主干數(shù)組table在內(nèi)存中分配存儲(chǔ)空間叙量，通過(guò)roundUpToPowerOf2(toSize)可以確保capacity為大于或等于toSize的最接近toSize的二次冪，所以數(shù)組長(zhǎng)度都是2的冪次方九串。
- 當(dāng)發(fā)生哈希沖突并且size大于閾值的時(shí)候绞佩，需要進(jìn)行數(shù)組擴(kuò)容，擴(kuò)容時(shí)猪钮，需要新建一個(gè)長(zhǎng)度為之前數(shù)組2倍的新的數(shù)組品山，然后將當(dāng)前的Entry數(shù)組中的元素全部傳輸過(guò)去，擴(kuò)容后的新數(shù)組長(zhǎng)度為之前的2倍烤低，所以擴(kuò)容相對(duì)來(lái)說(shuō)是個(gè)耗資源的操作肘交。
- hashMap的數(shù)組長(zhǎng)度一定保持2的次冪，可以保證低位全為1拂玻，而擴(kuò)容后只有一位差異酸些，也就是多出了最左位的1宰译，這樣在通過(guò) h&(length-1)的時(shí)候，只要h對(duì)應(yīng)的最左邊的那一個(gè)差異位為0魄懂，就能保證得到的新的數(shù)組索引和老數(shù)組索引一致(大大減少了之前已經(jīng)散列良好的老數(shù)組的數(shù)據(jù)位置重新調(diào)換)沿侈，數(shù)組長(zhǎng)度保持2的次冪，length-1的低位都為1市栗，會(huì)使得獲得的數(shù)組索引index更加均勻缀拭，降低哈希碰撞的概率。
三. 重寫(xiě)equals方法需要重寫(xiě)hashCode算法
如果我們已經(jīng)對(duì)HashMap的原理有了一定了解填帽，這個(gè)結(jié)果就不難理解了蛛淋。盡管我們?cè)谶M(jìn)行g(shù)et和put操作的時(shí)候，使用的key從邏輯上講是等值的（通過(guò)equals比較是相等的）篡腌，但由于沒(méi)有重寫(xiě)hashCode方法褐荷，所以put操作時(shí)，key(hashcode1)-->hash-->indexFor-->最終索引位置 嘹悼，而通過(guò)key取出value的時(shí)候 key(hashcode1)-->hash-->indexFor-->最終索引位置叛甫，由于hashcode1不等于hashcode2，導(dǎo)致沒(méi)有定位到一個(gè)數(shù)組位置而返回邏輯上錯(cuò)誤的值null（也有可能碰巧定位到一個(gè)數(shù)組位置杨伙，但是也會(huì)判斷其entry的hash值是否相等其监，上面get方法中有提到。）
所以限匣，在重寫(xiě)equals的方法的時(shí)候抖苦，必須注意重寫(xiě)hashCode方法，同時(shí)還要保證通過(guò)equals判斷相等的兩個(gè)對(duì)象米死，調(diào)用hashCode方法要返回同樣的整數(shù)值锌历。而如果equals判斷不相等的兩個(gè)對(duì)象，其hashCode可以相同（只不過(guò)會(huì)發(fā)生哈希沖突哲身，應(yīng)盡量避免）辩涝。
四. java8改進(jìn)hashMap
- HashMap非線程安全贸伐，即任一時(shí)刻可以有多個(gè)線程同時(shí)寫(xiě)HashMap勘天，可能會(huì)導(dǎo)致數(shù)據(jù)的不一致。如果需要滿足線程安全捉邢，可以用 Collections的synchronizedMap方法使HashMap具有線程安全的能力脯丝，或者使用ConcurrentHashMap。Hashtable是遺留類(lèi)伏伐，并發(fā)性不如ConcurrentHashMap宠进，因?yàn)镃oncurrentHashMap引入了分段鎖。
- java8藐翎，當(dāng)一個(gè)鏈表太長(zhǎng)的時(shí)候材蹬，HashMap會(huì)動(dòng)態(tài)的將它替換成一個(gè)紅黑樹(shù)实幕，這話的話會(huì)將時(shí)間復(fù)雜度從O(n)降為O(logn)，hash算法越差堤器，散列分布越不均勻昆庇，則紅黑樹(shù)的效果越明顯。
? 為什么集合類(lèi)不實(shí)現(xiàn)Cloneable和Serializable接口
克抡⒗！（cloning）或者序列化（serialization）的語(yǔ)義和含義是跟具體的實(shí)現(xiàn)相關(guān)的整吆。因此應(yīng)該由集合類(lèi)的具體實(shí)現(xiàn)類(lèi)來(lái)決定如何被克隆或者序列化
? Concurrenthashmap的實(shí)現(xiàn)（1.7和1.8）
前言
HashMap在put的時(shí)候，插入的元素超過(guò)了容量（由負(fù)載因子決定）的范圍就會(huì)觸發(fā)擴(kuò)容操作辉川，就是rehash表蝙，這個(gè)會(huì)重新將原數(shù)組的內(nèi)容重新hash到新的擴(kuò)容數(shù)組中，在HashMap擴(kuò)容時(shí)乓旗，會(huì)改變鏈表中的元素的順序府蛇。在多線程的環(huán)境下，存在同時(shí)其他的元素也在進(jìn)行put操作屿愚，如果hash值相同欲诺，可能出現(xiàn)同時(shí)在同一數(shù)組下用鏈表表示，將元素從鏈表頭部插入造成閉環(huán)渺鹦，導(dǎo)致在get時(shí)會(huì)出現(xiàn)死循環(huán)扰法，所以HashMap是線程不安全的。
1.7實(shí)現(xiàn)
ConcurrentHashMap的數(shù)據(jù)結(jié)構(gòu)是由一個(gè)Segment數(shù)組和多個(gè)HashEntry組成毅厚，如下圖所示：
Segment數(shù)組的意義就是將一個(gè)大的table分割成多個(gè)小的table來(lái)進(jìn)行加鎖塞颁，也就是上面的提到的鎖分離技術(shù)，而每一個(gè)Segment元素存儲(chǔ)的是HashEntry數(shù)組+鏈表吸耿，這個(gè)和HashMap的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)一樣祠锣。
- 初始化
ConcurrentHashMap的初始化是會(huì)通過(guò)位與運(yùn)算來(lái)初始化Segment的大小，因?yàn)閟size用位于運(yùn)算來(lái)計(jì)算（ssize <<=1）咽安，所以Segment的大小取值都是以2的N次方伴网，無(wú)關(guān)concurrencyLevel的取值，當(dāng)然concurrencyLevel最大只能用16位的二進(jìn)制來(lái)表示妆棒，即65536澡腾，換句話說(shuō)，Segment的大小最多65536個(gè)糕珊，沒(méi)有指定concurrencyLevel元素初始化动分，Segment的大小ssize默認(rèn)為16。 - put
數(shù)據(jù)插入需要通過(guò)兩次Hash算法定位红选，Segment實(shí)現(xiàn)了ReentrantLock,也就帶有鎖的功能澜公，當(dāng)執(zhí)行put操作時(shí)，會(huì)進(jìn)行第一次key的hash來(lái)定位Segment的位置喇肋，如果該Segment還沒(méi)有初始化坟乾，即通過(guò)CAS操作進(jìn)行賦值迹辐，然后進(jìn)行第二次hash操作，找到相應(yīng)的HashEntry的位置甚侣，這里會(huì)利用繼承過(guò)來(lái)的鎖的特性右核，在將數(shù)據(jù)插入指定的HashEntry位置時(shí)（鏈表的尾端），會(huì)通過(guò)繼承ReentrantLock的tryLock（）方法嘗試去獲取鎖渺绒，如果獲取成功就直接插入相應(yīng)的位置贺喝，如果已經(jīng)有線程獲取該Segment的鎖，那當(dāng)前線程會(huì)以自旋的方式去繼續(xù)的調(diào)用tryLock（）方法去獲取鎖宗兼，超過(guò)指定次數(shù)就掛起躏鱼，等待喚醒。 - get
ConcurrentHashMap的get操作跟HashMap類(lèi)似殷绍，只是ConcurrentHashMap第一次需要經(jīng)過(guò)一次hash定位到Segment的位置染苛，然后再hash定位到指定的HashEntry，遍歷該HashEntry下的鏈表進(jìn)行對(duì)比主到，成功就返回茶行，不成功就返回null - size操作
第一種方案他會(huì)使用不加鎖的模式去嘗試多次計(jì)算ConcurrentHashMap的size，最多三次登钥，比較前后兩次計(jì)算的結(jié)果畔师，結(jié)果一致就認(rèn)為當(dāng)前沒(méi)有元素加入，計(jì)算的結(jié)果是準(zhǔn)確的牧牢。
第二種方案是如果第一種方案不符合看锉，他就會(huì)給每個(gè)Segment加上鎖，然后計(jì)算ConcurrentHashMap的size返回塔鳍。
1.8實(shí)現(xiàn)
摒棄了Segment的概念伯铣，而是直接用Node數(shù)組+鏈表+紅黑樹(shù)的數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)，并發(fā)控制使用Synchronized和CAS來(lái)操作轮纫，整個(gè)看起來(lái)就像是優(yōu)化過(guò)且線程安全的HashMap
- Node
Node是ConcurrentHashMap存儲(chǔ)結(jié)構(gòu)的基本單元腔寡，繼承于HashMap中的Entry，用于存儲(chǔ)數(shù)據(jù)掌唾，就是一個(gè)鏈表放前，但是只允許對(duì)數(shù)據(jù)進(jìn)行查找，不允許進(jìn)行修改 - TreeNode
TreeNode繼承于Node郑兴，但是數(shù)據(jù)結(jié)構(gòu)換成了二叉樹(shù)結(jié)構(gòu)犀斋，它是紅黑樹(shù)的數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，用于紅黑樹(shù)中存儲(chǔ)數(shù)據(jù)情连，當(dāng)鏈表的節(jié)點(diǎn)數(shù)大于8時(shí)會(huì)轉(zhuǎn)換成紅黑樹(shù)的結(jié)構(gòu)，他就是通過(guò)TreeNode作為存儲(chǔ)結(jié)構(gòu)代替Node來(lái)轉(zhuǎn)換成黑紅樹(shù)览效。 - TreeBin
TreeBin從字面含義中可以理解為存儲(chǔ)樹(shù)形結(jié)構(gòu)的容器却舀，而樹(shù)形結(jié)構(gòu)就是指TreeNode虫几，所以TreeBin就是封裝TreeNode的容器，它提供轉(zhuǎn)換黑紅樹(shù)的一些條件和鎖的控制挽拔。 - put操作
put的過(guò)程很清晰辆脸，對(duì)當(dāng)前的table進(jìn)行無(wú)條件自循環(huán)直到put成功。- 如果沒(méi)有初始化就先調(diào)用initTable（）方法來(lái)進(jìn)行初始化過(guò)程螃诅。
- 如果沒(méi)有hash沖突就直接CAS插入
- 如果還在進(jìn)行擴(kuò)容操作就先進(jìn)行擴(kuò)容
- 如果存在hash沖突啡氢，就加鎖來(lái)保證線程安全，這里有兩種情況术裸，一種是鏈表形式就直接遍歷到尾端插入倘是，一種是紅黑樹(shù)就按照紅黑樹(shù)結(jié)構(gòu)插入
- 最后一個(gè)如果該鏈表的數(shù)量大于閾值8，就要先轉(zhuǎn)換成黑紅樹(shù)的結(jié)構(gòu)袭艺，break再一次進(jìn)入循環(huán)
- 如果添加成功就調(diào)用addCount（）方法統(tǒng)計(jì)size搀崭，并且檢查是否需要擴(kuò)容
-
擴(kuò)容過(guò)程有點(diǎn)復(fù)雜，這里主要涉及到多線程并發(fā)擴(kuò)容,ForwardingNode的作用就是支持?jǐn)U容操作猾编，將已處理的節(jié)點(diǎn)和空節(jié)點(diǎn)置為ForwardingNode瘤睹，并發(fā)處理時(shí)多個(gè)線程經(jīng)過(guò)ForwardingNode就表示已經(jīng)遍歷了，就往后遍歷 答倡，如下圖：
擴(kuò)容流程圖
- get
- 計(jì)算hash值轰传，定位到該table索引位置，如果是首節(jié)點(diǎn)符合就返回
- 如果遇到擴(kuò)容的時(shí)候瘪撇，會(huì)調(diào)用標(biāo)志正在擴(kuò)容節(jié)點(diǎn)ForwardingNode的find方法绸吸，查找該節(jié)點(diǎn)，匹配就返回
- 以上都不符合的話设江，就往下遍歷節(jié)點(diǎn)锦茁，匹配就返回，否則最后就返回null
- size
在JDK1.8版本中叉存，對(duì)于size的計(jì)算码俩，在擴(kuò)容和addCount()方法就已經(jīng)有處理了，JDK1.7是在調(diào)用size()方法才去計(jì)算歼捏，其實(shí)在并發(fā)集合中去計(jì)算size是沒(méi)有多大的意義的稿存，因?yàn)閟ize是實(shí)時(shí)在變的，只能計(jì)算某一刻的大小瞳秽，但是某一刻太快了瓣履，人的感知是一個(gè)時(shí)間段，所以并不是很精確练俐。
1.7和1.8的區(qū)別
- JDK1.8的實(shí)現(xiàn)降低鎖的粒度袖迎，JDK1.7版本鎖的粒度是基于Segment的，包含多個(gè)HashEntry，而JDK1.8鎖的粒度就是HashEntry（首節(jié)點(diǎn)）
- JDK1.8版本的數(shù)據(jù)結(jié)構(gòu)變得更加簡(jiǎn)單燕锥，使得操作也更加清晰流暢辜贵，因?yàn)橐呀?jīng)使用CAS和synchronized來(lái)進(jìn)行同步，所以不需要分段鎖的概念归形，也就不需要Segment這種數(shù)據(jù)結(jié)構(gòu)了托慨，由于粒度的降低，實(shí)現(xiàn)的復(fù)雜度也增加了暇榴，cas是一種無(wú)鎖機(jī)制可以用預(yù)期值等來(lái)保證同步問(wèn)題厚棵。
- JDK1.8使用紅黑樹(shù)來(lái)優(yōu)化鏈表，基于長(zhǎng)度很長(zhǎng)的鏈表的遍歷是一個(gè)很漫長(zhǎng)的過(guò)程蔼紧，而紅黑樹(shù)的遍歷效率是很快的婆硬，代替一定閾值的鏈表，這樣形成一個(gè)最佳拍檔
- JDK1.8為什么使用內(nèi)置鎖synchronized來(lái)代替重入鎖ReentrantLock歉井，有以下幾點(diǎn)：
- 因?yàn)榱６冉档土耸疗恚谙鄬?duì)而言的低粒度加鎖方式，synchronized并不比ReentrantLock差哩至，在粗粒度加鎖中ReentrantLock可能通過(guò)Condition來(lái)控制各個(gè)低粒度的邊界躏嚎，更加的靈活，而在低粒度中菩貌，Condition的優(yōu)勢(shì)就沒(méi)有了
- JVM的開(kāi)發(fā)團(tuán)隊(duì)從來(lái)都沒(méi)有放棄synchronized卢佣，而且基于JVM的synchronized優(yōu)化空間更大，使用內(nèi)嵌的關(guān)鍵字比使用API更加自然
- 在大量的數(shù)據(jù)操作下，對(duì)于JVM的內(nèi)存壓力，基于API的ReentrantLock會(huì)開(kāi)銷(xiāo)更多的內(nèi)存仰美，雖然不是瓶頸迂烁，但是也是一個(gè)選擇依據(jù)
