vector和list有什麼區別？分別在什麼場景下應用？

Vector:順序表web 優勢：和數組相似開闢一段連續的空間，而且支持隨機訪問，因此它的查找效率高其時間複雜度O(1)。 缺點：因爲開闢一段連續的空間，因此插入刪除會須要對數據進行移動比較麻煩，時間複雜度O（n），另外當空間不足時還須要進行擴容。數組 List：鏈表svg 優勢：底層實現是循環雙鏈表，當對大量數據進行插入刪除時，其時間複雜度O(1) 缺點：底層沒有連續的空間，只能經過指針來訪問，

>>阅读原文<<