數(shù)組
?邏輯結(jié)構(gòu)：線性的
?物理結(jié)構(gòu)：順序的存儲(chǔ)結(jié)構(gòu)
?申請(qǐng)內(nèi)存：一次申請(qǐng)一大段連續(xù)的空間吼鳞，一旦申請(qǐng)到了介蛉，內(nèi)存就固定了潜腻。
?存儲(chǔ)特點(diǎn)：所有數(shù)據(jù)存儲(chǔ)在這個(gè)連續(xù)的空間中胰柑，數(shù)組中的每一個(gè)元素都是一個(gè)具體的數(shù)據(jù)（或?qū)ο螅┧煺。袛?shù)據(jù)都緊密排布肮疗，不能有間隔。
?操作
?查詢：每一個(gè)元素都有一個(gè)數(shù)值下標(biāo)扒接，可以通過(guò)下標(biāo)瞬間定位到某個(gè)元素
?增加：
?從尾部增加：數(shù)組名[total++]=新元素
?從其他位置插入：先把index位置開始所有元素后移族吻，然后數(shù)組名[index]=新元素
?刪除：先把index后面的元素前移，然后數(shù)組名[total--]=null
?改：直接數(shù)組名[index]=新元素
?優(yōu)缺點(diǎn)
?優(yōu)點(diǎn)：查詢效率高
?缺點(diǎn)：添加/刪除效率低珠增，因?yàn)槎忌婕暗揭苿?dòng)元素超歌；無(wú)法直接獲取有效元素的個(gè)數(shù)，需要total來(lái)輔助
?使用范圍：查詢操作遠(yuǎn)多于插入和刪除操作的場(chǎng)景
集合
為了可以滿足用戶數(shù)據(jù)更多種的邏輯關(guān)系蒂教，而設(shè)計(jì)的一系列的不同于數(shù)組的可變的聚合的抽象數(shù)據(jù)類型巍举。
總的特點(diǎn)：
1、只能存對(duì)象
2凝垛、容量可以自動(dòng)調(diào)節(jié)
3懊悯、可以直接獲取有效元素的個(gè)數(shù)：size()
集合的幾個(gè)常用接口
詳細(xì)描述
?Collection 層次結(jié)構(gòu)中的根接口。Collection 表示一組對(duì)象梦皮，這些對(duì)象也稱為 collection 的元素炭分。一些 collection 允許有重復(fù)的元素，而另一些則不允許剑肯。一些 collection 是有序的捧毛，而另一些則是無(wú)序的。JDK 不提供此接口的任何直接實(shí)現(xiàn)：它提供更具體的子接口（如 Set 和 List）實(shí)現(xiàn)。此接口通常用來(lái)傳遞 collection呀忧，并在需要最大普遍性的地方操作這些 collection师痕。
?List：有序的 collection（也稱為序列）。此接口的用戶可以對(duì)列表中每個(gè)元素的插入位置進(jìn)行精確地控制而账。用戶可以根據(jù)元素的整數(shù)索引（在列表中的位置）訪問(wèn)元素胰坟，并搜索列表中的元素。
?Set：一個(gè)不包含重復(fù)元素的collection泞辐。更確切地講笔横，set 不包含滿足 e1.equals(e2) 的元素對(duì) e1 和 e2，并且最多包含一個(gè) null 元素咐吼。正如其名稱所暗示的狠裹，此接口模仿了數(shù)學(xué)上的 set 抽象。
?SortedSet進(jìn)一步提供關(guān)于元素的總體排序的 Set汽烦。這些元素使用其自然順序進(jìn)行排序，或者根據(jù)通常在創(chuàng)建有序 set 時(shí)提供的Comparator進(jìn)行排序莉御。該 set 的迭代器將按元素升序遍歷 set撇吞。提供了一些附加的操作來(lái)利用這種排序。（此接口是 SortedMap 的 set 對(duì)應(yīng)接口）礁叔。
?Map：將鍵映射到值的對(duì)象牍颈。一個(gè)映射不能包含重復(fù)的鍵；每個(gè)鍵最多只能映射到一個(gè)值琅关。 Map 接口提供三種collection視圖煮岁，允許以鍵集、值集或鍵-值映射關(guān)系集的形式查看某個(gè)映射的內(nèi)容涣易。映射順序定義為迭代器在映射的 collection 視圖上返回其元素的順序画机。某些映射實(shí)現(xiàn)可明確保證其順序，如 TreeMap 類新症；另一些映射實(shí)現(xiàn)則不保證順序步氏，如 HashMap 類。
SortedMap進(jìn)一步提供關(guān)于鍵的總體排序的Map徒爹。該映射是根據(jù)其鍵的自然順序進(jìn)行排序的荚醒，或者根據(jù)通常在創(chuàng)建有序映射時(shí)提供的 Comparator 進(jìn)行排序。對(duì)有序映射的 collection 視圖（由 entrySet隆嗅、keySet 和 values 方法返回）進(jìn)行迭代時(shí)界阁，此順序就會(huì)反映出來(lái)。要采用此排序方式胖喳，還需要提供一些其他操作（此接口是 SortedSet 的對(duì)應(yīng)映射）泡躯。
概況總結(jié)
?Collection接口：定義了存取一組對(duì)象的方法，其子接口Set和List分別定義了存儲(chǔ)方式
?Set：中的數(shù)據(jù)對(duì)象沒有順序且不可以重復(fù)
?List：中的數(shù)據(jù)對(duì)象有順序且可以重復(fù)
?Map接口定義了存儲(chǔ)“鍵（key）-值（value）映射對(duì)”的方法
