上一篇 <<<JDK8十大新特性
下一篇 >>>ArrayList的添加和刪除操作實(shí)現(xiàn)原理圖解

1.所有集合類都位于java.util包下。Java的集合類主要由兩個(gè)接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口,這兩個(gè)接口又包含了一些子接口或?qū)崿F(xiàn)類。
- 集合接口:6個(gè)接口(短虛線表示),表示不同集合類型,是集合框架的基礎(chǔ)。
- 抽象類:5個(gè)抽象類(長(zhǎng)虛線表示),對(duì)集合接口的部分實(shí)現(xiàn)??蓴U(kuò)展為自定義集合類。
- 實(shí)現(xiàn)類:8個(gè)實(shí)現(xiàn)類(實(shí)線表示),對(duì)接口的具體實(shí)現(xiàn)。
- Collection 接口是一組允許重復(fù)的對(duì)象。
- Set 接口繼承 Collection,集合元素不重復(fù)。
- List 接口繼承 Collection,允許重復(fù),維護(hù)元素插入順序。
- Map接口是鍵-值對(duì)象,與Collection接口沒(méi)有什么關(guān)系。
- Set、List和Map可以看做集合的三大類:
List集合是有序集合,集合中的元素可以重復(fù),訪問(wèn)集合中的元素可以根據(jù)元素的索引來(lái)訪問(wèn)。
Set集合是無(wú)序集合,集合中的元素不可以重復(fù),訪問(wèn)集合中的元素只能根據(jù)元素本身來(lái)訪問(wèn)(也是集合里元素不允許重復(fù)的原因)。
Map集合中保存Key-value對(duì)形式的元素,訪問(wèn)時(shí)只能根據(jù)每項(xiàng)元素的key來(lái)訪問(wèn)其value。
相關(guān)文章鏈接:
<<<ArrayList的添加和刪除操作實(shí)現(xiàn)原理圖解
<<<ArrayList的動(dòng)態(tài)擴(kuò)容、ModCount及fail-fast原理
<<<LinkedList增刪改查操作底層實(shí)現(xiàn)原理
<<<數(shù)組拷貝的幾種方式及和鏈表結(jié)構(gòu)的對(duì)比
<<<Jdk1.7HashMap源碼分析
<<<Jdk1.7HashMap如何擴(kuò)容及解決死循環(huán)問(wèn)題
<<<JDK1.8HashMap源碼分析
<<<ConcurrentHashMap在JDK1.8版本比1.7改進(jìn)了什么
<<<JDK8的HashMap中紅黑樹(shù)左旋右旋原理圖解
<<<基于LinkedHashMap手寫LRU淘汰策略
<<<HashSet集合底層實(shí)現(xiàn)原理
<<<HashTable底層實(shí)現(xiàn)原理及和ConcurrentHashMap區(qū)別
<<<java集合常見(jiàn)面試題