2023學(xué)年完整公開課版ArrayList

ArrayList北京電子科技職業(yè)學(xué)院目錄ArrayList簡介ArrayList的特點(diǎn)ArrayList繼承的類和實(shí)現(xiàn)的接口ArrayList的常用方法ArrayList簡介ArrayList類實(shí)現(xiàn)了List接口，由ArrayList類實(shí)現(xiàn)的List集合采用數(shù)組結(jié)構(gòu)保存對象?？梢院唵蔚恼J(rèn)為是一個動態(tài)數(shù)組；實(shí)際上ArrayList就是用數(shù)組實(shí)現(xiàn)的，長度不夠時，調(diào)用Arrays.copyOf方法，拷貝當(dāng)前數(shù)組到一個新的長度更大的數(shù)組。ArrayList的特點(diǎn)數(shù)組結(jié)構(gòu)的優(yōu)點(diǎn)是便于對集合進(jìn)行快速的隨機(jī)訪問，如果經(jīng)常需要根據(jù)索引位置訪問集合中的對象，使用由ArrayList類實(shí)現(xiàn)的List集合的效率較好。數(shù)組結(jié)構(gòu)的缺點(diǎn)是向指定索引位置插入對象和刪除指定索引位置對象的速度較慢。如果經(jīng)常需要向List集合的指定索引位置插入對象，或者是刪除List集合的指定索引位置的對象，使用由ArrayList類實(shí)現(xiàn)的List集合的效率較低，并且插入或刪除對象的索引位置越小效率越低，原因是當(dāng)向指定的索引位置插入對象時，會同時將指定索引位置及之后的所有對象相應(yīng)地向后移動一位。隨機(jī)訪問速度快，插入和移除性能較差支持null元素有順序元素可以重復(fù)線程不安全ArrayList繼承的類和實(shí)現(xiàn)的接口方法名稱功能簡介booleanadd(E

element)將指定的元素添加到此列表的尾部。voidadd(int

index,E

element)將指定的元素插入此列表中的指定位置。booleanaddAll(Collection<?extendsE>

c)按照指定collection的迭代器所返回的元素順序，將該collection中的所有元素添加到此列表的尾部。booleanaddAll(int

index,Collection<?extendsE>

c)從指定的位置開始，將指定collection中的所有元素插入到此列表中。voidclear()移除此列表中的所有元素。Objectclone()返回此ArrayList實(shí)例的淺表副本。booleancontains(Object

o)如果此列表中包含指定的元素，則返回true。voidensureCapacity(int

minCapacity)如有必要，增加此ArrayList實(shí)例的容量，以確保它至少能夠容納最小容量參數(shù)所指定的元素?cái)?shù)。ArrayList的常用方法（一）方法名稱功能簡介Eget(int

index)返回此列表中指定位置上的元素。intindexOf(Object

o)返回此列表中首次出現(xiàn)的指定元素的索引，或如果此列表不包含元素，則返回-1。booleanisEmpty()如果此列表中沒有元素，則返回trueintlastIndexOf(Object

o)返回此列表中最后一次出現(xiàn)的指定元素的索引，或如果此列表不包含索引，則返回-1。Eremove(int

index)移除此列表中指定位置上的元素。booleanremove(Object

o)移除此列表中首次出現(xiàn)的指定元素（如果存在）。ArrayList的常用方法（二）方法名稱功能簡介protectedvoidremoveRange(int

fromIndex,int

toIndex)移除列表中索引在fromIndex（包括）和toIndex（不包括）之間的所有元素。Eset(int

index,E

element)用指定的元素替代此列表中指定位置上的元素。intsize()返回此列表中的元素?cái)?shù)。ObjecttoArray()按適當(dāng)順序（從第一個到最后一個元素）返回包含此列表中所有元素的數(shù)組。<T>TtoArray(T[]

a)按適當(dāng)順序（從第一個到最后一個元素）返回包含此列表中所有元素的數(shù)組；返回?cái)?shù)組的運(yùn)行時類型是指定數(shù)組的運(yùn)行時