資料結構的 80 / 20 法則
串列(list)、字典(dictionary)、集合(set)、元組(tuple)是很有用的資料結構,但是無法涵蓋所有的需求,通常會涵蓋你需要做的 80 %,其他 20% 的需求,則需要自己定義。
比較表
| 中文名稱 | 英文名稱 | 是否可變 | 是否有序 | 特性 |
|---|---|---|---|---|
| 串列 | list | 可變 | 有序 | 同「陣列(array)」,以索引值(位移值)為鍵 |
| 字典 | dictionary | 可變 | 無序 | 由鍵/值對所構成的群集 |
| 集合 | set | 可變 | 無序 | 由獨一無二的物件所構成,可進行聯集、交集及差集的運算 |
| 元組 | tuple | 不可變 | 有序 | 可視為常數串列 |
Comments