ArrayList和LinkedList區(qū)別

　　ArrayList和LinkedList都繼承自List，是有序可重復(fù)集合，而List和Set又都繼承自Collection。

　　ArrayList：底層采用數(shù)組形式存儲數(shù)據(jù)，默認(rèn)情況下初始化的數(shù)組長度為10，每次會擴(kuò)容1.5*length+1。查詢可以通過數(shù)組下標(biāo)來快速找到，因此查詢數(shù)據(jù)非常的快。但添加或刪除可能會導(dǎo)致后面的元素位置都發(fā)生變化，會使操作步驟增加，因此添加或刪除可能會速度較慢。

　　LinkedList：底層采用雙向鏈表來存儲數(shù)據(jù)。在LinkedList中定義了一個內(nèi)部類Node，每一個數(shù)據(jù)都會被保存在Node中，在Node中同時記錄了它的前一個節(jié)點preNode和后一個節(jié)點nextNode。由于鏈表的長度可以無限，不會發(fā)生擴(kuò)容的操作。查詢操作會先判斷是在鏈表的前半部分還是后半部分，然后分別從頭結(jié)點或尾節(jié)點遍歷查詢數(shù)據(jù)。如果不指定下標(biāo)，則會從頭結(jié)點開始遍歷整個鏈表，因此查詢操作很慢。但是添加或刪除可以直接修改Node中的preNode或nextNode所指向的對象。

　　填寫下面表單即可預(yù)約申請免費試聽!害怕學(xué)不會?助教全程陪讀，隨時解惑!擔(dān)心就業(yè)?一地學(xué)習(xí)，可全國推薦就業(yè)!