5 4 ArrayList基礎知識

2021-10-03 07:23:18 字數 1951 閱讀 2601

arraylist是介面list的乙個子類實現。arraylist底層是用陣列實現的儲存,其特點是查詢效率高、增刪效率低、執行緒不安全。

陣列長度是有限的,但arraylist是可以存放任意數量的物件,長度不受限制。因為它採用了陣列擴容的機制實現的,其實就是在對陣列進行操作前,判斷陣列長度是否足夠,不夠就進行擴容。

由於arraylist是介面list的乙個子類實現,所以arraylist實現了list的所有抽象方法。

具體請參考:list介面基礎知識

/**

* 自定義實現乙個arraylist

* @author dxt

* */

public

class

myarraylist

public

myarraylist

(int capacity)

else

if(capacity <0)

else

}/**

* 向陣列內新增元素

* @param obj

*/public

void

add(e obj)

elements[size++

]= obj;

}/**

* 獲取索引index處的元素

* @param index

* @return

*/public e get

(int index)

/** * 設定索引index處的元素為element

* @param element

* @param index

*/public

void

set(e element,

int index)

/** * 移除索引index處的元素

* @param index

*/public

void

remove

(int index)

/** * 移除與element相等的元素

* @param element

*/public

void

remove

(e element)}}

/** * 返回容器元素個數

* @return

*/public

intsize()

/** * 判斷容器是否為空

* @return

*/public

boolean

isempty()

return

false;}

/** * 檢查索引是否合法

* @param index

*/public

void

checkrange

(int index)

}/**

* 重寫tostring()方法,方便列印容器內容

* @param args

*/public string tostring()

sb.setcharat

(sb.

length()

-1,']');

return sb.

tostring()

;}public

static

void

main

(string[

] args)

list.

set(

"aa",0

);list.

get(19)

; list.

remove

("aa");

system.out.

println

(list)

; system.out.

println

(list.

isempty()

);}}

ArrayList類的基礎知識整理

arraylist集合類是大小可變的陣列的實現,儲存在集合內的資料成為元素,此類提供一些方法來操作內部的元素。arraylist中可不斷新增元素,其大小也自動增長。基本格式 arraylist list newarraylist 其中 中可填寫資料型別常用方法 public boolean add ...

C 基礎知識整理 基礎知識(2) 類

類,是物件導向語言的基礎。類的三大特性 封裝 繼承 多型。最基本的特性就是封裝性。程式設計師用程式描述世界,將世界的所有事物都看成物件,怎麼描述這個物件?那就是類了。也就是用類來封裝物件。用書上的話說,類是具有相同屬性和行為的物件的抽象。寶馬汽車 別克汽車 五菱之光汽車.基本具有相同的屬性和行為,所...

C 基礎知識整理 基礎知識(2) 類

類,是物件導向語言的基礎。類的三大特性 封裝 繼承 多型。最基本的特性就是封裝性。程式設計師用程式描述世界,將世界的所有事物都看成物件,怎麼描述這個物件?那就是類了。也就是用類來封裝物件。用書上的話說,類是具有相同屬性和行為的物件的抽象。寶馬汽車 別克汽車 五菱之光汽車.基本具有相同的屬性和行為,所...