這個視頻結(jié)尾，UP主提出了一個問題：“大家說LinkedList的增和刪的性能更快，為何大家還是更偏愛ArrayList"

其實(shí)很多人已經(jīng)測試過，絕大部分時候，ArrayList的性能都是優(yōu)于LinkedList。為了回應(yīng)一個B友的評論，我自己在本地又寫了一個簡單測試。

運(yùn)行結(jié)果：

本人對產(chǎn)生這個結(jié)果的猜測：

• ArrayList最大的性能開銷在于擴(kuò)容。但是ArrayList每次擴(kuò)容后容量翻倍，即使是1e8這個級別的數(shù)據(jù)，最多擴(kuò)容30次.

• ArrayList的擴(kuò)容最耗時的部分：數(shù)組拷貝，會由JVM底層的C語言代碼實(shí)現(xiàn)，效率更高。