ArrayList,LinkedList都是Collection接口的通用實現方式，兩者采用了不用的存儲策略，用來適應不同場合的需要。
ArrayList的內部采用集合的方式存儲數據
唯一需要注意的是對於容量超過阈值的處理邏輯，數組的默認容量大小是10，最大容量是Integer.Max_Value,超過最大容量會拋內存溢出異常，
擴容機制看下面
擴容後的容量是原有容量的1.5倍
LinkedList的實現方式
內部采用雙向鏈表Node內部類來存儲數據，由於采用了雙向鏈表，LinkedList也可以當做棧和隊列來使用，但是效率比較低，Java提供了ArrayDeqeue的高效率實現。
在尾部插入效率上面，兩者相差不會太大，但是LinkedList需要維護雙向鏈表的關系，所有存儲效率上面會略遜於ArrayList
ArrayList的時間主要耗時在容量擴容，數據遷移上面，如果我們一次性初始化容量，應該還可以有提升的空間，再來對比看看，有恐怖的50%的提升空間
Linked的優勢在於頭部插入的效率，只需要修改頭部元素的指針就可以做到，而數組還需要移動後續的數據，所有效率遠遠低於LinkedList
對於get,set的操作，鏈表內部通過二分查找，數組可以通過下標直接訪問元素，所以效率高於LinkedList
如果只是存放數據，並進行j簡單的迭代情況下，我們一般采用集合的效率最高，
如果涉及到頻繁的修改元素，就應該采用LinkedList
