vector、list、map常見問題以及實現原理

vector和list區別 從底層實現來說，vector是通過數組實現的，存儲空間上是一段連續的存儲空間；list是通過雙向鏈表實現的，把不連續的內存塊通過鏈表的方式連接在一起。 從插入刪除時間複雜度來說，vector是隨機訪問的O(1)，但是插入和刪除需要移動元素O(n)。 list不支持隨機訪問，需要遍歷鏈表來查詢O(n), 但是插入和刪除效率就很高。 vector空間擴大，stl中的源碼可以

>>阅读原文<<