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

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

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

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

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

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

這句話表明，在插入的時(shí)候，會(huì)移動(dòng)index后面的所有元素，這就是ArrayList插入元素效率低的原因。

下面我們來(lái)分析一下ArrayList和LinkedList隨機(jī)訪問(wèn)的效率。

首先來(lái)看LinkedList的隨機(jī)訪問(wèn)：

對(duì)于LinkedList來(lái)說(shuō)，隨機(jī)訪問(wèn)第index的元素，從頭結(jié)點(diǎn)開(kāi)始遍歷，查找到index的位置，然后返回元素，這里只不過(guò)有一個(gè)加速遍歷的動(dòng)作而已。

但是對(duì)于ArrayList來(lái)說(shuō)就不同了：

從中，我們可以看出：通過(guò)get(int index)獲取ArrayList第index個(gè)元素時(shí)。直接返回?cái)?shù)組中index位置的元素，而不需要像LinkedList一樣進(jìn)行查找。

以上就是動(dòng)力節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)的小編針對(duì)“Java中l(wèi)ist的使用之List的應(yīng)用場(chǎng)景”的內(nèi)容進(jìn)行的回答，希望對(duì)大家有所幫助，如有疑問(wèn)，請(qǐng)?jiān)诰€咨詢(xún)，有專(zhuān)業(yè)老師隨時(shí)為你服務(wù)。