本文研究的主要是Java編程中ArrayList和LinkedList區別及使用場景的相關內容，具體介紹如下。

1、ArrayList是基于數組實現的，其構造函數為：

private transient Object[] elementData; private int size; 

ArryList初始化時，elementData數組大小默認為10；
每次add（）時，先調用ensureCapacity（）保證數組不會溢出，如果此時已滿，會擴展為數組length的1.5倍+1，然后用array.copy的方法，將原數組拷貝到新的數組中；
ArrayList線程不安全，Vector方法是同步的，線程安全；

2、LinkedList是基于雙鏈表實現的：

Object element; Entry next,    previous; 

初始化時，有個header Entry，值為null；

使用header的優點是：在任何一個條目（包括第一個和最后一個）都有一個前置條目和一個后置條目，因此在LinkedList對象的開始或者末尾進行插入操作沒有特殊的地方；

使用場景：

（1）如果應用程序對各個索引位置的元素進行大量的存取或刪除操作，ArrayList對象要遠優于LinkedList對象；

( 2 ) 如果應用程序主要是對列表進行循環，并且循環時候進行插入或者刪除操作，LinkedList對象要遠優于ArrayList對象。

總結

以上就是本文關于ArrayList和LinkedList區別及使用場景代碼解析的全部內容，希望對大家有所幫助。感興趣的朋友可以繼續參閱本站其他相關專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！