Java中ArrayList的工作原理詳解
1.ArrayList
以數(shù)組實(shí)現(xiàn)。節(jié)約空間,但數(shù)組有容量限制。超出限制時(shí)會(huì)增加50%容量,用System.arraycopy()復(fù)制到新的數(shù)組。因此最好能給出數(shù)組大小的預(yù)估值。默認(rèn)第一次插入元素時(shí)創(chuàng)建大小為10的數(shù)組。按數(shù)組下標(biāo)訪問元素-get(i)、set(i,e)的性能很高,這是數(shù)組的基本優(yōu)勢(shì)。如果按下標(biāo)插入元素、刪除元素-add(i,e)、remove(i)、remove(e),則要用System.arraycopy()來復(fù)制移動(dòng)部分受影響的元素,性能就變差了。越是前面的元素,修改時(shí)要移動(dòng)的元素越多。直接在數(shù)組末尾加入元素-常用的add(e),刪除最后一個(gè)元素則無影響。
ArrayList是一個(gè)相對(duì)來說比較簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu),最重要的一點(diǎn)就是它的自動(dòng)擴(kuò)容。
2.構(gòu)造方法
ArrayList提供了三個(gè)構(gòu)造方法:
ArrayList(int initialCapacity):指定容量 ArrayList():構(gòu)造一個(gè)默認(rèn)容量為10的ArrayList ArrayList(Collection<? extends E> c):構(gòu)造一個(gè)指定Collection的ArrayList
3.add
// 添加指定元素到list末尾
public boolean add(E e) {
// 檢查是否需要擴(kuò)容
ensureCapacityInternal(size + 1); // Increments modCount!!
// 賦值
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
// 比較默認(rèn)的容量10和傳入的容量,返回大點(diǎn)的數(shù)
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
//擴(kuò)容
ensureExplicitCapacity(minCapacity);
}
private void ensureExplicitCapacity(int minCapacity) {
// 記錄修改次數(shù)
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
private void grow(int minCapacity) {
// overflow-conscious code
// 記錄當(dāng)前l(fā)ist的容量
int oldCapacity = elementData.length;
// 擴(kuò)展為原來的1.5倍
int newCapacity = oldCapacity + (oldCapacity >> 1);
// 如果擴(kuò)展1.5倍還不能滿足,直接擴(kuò)展為需求值
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);
}
也就是說,當(dāng)增加數(shù)據(jù)的時(shí)候,如果ArrayList的大小已經(jīng)不滿足需求時(shí),那么數(shù)組大小就會(huì)變?yōu)樵瓉淼?.5倍,之后就是把老的數(shù)據(jù)拷貝新的數(shù)組里面。例如我創(chuàng)建的list的容量時(shí)10,當(dāng)我們已經(jīng)添加了10個(gè)元素的之后,再添加就會(huì)進(jìn)行自動(dòng)擴(kuò)容到15。
get,set
public E get(int index) {
rangeCheck(index);
return elementData(index);
}
public E set(int index, E element) {
rangeCheck(index);
E oldValue = elementData(index);
elementData[index] = element;
return oldValue;
}
get()和set()就比較簡(jiǎn)單了,進(jìn)行范圍檢查后就可以進(jìn)行對(duì)應(yīng)的操作了。由于ArrayList是動(dòng)態(tài)數(shù)組,所以我們完全可以根據(jù)下標(biāo)來獲取ArrayList中的元素,而且速度還比較快,故ArrayList長(zhǎng)于隨機(jī)訪問。
remove
public E remove(int index) {
rangeCheck(index);
modCount++;
E oldValue = elementData(index);
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work
return oldValue;
}
remove()首先進(jìn)行范圍檢查,然后計(jì)算移動(dòng)的開始位置,如果大于0的話就進(jìn)行移動(dòng)并返回舊值
以上就是本文的全部?jī)?nèi)容,希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作能帶來一定的幫助,同時(shí)也希望多多支持腳本之家!
相關(guān)文章
java byte數(shù)組與16進(jìn)制間相互轉(zhuǎn)換的示例
這篇文章主要介紹了java byte數(shù)組與16進(jìn)制間相互轉(zhuǎn)換的示例,幫助大家更好的理解和使用Java,感興趣的朋友可以了解下2020-10-10
解決mybatisplus的分頁插件和條件構(gòu)造器自定義SQL遇到的BUG
這篇文章主要介紹了解決mybatisplus的分頁插件和條件構(gòu)造器自定義SQL遇到的BUG,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-08-08
springboot讀取自定義配置文件時(shí)出現(xiàn)亂碼解決方案
這篇文章主要介紹了springboot讀取自定義配置文件時(shí)出現(xiàn)亂碼解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-11-11
SpringBoot整合Mybatis Generator自動(dòng)生成代碼
SpringBoot 整合 Mybatis Generator自動(dòng)生成dao、entity、mapper.xml實(shí)現(xiàn)單表增刪改查。文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-08-08
springmvc 分頁查詢的簡(jiǎn)單實(shí)現(xiàn)示例代碼
我們?cè)陂_發(fā)項(xiàng)目中很多項(xiàng)目都用到列表分頁功能,本篇介紹了springmvc 分頁查詢的簡(jiǎn)單實(shí)現(xiàn)示例代碼,非常具有實(shí)用價(jià)值,需要的朋友可以參考下。2017-01-01
spring-boot實(shí)現(xiàn)增加自定義filter(新)
本篇文章主要介紹了spring-boot實(shí)現(xiàn)增加自定義filter(新),小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-05-05
通過java記錄數(shù)據(jù)持續(xù)變化時(shí)間代碼解析
這篇文章主要介紹了通過java記錄數(shù)據(jù)持續(xù)變化時(shí)間代碼解析,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-01-01

