list擴(kuò)容怎么實(shí)現(xiàn)？ArrayList是動(dòng)態(tài)數(shù)組，用MSDN中的說法，就是Array的復(fù)雜版本，它需要提供了:一些好處：閃圖的減少和增加元素實(shí)現(xiàn)方法了ICollection和IList接口靈活自如的

list擴(kuò)容怎么實(shí)現(xiàn)？

ArrayList是動(dòng)態(tài)數(shù)組，用MSDN中的說法，就是Array的復(fù)雜版本，它需要提供了:一些好處：閃圖的減少和增加元素實(shí)現(xiàn)方法了ICollection和IList接口靈活自如的設(shè)置數(shù)組的大小2、怎用ArrayList最簡(jiǎn)單的例子：ArrayList List new ArrayList()

copy on write有幾種常見實(shí)現(xiàn)方式？

1、CopyOnWriteArrayList是線程安全的List，底層數(shù)據(jù)結(jié)構(gòu)又是數(shù)組結(jié)構(gòu)，不過實(shí)際volatile修飾修飾，使得寫操作之后立刻重新登陸內(nèi)存，令其他線程讀哪個(gè)網(wǎng)站的數(shù)據(jù)。是基于條件CopyOnWrite機(jī)制實(shí)現(xiàn)的線程安全的List

2、CopyOnWriteArrayList隔一段時(shí)間再插入數(shù)據(jù)都會(huì)參與一次容量擴(kuò)展，容量加1，因此在寫之前都不需要是從ReentrantLock加鎖全面處理，接著剪切粘貼原數(shù)組，開始寫數(shù)據(jù)之后再瞬間覆蓋原數(shù)組

3、CopyOnWriteArrayList的讀操作沒有加鎖一次性處理，所以會(huì)修真者的存在臟讀問題，可能會(huì)會(huì)讀到其他線程以及直接修改，不過還沒有替換原數(shù)組的數(shù)據(jù)

4、CopyOnWriteArrayList每次插入到數(shù)據(jù)都會(huì)牽涉到到數(shù)組的復(fù)制，所以不更適合不穩(wěn)定寫而造成過度剪切粘貼數(shù)組的場(chǎng)景，而讀沒有加鎖，所以我比較適合寫少讀多的場(chǎng)景。

5、CopyOnWriteArrayList是從迭代器循環(huán)時(shí)，只這個(gè)可以循環(huán)讀，而應(yīng)該不能不能執(zhí)行寫你的操作，是因?yàn)榈臄?shù)據(jù)是副本數(shù)據(jù)。

6、CopyOnWriteArrayList的set方法當(dāng)可以設(shè)置數(shù)據(jù)始終時(shí)也同樣的會(huì)剪切粘貼數(shù)組，不是什么是為能保證數(shù)組的要知道性，而是目的是絕對(duì)的保證外部非volatile變量的happen-before關(guān)系，進(jìn)而實(shí)現(xiàn)volatile的語義。

arraydeque和linkedlist的優(yōu)缺點(diǎn)？

ArrayList，與LinkedList大都不屬于實(shí)現(xiàn)了List接口的類。必須從名字前綴正在看，Array表示數(shù)組，Link它表示鏈表。

因此ArrayList底層是基于組件相冊(cè)數(shù)組的。而LinkedList底層是實(shí)現(xiàn)分流鏈表的。

ArrayList要是后內(nèi)存的，而LinkedList不那些要求后內(nèi)存。

ArrayList網(wǎng)上查詢快，增加和徹底刪除慢；LinkedList減少和刪掉快，網(wǎng)站查詢慢。

ArrayList底層為代碼數(shù)組，因此網(wǎng)上查詢時(shí)是直接通過訪問網(wǎng)絡(luò)下標(biāo)，去查詢效率高。而提高而刪除掉時(shí)，為了能保證內(nèi)存的后，增加和刪出某一位置后，后方元素都得往前移動(dòng)聯(lián)通一位，

最壞情況就是刪掉第一個(gè)元素，則后面第2個(gè)到第n個(gè)元素都得向后移動(dòng)一位。因此減少刪除掉慢。

LinkedList底層為雙向鏈表，無須絕對(duì)的保證內(nèi)存上的發(fā)動(dòng)，所以才加以修改快，而查詢時(shí)需要要有過一開始的循環(huán)遍歷，因此網(wǎng)上查詢慢。

為什么不說ArrayList是設(shè)計(jì)和實(shí)現(xiàn)代碼數(shù)組呢？像是的數(shù)組，容量可以確定了就是可以再更改，也難以遠(yuǎn)遠(yuǎn)超過。但ArrayList這個(gè)可以，

例如當(dāng)數(shù)組元素?cái)?shù)已滿時(shí)內(nèi)部函數(shù)了add方法向尾部去添加一個(gè)元素，則此時(shí)會(huì)通過快速擴(kuò)容，ArrayList會(huì)自動(dòng)出現(xiàn)創(chuàng)建家族一個(gè)非常大的數(shù)組，并將所有元素拷備到新數(shù)組中，而原數(shù)組會(huì)被舍棄，

會(huì)被GC可以回收。內(nèi)存量后新數(shù)組的容量為原先的1.5倍。