第二篇
數(shù)據(jù)結(jié)構(gòu)和算法

第2章
數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運(yùn)行速度和存儲效率。

數(shù)據(jù)結(jié)構(gòu)主要包含以下4種邏輯結(jié)構(gòu)：

（1）線性結(jié)構(gòu)：數(shù)據(jù)可以按照某種規(guī)則排列成線性的形式。

（2）集合結(jié)構(gòu)：數(shù)據(jù)元素間除“同屬于一個(gè)集合”外，沒有其他的任何關(guān)系。

（3）樹形結(jié)構(gòu)：數(shù)據(jù)元素之間呈現(xiàn)倒立的樹形結(jié)構(gòu)，每個(gè)元素有一個(gè)雙親，每個(gè)元素有0個(gè)或多個(gè)孩子，數(shù)據(jù)元素間呈現(xiàn)一對多的關(guān)系。

（4）網(wǎng)狀結(jié)構(gòu)：每個(gè)數(shù)據(jù)元素都有可能有多個(gè)相鄰的數(shù)據(jù)元素，數(shù)據(jù)元素之間呈現(xiàn)一種多對多的關(guān)系。

在Java企業(yè)級開發(fā)中，存在各種各樣的數(shù)據(jù)結(jié)構(gòu)，這些數(shù)據(jù)結(jié)構(gòu)被JDK和各種Java框架實(shí)現(xiàn)。同時(shí)，數(shù)據(jù)結(jié)構(gòu)也是互聯(lián)網(wǎng)公司面試中常見的考點(diǎn)。熟練掌握數(shù)據(jù)結(jié)構(gòu)的知識有助于開發(fā)人員更好地學(xué)習(xí)JDK和各種Java框架的核心代碼，提升面試通過率。