文章目錄

• 集合類常見類
• ArrayList
• • 特點：
  • 核心源碼解讀
• HashMap結構
• HashMap的優化
• ConCurrentHashMap
• • JDK1.7
  • JDK1.8
• CopyOnWriteArrayList
• CopyOnWriteArrayList和CopyOnWriteSet的區別
• 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結構

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

HashMap的優化

ConCurrentHashMap

JDK1.7

• 分段鎖

JDK1.8

• NODE節點
  • volatile修飾
  • CAS操作

CopyOnWriteArrayList

CopyOnWriteArrayList和CopyOnWriteSet的區別

HashTable

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。