第二篇
數據結構和算法

第2章
數據結構

數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行速度和存儲效率。

數據結構主要包含以下4種邏輯結構：

（1）線性結構：數據可以按照某種規則排列成線性的形式。

（2）集合結構：數據元素間除“同屬于一個集合”外，沒有其他的任何關系。

（3）樹形結構：數據元素之間呈現倒立的樹形結構，每個元素有一個雙親，每個元素有0個或多個孩子，數據元素間呈現一對多的關系。

（4）網狀結構：每個數據元素都有可能有多個相鄰的數據元素，數據元素之間呈現一種多對多的關系。

在Java企業級開發中，存在各種各樣的數據結構，這些數據結構被JDK和各種Java框架實現。同時，數據結構也是互聯網公司面試中常見的考點。熟練掌握數據結構的知識有助于開發人員更好地學習JDK和各種Java框架的核心代碼，提升面試通過率。