ArrayList和LinkedList都是線(xiàn)程安全的嗎？都是線(xiàn)程安全的。ArrayList和LinkedList的區(qū)別非盈利組織會(huì)計(jì)優(yōu)缺點(diǎn)ArrayList和LinkedList的大概區(qū)別：Arra

ArrayList和LinkedList都是線(xiàn)程安全的嗎？

都是線(xiàn)程安全的。

ArrayList和LinkedList的區(qū)別非盈利組織會(huì)計(jì)優(yōu)缺點(diǎn)ArrayList和LinkedList的大概區(qū)別：ArrayList是實(shí)現(xiàn)方法了實(shí)現(xiàn)動(dòng)態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu)，LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu)。這對(duì)必掉不能訪(fǎng)問(wèn)out和set，ArrayList覺(jué)得較大提高LinkedList，因?yàn)長(zhǎng)inkedList要移動(dòng)指針。對(duì)此新增審批和刪掉操作add和remove，LinedList比較占優(yōu)勢(shì)，而且ArrayList要移動(dòng)數(shù)據(jù)。

一、網(wǎng)絡(luò)同步性ArrayList,LinkedList是不網(wǎng)絡(luò)同步的，而Vestor是離線(xiàn)的。因?yàn)榧偃绮粵](méi)有要求線(xiàn)程安全的話(huà)，也可以在用ArrayList或LinkedList，可以節(jié)約時(shí)間為同步而極耗的開(kāi)銷(xiāo)。但在多線(xiàn)程處理的情況下，總是就不得不建議使用Vector了。其實(shí)，也是可以通過(guò)一些辦法包裝ArrayList,LinkedList，使他們也提升到同步，但效率肯定會(huì)所降底。

二、數(shù)據(jù)增長(zhǎng)從內(nèi)部利用機(jī)制來(lái)講ArrayList和Vector都是在用Objec的數(shù)組形式來(lái)存儲(chǔ)位置的。當(dāng)你向這兩種類(lèi)型中增加元素的時(shí)候，假如元素的數(shù)目遠(yuǎn)遠(yuǎn)超過(guò)了內(nèi)部數(shù)組目前的長(zhǎng)度它們都不需要擴(kuò)展內(nèi)部數(shù)組的長(zhǎng)度，Vector缺省情況下自動(dòng)會(huì)增長(zhǎng)以前數(shù)倍的數(shù)組長(zhǎng)度，ArrayList是原先的50%,因此最后你額外的這個(gè)集合所占的空間時(shí)總比你實(shí)際是需要的要大。所以我如果你要在集合中能保存大量的數(shù)據(jù)這樣建議使用Vector有一些優(yōu)勢(shì)，因?yàn)槟憧梢圆幌到y(tǒng)設(shè)置子集的初始化大小來(lái)以免不必要的資源開(kāi)銷(xiāo)。

三、數(shù)據(jù)庫(kù)檢索、插到、刪掉對(duì)象的效率ArrayList和Vector中，從指定你的位置（用index）檢索一個(gè)對(duì)象，或在子集的末尾直接插入、刪掉一個(gè)對(duì)象的時(shí)間是一樣的的，可表示為O(1)。但，如果在集合的其他位置提升或移除元素那你花費(fèi)的時(shí)間會(huì)呈條形增長(zhǎng)：O(n-i)，其中n代表數(shù)學(xué)集合中元素的個(gè)數(shù)，i代表上帝元素增強(qiáng)或移除元素的索引位置。為什么不會(huì)這樣呢？以為是在并且上述操作的時(shí)候集合中第i和第i個(gè)元素之后的所有元素都要想執(zhí)行(n-i)個(gè)對(duì)象的位移方向操作。LinkedList中，在直接插入、刪掉集合中任何位置的元素所花費(fèi)的時(shí)間全是一般的—O(1)，但它在索引一個(gè)元素的時(shí)候比較好慢，為O(i),其中i是索引的位置。

c 怎么取vector區(qū)間的元素？

上面的是std::剪切粘貼是現(xiàn)成的，目標(biāo)vector是早存在的，且有元素，是因?yàn)閟td::copy內(nèi)部并非調(diào)用push_back,只是元素覆蓋。另外更簡(jiǎn)單點(diǎn)的?？梢圆蛔约赫w封裝成函數(shù)：