av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

java中ArrayList和LinkedList的區(qū)別詳解

瀏覽:3日期:2022-08-18 11:45:24
ArrayList和LinkedList都實現了List接口,有以下的不同點:

1、ArrayList是基于索引的數據接口,它的底層是數組。它可以以O(1)時間復雜度對元素進行隨機訪問。與此對應,LinkedList是以元素列表的形式存儲它的數據,每一個元素都和它的前一個和后一個元素鏈接在一起,在這種情況下,查找某個元素的時間復雜度是O(n)。2、相對于ArrayList,LinkedList的插入,添加,刪除操作速度更快,因為當元素被添加到集合任意位置的時候,不需要像數組那樣重新計算大小或者是更新索引。3、LinkedList比ArrayList更占內存,因為LinkedList為每一個節(jié)點存儲了兩個引用,一個指向前一個元素,一個指向下一個元素。

ArrayList擴容:

總的來說就是分兩步:

1、擴容

把原來的數組復制到另一個內存空間更大的數組中

2、添加元素

把新元素添加到擴容以后的數組中無參構造:

public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}

帶參構造:

public ArrayList(int initialCapacity) { if (initialCapacity >0) { this.elementData =new Object[initialCapacity]; }else if (initialCapacity ==0) { this.elementData = EMPTY_ELEMENTDATA; }else { throw new IllegalArgumentException('Illegal Capacity: '+ initialCapacity); }}

在無參構造中,我們看到了在用無參構造來創(chuàng)建對象的時候其實就是創(chuàng)建了一個空數組,長度為0在有參構造中,傳入的參數是正整數就按照傳入的參數來確定創(chuàng)建數組的大小,否則異常接下來我們來看擴容,擴容的方法就是 add(E e)

public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true; }

private void ensureCapacityInternal(int minCapacity) { ensureExplicitCapacity(calculateCapacity(elementData, minCapacity)); }

private static int calculateCapacity(Object[] elementData, int minCapacity) { if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { return Math.max(DEFAULT_CAPACITY, minCapacity); } return minCapacity; }

private void ensureExplicitCapacity(int minCapacity) { modCount++; // overflow-conscious code if (minCapacity - elementData.length > 0) grow(minCapacity); }

private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity); }

int newCapacity = oldCapacity + (oldCapacity >> 1);oldCapacity >> 1 右移運算符 原來長度的一半 再加上原長度也就是每次擴容是原來的1.5倍之前的所有都是確定新數組的長度,確定之后就是把老數組copy到新數組中,這樣數組的擴容就結束了以上的一切都是ArrayList擴容的第一步,第二步就沒啥說的了,就是把需要添加的元素添加到數組的最后一位

以上就是java中ArrayList和LinkedList的區(qū)別詳解的詳細內容,更多關于java ArrayList和LinkedList的區(qū)別的資料請關注好吧啦網其它相關文章!

標簽: Java
相關文章:
主站蜘蛛池模板: 欧美一区二区三区在线 | 少妇黄色 | 欧美日韩高清在线一区 | 中文字幕高清av | 日本在线视频一区二区 | 黄色三级免费网站 | 久久久久国产一区二区三区四区 | 毛片综合 | 国产精品久久国产愉拍 | 久久夜视频| 国产午夜精品久久久久免费视高清 | 亚洲综合国产精品 | av免费网址 | 一级片视频免费观看 | 精品国产女人 | 免费观看黄色一级片 | 中文字幕国产一区 | 亚洲欧美日韩国产综合 | 九九热在线视频 | 污污的网站在线观看 | 99视频免费播放 | 欧美精三区欧美精三区 | 日韩综合在线 | 精品国产乱码一区二区三区 | av大片在线观看 | 欧美成人在线网站 | 国产999精品久久久 日本视频一区二区三区 | 天天影视综合 | 欧美一区视频 | 国产成人精品免高潮在线观看 | 欧美精品在欧美一区二区少妇 | 日韩精品二区 | 三级av在线| 一级黄色大片 | 中文字幕精| 国产欧美日韩一区 | 麻豆精品国产91久久久久久 | 日韩国产在线 | 欧美视频中文字幕 | 欧美国产一区二区三区 | 国产亚洲精品久久久久动 |