面試小知識點

1、ArrayList與LinkedList相同點與區別
繼承接口：都繼承並實現了接口List與cloneable接口等，且是淺克隆，並且LinkedList繼承和實現了deque接口可以被當做棧或者隊列使用。
底層實現結構：
ArrayList：Object數組 默認是10，不夠用的時候大約是擴容1.5倍
LinkedList：雙向鏈表實現
性能特點：結構也決定性能
ArrayList數組實現 對於get等操作，可以常量時間獲取，但是對於修改移動元素比較花費時間。。
LinkedList：雙向鏈表 獲取某個元素需要遍歷花費時間，但是對於插入和移除操作性能比較好。
其他特點：
都不是線程安全的，但可以包裝成線程安全的集合。支持即時失敗，對於遍歷的時候修改結構，利用modecount與expectmodecount比較。