1. 程式人生 > 其它 >集合、列表和陣列的概念與區別

集合、列表和陣列的概念與區別

集合

定義:

由一個或多個確定的元素所構成的整體。

特性:

a.集合裡的元素型別不一定相同。

b.集合裡的元素沒有順序。

列表

定義:

列表是計算機中一種常見的資料結構,日常生活中的購物清單,待辦事項等都可以成為列表,它是一組有序的資料,每個列表中的資料項稱為元素。

特性:

具有順序,且長度是可變的。

陣列

定義:

有限個相同型別的變數所組成的有序集合,陣列中的每一個變數被稱為元素。

特性:

a. 陣列的每一個元素都有自己的下標,該下標從0開始,一直到陣列長度-1結束。
b. 陣列在內容中是順序儲存,在記憶體中的表現形式為一整塊完整的記憶體空間。
c. 陣列的特點,有限個數,相同型別,有序。

列表、陣列和集合的區別

陣列會用一些名為 索引 的數字來標識每項資料在陣列中的位置,可以根據陣列中的索引快速訪問陣列中的元素。列表中卻沒有索引。

其次,陣列中的元素在記憶體中是連續儲存的,且每個元素佔用相同大小的記憶體。列表中的元素在記憶體中可能彼此相鄰,也可能不相鄰。比如列表的另一種實現方式--連結串列,它的元素在記憶體中則不一定是連續的。

集合是無序的,並且元素的型別也不一定相同。