一、數(shù)組

　　1. 定義：數(shù)組是相同數(shù)據(jù)類(lèi)型的元素按一定的順序排列的集合，是一塊連續(xù)的內(nèi)存空間，通過(guò)使用整形索引值來(lái)訪問(wèn)他們的元素，是最簡(jiǎn)單，也是使用最廣泛的數(shù)據(jù)結(jié)構(gòu)。

　　2. 特點(diǎn)

　　　　優(yōu)點(diǎn)：查詢?cè)乜?，支持隨機(jī)訪問(wèn)

　　　　缺點(diǎn)：

　　　　　　A. 新增和刪除元素慢；

　　　　　　B. 元素單一，且大小固定

　　3. 分類(lèi)：一維數(shù)組和多位數(shù)組

　　4. 使用場(chǎng)景：比如Array、ArrayList底層就是使用數(shù)組實(shí)現(xiàn)的

二、鏈表

　　1. 定義：鏈表是一種非連續(xù)、非順序的結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過(guò)鏈表中的指針連接實(shí)現(xiàn)的，鏈表由一系列結(jié)點(diǎn)組成。

　　2. 特點(diǎn)

　　　　優(yōu)點(diǎn)：插入和刪除元素快，空間沒(méi)有限制，只能順序訪問(wèn)

　　　　缺點(diǎn)：查詢?cè)芈?/p>

　　3. 分類(lèi)

　　　　單向鏈表：一個(gè)節(jié)點(diǎn)指向下一個(gè)節(jié)點(diǎn)；

　　　　雙向鏈表：一個(gè)節(jié)點(diǎn)有兩個(gè)指針域(指針域指向的是另一個(gè)節(jié)點(diǎn))；

　　　　循環(huán)鏈表：能通過(guò)任何一個(gè)節(jié)點(diǎn)找到其他所有的節(jié)點(diǎn)。

　　4. 使用場(chǎng)景：LinkedList底層就是使用雙向鏈表結(jié)構(gòu)實(shí)現(xiàn)的