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