ArrayList是基于Object數(shù)組實現(xiàn)的，我們可以通過下標來實現(xiàn)對元素的取，即可以實現(xiàn)隨機訪問，但是在插入的時候，需要移動大量元素，所以對于能夠隨機訪問，而不經(jīng)常進行增刪的需求，我們盡量使用ArrayList。而LinkedList是基于鏈表實現(xiàn)的，那么在進行增刪的時候，只需要修改相應的指針，就可以實現(xiàn)元素的增刪，效率非常高，所以對于需要快速增刪元素，應該選擇LinkedList。

我們不僅要好奇，為什么LinkedList的插入效率這么高呢？下面我們通過源碼來一探究竟。

從中，我們可以看出：通過add(int index,E element)向LinkedList插入元素時。先是在雙向鏈表中找到要插入節(jié)點的位置index；找到之后，再插入一個新節(jié)點。

雙向鏈表查找index位置的節(jié)點時，有一個加速動作：若index<雙向鏈表長度的1/2，則從前向后查找;否則，從后向前查找。所以LinkedList的插入效率非常高，與之形成對比的，就是ArrayList的插入了。

從上面的方法可以看出，在進行插入之前，首先會調(diào)用ensureCapacity()方法，來保證ArrayList的容量，如果容量不足，首先要進行擴容，然后真正費時的就是這句：

System.arraycopy(elementData,index,elementData,index+1,size-index)

這句話表明，在插入的時候，會移動index后面的所有元素，這就是ArrayList插入元素效率低的原因。

下面我們來分析一下ArrayList和LinkedList隨機訪問的效率。

首先來看LinkedList的隨機訪問：

對于LinkedList來說，隨機訪問第index的元素，從頭結點開始遍歷，查找到index的位置，然后返回元素，這里只不過有一個加速遍歷的動作而已。

但是對于ArrayList來說就不同了：

從中，我們可以看出：通過get(int index)獲取ArrayList第index個元素時。直接返回數(shù)組中index位置的元素，而不需要像LinkedList一樣進行查找。

以上就是動力節(jié)點java培訓機構的小編針對“Java中l(wèi)ist的使用之List的應用場景”的內(nèi)容進行的回答，希望對大家有所幫助，如有疑問，請在線咨詢，有專業(yè)老師隨時為你服務。