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

list擴容怎么實現？

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

copy on write有幾種常見實現方式？

1、CopyOnWriteArrayList是線程安全的List，底層數據結構又是數組結構，不過實際volatile修飾修飾，使得寫操作之后立刻重新登陸內存，令其他線程讀哪個網站的數據。是基于條件CopyOnWrite機制實現的線程安全的List

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

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

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

5、CopyOnWriteArrayList是從迭代器循環(huán)時，只這個可以循環(huán)讀，而應該不能不能執(zhí)行寫你的操作，是因為迭代的數據是副本數據。

6、CopyOnWriteArrayList的set方法當可以設置數據始終時也同樣的會剪切粘貼數組，不是什么是為能保證數組的要知道性，而是目的是絕對的保證外部非volatile變量的happen-before關系，進而實現volatile的語義。

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

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

因此ArrayList底層是基于組件相冊數組的。而LinkedList底層是實現分流鏈表的。

ArrayList要是后內存的，而LinkedList不那些要求后內存。

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

ArrayList底層為代碼數組，因此網上查詢時是直接通過訪問網絡下標，去查詢效率高。而提高而刪除掉時，為了能保證內存的后，增加和刪出某一位置后，后方元素都得往前移動聯通一位，

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

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

為什么不說ArrayList是設計和實現代碼數組呢？像是的數組，容量可以確定了就是可以再更改，也難以遠遠超過。但ArrayList這個可以，

例如當數組元素數已滿時內部函數了add方法向尾部去添加一個元素，則此時會通過快速擴容，ArrayList會自動出現創(chuàng)建家族一個非常大的數組，并將所有元素拷備到新數組中，而原數組會被舍棄，

會被GC可以回收。內存量后新數組的容量為原先的1.5倍。