基礎數據結構性能對比學習筆記

基礎數據結構性能對比 [1] array 內存分配：在內存中分配一段連續的空間； 特點：需要再定義時就知道分配空間的大小； 使用：用於預先就已知需要的最大儲存空間的情況； [2] vector 內存分配：在內存中分配一段連續的空間； 實現：內部實際通過管理一個數組指針實現； 特點：插入的元素如果超出分配的內存空間，會自動劃分一段更大的內存空間，將數據拷貝過去後，釋放原空間； 使用：對於C++而言採

>>阅读原文<<