list和vector的區(qū)別？ArrayList和vector的區(qū)別：這兩個類實現(xiàn)了list接口（list接口繼承了collection接口）。它們都是有序集合，即存儲在這兩個集合中的元素的位置是有序

list和vector的區(qū)別？

ArrayList和vector的區(qū)別：這兩個類實現(xiàn)了list接口（list接口繼承了collection接口）。它們都是有序集合，即存儲在這兩個集合中的元素的位置是有序的，這相當于一個動態(tài)數(shù)組。我們以后可以根據(jù)位置索引號來檢索一個元素，其中的數(shù)據(jù)允許重復，然后討論ArrayList和vector的區(qū)別，主要包括兩個方面：（1）同步：vector是線程安全的，也就是說它的方法是線程同步的，而ArrayList是線程不安全的，其方法是線程異步的。如果只有一個線程可以訪問集合，最好使用ArrayList，因為它不考慮線程安全，效率會更高；如果多個線程可以訪問集合，最好使用vector，因為我們不需要自己考慮和編寫線程安全代碼。（2） 數(shù)據(jù)增長：ArrayList和vector都有初始容量。當存儲在其中的元素數(shù)量超過容量時，需要增加ArrayList和vector的存儲空間。每次需要增加存儲空間時，不僅要添加一個存儲單元，還要添加多個存儲單元。每次增加的存儲單元數(shù)量在內(nèi)存空間利用率和程序效率之間要達到一定的平衡。Vector默認增長兩倍，而ArrayList的增長策略沒有在文檔中指定（增長是源代碼中原始值的1.5倍）。ArrayList和vector都可以設置初始空間大小，vector也可以設置增長空間大小，但ArrayList沒有提供設置增長空間的方法。結論：載體增加一倍，陣列列表增加0.5倍。cstl提供了三種序列容器：vector、deque和listdirector，其中的元素是按順序存儲的，所以隨機存取非常快。然而，插入和刪除的時間復雜度很高。當向量初始化時，有一個容量。如果元素數(shù)量超過容量，向量將分配一個新空間，并將舊值復制到新空間。解釋原始空間也會花費大量的時間，所以如果要刪除原始空間來知道元素的最大值，最好用reserve（）函數(shù)來啟動最大空間，這樣可以避免空間重新分配所造成的時間。deque的幾乎所有運算都與vector相同。您可以在header_uFront（）中添加和刪除多個push，pop_uFront（）列表是一個雙鏈接列表。這些元素在記憶中是分散和不連續(xù)的。它使用左指針和右指針指向上一個元素和下一個元素。所以要刪除和添加，只需移動指針，速度非?？?，但是因為它是不連續(xù)的，要訪問元素，只能遍歷序列。

list和vector的區(qū)別？

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

arrayList和vector的區(qū)別？

1、同步：vector是線程安全的，也就是說是同步的，而ArrayList是不安全的，不是同步的；2。數(shù)據(jù)增長：當需要增長時，vector默認增長到原來的，ArrayList增長到原來的一半；至于HashMap和hashtable，有三個方面。1、 歷史原因：hashtable基于舊的dictionary類，HashMap是java1.2引入的map接口的實現(xiàn)；2。同步：hashtable是線程安全的，也就是同步的，而HashMap是不安全的，不是同步的。Value：只有HashMap可以將null值作為表項的鍵或值。

ArrayList和vector的區(qū)別有哪些？

1. 矢量連續(xù)存儲結構，每個元素在內(nèi)存中是連續(xù)的；它支持有效的隨機存取和最后的插入/刪除操作，但在其他位置的插入/刪除操作效率很低；它相當于一個數(shù)組，但與數(shù)組的區(qū)別是：內(nèi)存空間的擴展。

Vector支持存儲，不指定Vector的大小，但數(shù)組的擴展需要程序員編寫。向量內(nèi)存分配的原理如下：當STL在內(nèi)部實現(xiàn)時，它會為存儲分配非常大的內(nèi)存空間，即capacity（）函數(shù)返回的大小。當它超過分配的空間時，它會分配一個內(nèi)存塊（VS6.0是VS2005的1.5倍）。因此，它給人的感覺是向量不能指定連續(xù)存儲器的大小。通常，這種默認內(nèi)存分配可以完成大部分存儲。擴展空間（無論多大）應該做到以下幾點：（1）配置一個新的空間；（2）將舊的元素逐個移動到新的地址；（3）將原來的空間釋放回系統(tǒng)。注：矢量的數(shù)據(jù)排列和操作方式與數(shù)組非常相似。兩者之間唯一的區(qū)別是在空間使用上的靈活性。數(shù)組的擴展空間應由程序員自己編寫。vector類定義了幾個構造函數(shù)來定義和初始化vector對象：vector