python：列表和字典之間的數據結構效率

Question

我需要在列表或字典中添加項目或編輯項目。

列表很像[10, 15, 42, 78] 10、15、42、78 [10, 15, 42, 78]

字典像{0: 10, 1: 15, 2: 42, 3: 78} 10，1 {0: 10, 1: 15, 2: 42, 3: 78} 15，2 {0: 10, 1: 15, 2: 42, 3: 78}

哪一個更有效？

Answer 1

真的要看

當測試成員資格時（即needle in haystack ），詞典是更好的選擇（因為它在O（1）中運行，而不是列表中的O（n））。 當您遍歷這些值時，可以使用列表。

兩者之間存在多個效率權衡，每種情況都需要進行不同的分析。 沒有“最佳”數據結構。

請查看此頁面 ，以詳細比較列表，雙端隊列，字典和集合上各種操作的運行時。

Answer 2

取決於效率。

說到速度，列表會更快，但是字典更易於組織和使用鍵進行訪問。