幾種經常使用容器的分析與比較

一、List、Vector、deque與ArrayList、LinkedList       算法 stl提供了三個最基本的容器：vector,list,deque         vector和built-in數組相似，即底層是數組數據結構，線程同步，然而現今被ArrayList代替了，已經不多用了。它擁有一段連續的內存空間，而且起始地址不變，所以它能很是好的支持隨即存取，即[]操做符，但因爲它

>>阅读原文<<