數組,vector,map,list,queue區別

1。vector  （連續的空間存儲,可使用[]操做符）快速的訪問隨機的元素，快速的在末尾插入元素，可是在序列中間歲間的插入，刪除元素要慢，並且若是一開始分配的空間不夠的話，有一個從新分配更大空間，而後拷貝的性能開銷.數組 2。deque （小片的連續，小片間用鏈表相連，實際上內部有一個map的指針，由於知道類型，因此仍是可使用[]，只是速度沒有vector快）快速的訪問隨機的元素，快速的在開始和

>>阅读原文<<