Java中ArrayList和LinkedList的區別：
1.ArrrayList數據結構是數組，支持隨機訪問，而 LinkedList數據結構是雙向循環鏈表，不支持隨機訪問。
2.ArrayList比LinkedList在隨機訪問的時候效率要高。
3.ArrayList主要控件開銷在于需要在lList列表預留一定空間，而LinkList主要控件開銷在于需要存儲結點信息以及結點指針信息。
4.使用下標訪問一個元素，ArrayList的時間復雜度是 O(1)，而 LinkedList是O(n)。
