~cstl提供了三個序列容器：vector、deque和listvector，其中的元素是按順序存儲的，所以隨機訪問非?？臁Ｈ欢?，插入和刪除的時間復雜度很高。當向量初始化時，有一個容量。如果元素數量超

~cstl提供了三個序列容器：vector、deque和listvector，其中的元素是按順序存儲的，所以隨機訪問非常快。然而，插入和刪除的時間復雜度很高。當向量初始化時，有一個容量。如果元素數量超過容量，向量將分配一個新空間，并將舊值復制到新空間。解釋原始空間也會花費大量的時間，所以如果要刪除原始空間來知道元素的最大值，最好用reserve（）函數來啟動最大空間，這樣可以避免空間重新分配所造成的時間。deque的幾乎所有運算都與vector相同。您可以在header_uFront（）中添加和刪除多個push，pop_uFront（）列表是一個雙鏈接列表。這些元素在記憶中是分散和不連續(xù)的。它使用左指針和右指針指向上一個元素和下一個元素。所以要刪除和添加，只需移動指針，速度非常快，但是因為它是不連續(xù)的，要訪問元素，只能遍歷序列。

list和vector的區(qū)別？

ArrayList和vector的區(qū)別：這兩個類實現了list接口（list接口繼承了collection接口）。它們都是有序集合，即存儲在這兩個集合中的元素的位置是有序的，這相當于一個動態(tài)數組。我們以后可以根據位置索引號來檢索一個元素，其中的數據允許重復，然后討論ArrayList和vector的區(qū)別，主要包括兩個方面：（1）同步：vector是線程安全的，也就是說它的方法是線程同步的，而ArrayList是線程不安全的，其方法是線程異步的。如果只有一個線程可以訪問集合，最好使用ArrayList，因為它不考慮線程安全，效率會更高；如果多個線程可以訪問集合，最好使用vector，因為我們不需要自己考慮和編寫線程安全代碼。（2） 數據增長：ArrayList和vector都有初始容量。當存儲在其中的元素數量超過容量時，需要增加ArrayList和vector的存儲空間。每次需要增加存儲空間時，不僅要添加一個存儲單元，還要添加多個存儲單元。每次增加的存儲單元數量在內存空間利用率和程序效率之間要達到一定的平衡。Vector默認增長兩倍，而ArrayList的增長策略沒有在文檔中指定（增長是源代碼中原始值的1.5倍）。ArrayList和vector都可以設置初始空間大小，vector也可以設置增長空間大小，但ArrayList沒有提供設置增長空間的方法。結論：載體增加一倍，陣列列表增加0.5倍。簡單列表

向量和數組列表在使用上非常相似。它們可以用來表示一組數量可變的對象應用程序，并且可以隨機訪問元素。1Vector的方法是同步的和線程安全的，而ArrayList的方法不是。由于線程同步不可避免地影響性能，ArrayList的性能優(yōu)于vector。當vector或ArrayList中的元素超過其初始大小時，vector將使其容量加倍，而ArrayList只將其大小增加50%。這樣，ArrayList將節(jié)省內存空間。

list和vector的區(qū)別？

讓我給你一個表

類速度多線程安全應用程序

向量慢安全提供行程序同步，這在多線程中是安全的。

是ArrayList快速安全多線程不安全

每個都有自己的特點，這取決于你如何選擇。

在日常編碼中，一般是單線程程序，ArrayList更好

在網絡編程和進程協作方面，多線程共享變量時最好使用vector。例如，數據庫緩沖池使用vector而不是ArrayList