建站
咨詢
售后
建站咨詢
新聞中心
年少往事
記得剛學數(shù)據(jù)鏈表的時候，老師是不是說，讀多寫少用數(shù)組，寫多讀少用鏈表，但你有沒有想過多少才算多？我也有這個疑問，剛好今天有時間，借這個話題一起探討，ArrayList和LinkedList選擇之寫操作。
專注于為中小企業(yè)提供網(wǎng)站制作、成都網(wǎng)站建設服務,電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)山南免費做網(wǎng)站提供優(yōu)質(zhì)的服務。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了上千企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設實現(xiàn)規(guī)模擴充和轉(zhuǎn)變。
磁盤IO
我們都知道，磁盤IO以塊為單位讀取數(shù)據(jù)，如果你所需要的數(shù)據(jù)都存儲在一個塊呢，一次IO即可返回。如果跨越多個塊，只要你的塊是連續(xù)的，類似MYSQl，基于預讀機制，一次讀取多個塊的數(shù)據(jù)。這明顯利好數(shù)組，因為數(shù)組申請內(nèi)存的時候，大小是固定且連續(xù)的。如果是鏈表，它的數(shù)據(jù)隨機散落在不同的塊，意味著磁盤IO很快。
小結(jié)
- 數(shù)組讀性能好是因為數(shù)據(jù)順序存儲，一次IO即可返回
- 鏈表讀性能差是因為數(shù)據(jù)隨機存儲，多次IO才能返回
擴容
我們都知道，ArrayList存在擴容問題，在頻繁寫入的時候，會因為容量不足需要重寫開辟新的數(shù)組空間，然后復制原數(shù)組數(shù)據(jù)到新的數(shù)組，這個過程消耗大量內(nèi)存，這也是提出寫多用鏈表的原因。
那么，是不是只要寫多就用鏈表？這個回答顯然是否定的，不然沒有探討的意義。下面我們看看大數(shù)據(jù)量下兩者寫入差異。
小試牛刀，500萬數(shù)據(jù)看看
ArrayList初始容量1萬，循環(huán)插入500萬數(shù)據(jù)，擴容9次，用時138ms，LinkedList只需要不停創(chuàng)建節(jié)點，將節(jié)點next綁定即可，但用時724ms，差距5倍多。
小結(jié)
500萬數(shù)據(jù)寫入，用ArrayList是上策。不過能接觸到這么多數(shù)據(jù)量的情況并不多，實際使用以實際情況為準，多測測你的業(yè)務和機器選擇比較好，不過對于我來說，優(yōu)先考慮ArrayList，因為從GC的角度來說，順序存儲利于GC，不管是CMS還是G1。
加量-1千萬
可以看到，一千萬數(shù)據(jù)量依然有接近3倍的差異，看到這你還猶豫什么，無腦ArrayList
2千萬
沒想到2千萬就被反超了，但是你以為這樣會說服我使用LinkedList嗎，我只能說Naive
3千萬
已持平！
4千萬
重新反超，這么大的數(shù)據(jù)量下，linkedList創(chuàng)建大量node，比需要開辟新數(shù)組內(nèi)存的arrayList消耗的時間更多，內(nèi)存也更多，不信Jmap看看？而arrayList可是擴容了12次
結(jié)論
沒得出什么牛逼結(jié)論，反而看出兩個list在大數(shù)據(jù)量情況下，性能不是一定誰更好，可能是兩條有多個交點的曲線。在選擇上，無腦arrayList，如果是重要場景，最好根據(jù)業(yè)務和機器配置選擇合適的。但業(yè)務會增長，摸著良心問自己，業(yè)務增長到另一個交點的時候，你會改過來嗎！
網(wǎng)頁名稱：ArrayList和LinkedList怎么選，想過嗎？
文章來源：http://www.5511xx.com/article/cohphho.html
