摘要： LinkedList是JDK實現的一個鏈表數據結構，一個包括size,first,last的一個雙向鏈表。其中每個節點是一個Node對象，Node記錄了prev,item,next。LinkedList支持雙向操作，雙向遍歷。隨機訪問需要遍歷而增刪只需要改變節點的前后指向，所以查詢性能不如Array 閱讀全文

摘要： ArrayList基于數組實現，隨機訪問速度快，增刪操作速度慢。主要是因為ArrayList的增刪基于數組拷貝，通過System.arraycopy實現。 ArrayList是非線程安全的，并發修改時存在線程安全問題，并且在迭代器調用過程中如果發生并發修改，迭代器會快速失敗拋出ConcurrentM 閱讀全文