文章目錄

• 集合類常見類
• ArrayList
• • 特點：
  • 核心源碼解讀
• HashMap結(jié)構(gòu)
• HashMap的優(yōu)化
• ConCurrentHashMap
• • JDK1.7
  • JDK1.8
• CopyOnWriteArrayList
• CopyOnWriteArrayList和CopyOnWriteSet的區(qū)別
• HashTable

集合類常見類

ArrayList

特點：

快速隨機訪問

能被克隆，Cloneable

支持序列化，Java.IO.Serializable

核心源碼解讀

默認容量大小 10

最小擴容容量 ：minsize=Math.max(10,oldsize+1)，10和oldsize+1的最大值

擴容 newsize=oldsize*2+1,再跟最小擴容容量minsize比較，如果newsize<minSize,那么擴容容量選取最小容量minsize。

HashMap結(jié)構(gòu)

• 雙鏈表死循環(huán)問題：多線程環(huán)境下 A-><-B
  - 多線程并發(fā)，同時操作put，并且同時進行擴容，會有概率產(chǎn)生死循環(huán)–擴容的時候逆序，第一次擴容逆序連接 ，后面再連接。就會產(chǎn)生死循環(huán)。

HashMap的優(yōu)化

ConCurrentHashMap

JDK1.7

• 分段鎖

JDK1.8

• NODE節(jié)點
  • volatile修飾
  • CAS操作

CopyOnWriteArrayList

CopyOnWriteArrayList和CopyOnWriteSet的區(qū)別

HashTable

• 擴容是newsize=oldsize*2+1,+1可以加快擴容速度

總結(jié)

以上是生活随笔為你收集整理的java学习与总结：集合类的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。