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

面試題：vector和list有什麼區別？分別在什麼場景下應用？ Vector:順序表web 優勢：和數組相似開闢一段連續的空間，而且支持隨機訪問，因此它的查找效率高其時間複雜度O(1)。 缺點：因爲開闢一段連續的空間，因此插入刪除會須要對數據進行移動比較麻煩，時間複雜度O（n），另外當空間不足時還須要進行擴容。面試 List：鏈表數組 優勢：底層實現是循環雙鏈表，當對大量數據進行插入刪除時，其時

>>阅读原文<<