python—dict使用總結和思考

在python中，dict和list是兩種常見數據類型，dict用於內容空間足夠、依據值快速檢索的場景，list用於內存空間有限、根據下標快速檢索的場景。 使用場景： List：類似於C中的array數組，數據存儲在一段連續內存空間中；根據值查詢時候，需要從頭到尾逐一遍歷，複雜度O(N)。根據索引index查詢時候，直接做索引index偏移，複雜度O(1)。 Dict：在python底層實現爲可變

>>阅读原文<<