聲明蹲蒲，本文使用的是JDK1.8
從今天開始正式去學(xué)習(xí)Java基礎(chǔ)中最重要的東西--->集合
無論在開發(fā)中谦屑，在面試中這個(gè)知識(shí)點(diǎn)都是非常非常重要的流妻，因此痘拆，我在此花費(fèi)的時(shí)間也是很多卷拘，得參閱挺多的資料喊废，下面未必就做到日更了…
當(dāng)然了，如果講得有錯(cuò)的地方還請(qǐng)大家多多包涵并不吝在評(píng)論去指正～
一栗弟、集合(Collection)介紹
1.1為什么需要Collection
Java是一門面向?qū)ο蟮恼Z(yǔ)言污筷，就免不了處理對(duì)象
為了方便操作多個(gè)對(duì)象，那么我們就得把這多個(gè)對(duì)象存儲(chǔ)起來
想要存儲(chǔ)多個(gè)對(duì)象(變量),很容易就能想到一個(gè)容器
常用的容器我們知道有-->StringBuffered,數(shù)組(雖然有對(duì)象數(shù)組乍赫，但是數(shù)組的長(zhǎng)度是不可變的瓣蛀！)
所以，Java就為我們提供了集合(Collection)～
1.2數(shù)組和集合的區(qū)別
接下來雷厂，我們可以對(duì)數(shù)組和集合的區(qū)別來分析一下：
數(shù)組和集合的區(qū)別:
1:長(zhǎng)度的區(qū)別
數(shù)組的長(zhǎng)度固定
集合的長(zhǎng)度可變
2:內(nèi)容不容
數(shù)組存儲(chǔ)的是同一種類型的元素
集合可以存儲(chǔ)不同類型的元素(但是一般我們不這樣干..)
3:元素的數(shù)據(jù)類型
數(shù)組可以存儲(chǔ)基本數(shù)據(jù)類型,也可以存儲(chǔ)引用類型
集合只能存儲(chǔ)引用類型(你存儲(chǔ)的是簡(jiǎn)單的int惋增，它會(huì)自動(dòng)裝箱成Integer)
1.3Collection的由來與功能
Collection的由來：
集合可以存儲(chǔ)多個(gè)元素,但我們對(duì)多個(gè)元素也有不同的需求
多個(gè)元素,不能有相同的
多個(gè)元素,能夠按照某個(gè)規(guī)則排序
針對(duì)不同的需求：java就提供了很多集合類，多個(gè)集合類的數(shù)據(jù)結(jié)構(gòu)不同改鲫。但是诈皿，結(jié)構(gòu)不重要，重要的是能夠存儲(chǔ)東西,能夠判斷,獲取
把集合共性的內(nèi)容不斷往上提取,最終形成集合的繼承體系---->Collection
Collection的大致結(jié)構(gòu)體系是這樣的：
但是像棘，一般我們要掌握的并不需要那么多稽亏，只需要掌握一些常用的集合類就行了。下面我圈出來的那些：
再次精減：
Collection的基礎(chǔ)功能：
二缕题、迭代器(Iterator)介紹
我們可以發(fā)現(xiàn)Collection的源碼中繼承了Iterable截歉，有iterator()這個(gè)方法…
點(diǎn)進(jìn)去看了一下，Iterable是一個(gè)接口：
它有iterator()這個(gè)方法烟零，返回的是Iterator
再來看一下怎披，Iterator也是一個(gè)接口胸嘁，它只有三個(gè)方法：
hasNext()
next()
remove()
可是，我們沒能找到對(duì)應(yīng)的實(shí)現(xiàn)方法凉逛，只能往Collection的子類下找找了性宏，于是我們找到了--->ArrayList(該類后面會(huì)說)
于是，我們?cè)贏rrayList下找到了iterator實(shí)現(xiàn)的身影：它是在ArrayList以內(nèi)部類的方式實(shí)現(xiàn)的状飞！并且毫胜，從源碼可知：Iterator實(shí)際上就是在遍歷集合
所以說：我們遍歷集合(Collection)的元素都可以使用Iterator，至于它的具體實(shí)現(xiàn)是以內(nèi)部類的方式實(shí)現(xiàn)的诬辈！
三酵使、List集合介紹
從上面已經(jīng)可以看到了，Collection主要學(xué)習(xí)集合的類型兩種：Set和List焙糟，這里主要講解List口渔！
我們來看一下List接口的方法，比Collection多了一點(diǎn)點(diǎn)：
List集合的特點(diǎn)就是：有序(存儲(chǔ)順序和取出順序一致),可重復(fù)
Collection返回的是Iterator迭代器接口穿撮，而List中又有它自己對(duì)應(yīng)的實(shí)現(xiàn)-->ListIterator接口
該接口比普通的Iterator接口多了幾個(gè)方法：
從方法名就可以知道：ListIterator可以往前遍歷缺脉，添加元素，設(shè)置元素
3.1List集合常用子類
List集合常用的子類有三個(gè)：
ArrayList
底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組悦穿。線程不安全
LinkedList
底層數(shù)據(jù)結(jié)構(gòu)是鏈表攻礼。線程不安全
Vector
底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組。線程安全
現(xiàn)在知道有三個(gè)常用的集合類即可栗柒，后面會(huì)開新的文章來講解的～
四礁扮、Set集合介紹
從Set集合的方法我們可以看到：方法沒有比Collection要多
Set集合的特點(diǎn)是：元素不可重復(fù)
4.1Set集合常用子類
HashSet集合
A:底層數(shù)據(jù)結(jié)構(gòu)是哈希表(是一個(gè)元素為鏈表的數(shù)組)
TreeSet集合
A:底層數(shù)據(jù)結(jié)構(gòu)是紅黑樹(是一個(gè)自平衡的二叉樹)
B:保證元素的排序方式
LinkedHashSet集合
A:：底層數(shù)據(jù)結(jié)構(gòu)由哈希表和鏈表組成。
