java中List接口與實(shí)現(xiàn)類介紹
List接口介紹—ArrayList
有序、可重復(fù)
線程不安全,因?yàn)闆](méi)有synchronized修飾
ArrayList源碼結(jié)論
ArrayList中維護(hù)了一個(gè)Object類型的數(shù)組elementData。
transient Object[] elementData; // transient 表示該屬性不會(huì)被序列化
當(dāng)創(chuàng)建ArrayList對(duì)象時(shí),如果使用的是無(wú)參構(gòu)造器,則初始elementData容量為0,第一次添加,則擴(kuò)容elementData為10,如果需要再次擴(kuò)容,則擴(kuò)容elementData為1.5倍
如果使用的是指定大小的構(gòu)造器,則初始elementData容量為指定大小,如果需要擴(kuò)容,則直接擴(kuò)容elementData為1.5倍。
ArrayList源碼分析
List list = new ArrayList();
for(int i = 0; i < 10; i++) {
list.add(1);
}
容器初始化為一個(gè)空數(shù)組
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
執(zhí)行add方法
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
先確定是否要擴(kuò)容
再執(zhí)行擴(kuò)容操作
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); //(10,1)
}
ensureExplicitCapacity(minCapacity);
}
先確定elementData是否是空數(shù)組,如果是空數(shù)組就賦給minCapacity最小容量10(DEFAULT_CAPACITY為10)
private void ensureExplicitCapacity(int minCapacity) {
modCount++; //記錄當(dāng)前集合被修改的次數(shù)
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
如果最小容量大于elementData實(shí)際大小的話,就執(zhí)行擴(kuò)容
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1); //擴(kuò)容為1.5倍
if (newCapacity - minCapacity < 0) //newCapacity=0 第一次的時(shí)候執(zhí)行
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);
}
總結(jié)
執(zhí)行add(),傳入一個(gè)minCapacity = size+1的參數(shù),如果minCapacity - elementData.length > 0的話就需要擴(kuò)容,執(zhí)行g(shù)row函數(shù),令newCapacity = elementData的1.5倍,使用Arrays.copyOf()復(fù)制,最后再給elementData[size++]賦值。
到此這篇關(guān)于java中List接口與實(shí)現(xiàn)類介紹的文章就介紹到這了,更多相關(guān)java List接口內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
2020最新eclipse安裝過(guò)程及細(xì)節(jié)
這篇文章主要介紹了2020最新eclipse安裝過(guò)程及細(xì)節(jié),本文通過(guò)圖文并茂的形式給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-08-08
Springboot采用jasypt加密配置的項(xiàng)目實(shí)踐
本文主要介紹了在Spring Boot項(xiàng)目中使用Jasypt對(duì)配置文件中的敏感信息進(jìn)行加密,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2024-12-12
詳解Spring中Bean后置處理器(BeanPostProcessor)的使用
BeanPostProcessor 接口也被稱為Bean后置處理器,通過(guò)該接口可以自定義調(diào)用初始化前后執(zhí)行的操作方法。本文將詳細(xì)講講它的使用,需要的可以參考一下2022-06-06
Spring實(shí)現(xiàn)定時(shí)任務(wù)的兩種方法詳解
Spring提供了兩種方式實(shí)現(xiàn)定時(shí)任務(wù),一種是注解,還有一種就是接口了,這篇文章主要為大家介紹了這兩種方法的具體實(shí)現(xiàn)方法,需要的可以參考下2024-12-12
java.net.SocketException: Connection reset 解決方法
最近糾結(jié)致死的一個(gè)java報(bào)錯(cuò)java.net.SocketException: Connection reset 終于得到解決2013-03-03
Spring如何基于aop實(shí)現(xiàn)操作日志功能
這篇文章主要介紹了Spring如何基于aop實(shí)現(xiàn)操作日志功能,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-11-11

