自己實現乙個簡單的ArrayList

2021-08-13 18:04:18 字數 1846 閱讀 4289

自己簡單的實現arraylist的**,**註解很清楚了,寫了arraylist的add(obj)方法

remove(index)方法,get(index)方法, 自己定義迭代器,自己進行迭代:

迭代器介面:

public

inte***ce

iterator

集合**的實現

/**

*@version

*@description 自己實現 集合

*/public

class

mylistarraylist

// 構造

public

mylistarraylist()

public

mylistarraylist(int initialcapacity)

/*** 新增元素的方法

*/public

void

add(object obj)

public

boolean

isempty()

/*** 通過 下標 來返回 集合中對應 的 下標的 元素

* */

public object get(int index)

/*** 通過 下標來移除對應的元素

*/public

void

remove(int index)

/*** 通過 obj移除

*/public

void

remove(object obj) }}

/*** 是否包含

*/public

boolean

contain(object obj)

}return

false;

}/**

* 下標 越界 丟擲異常

*/private

void

rangecheck(int index)

}/**

* 超過 下標 越界 給出的 資訊

*/private string outofboundsmsg(int index)

/*** 陣列的自動擴容

*/private

void

gorw(int mincapacity)

/*** 獲取 迭代器

*/public iterator iterator()

/*** 自己定義的迭代器

*@version

*@description

*/private

class

itrimplements

iterator

@override

public object next()

@override

public

boolean

isfirst(object obj)

}}

測試類**實現:

/**

*@version

*@description 測試自己定義的 集合類

*/public

class

mylisttest

system.out.println("*******iterator*******");

iterator iterator = mylistarraylist.iterator();

//是否為第乙個

boolean flag = iterator.isfirst("cc");

while (iterator.hasnext())

}}

java學習之 實現乙個簡單的ArrayList

package thread1 實現乙個簡單的arraylist title uminton public class arraylist 有引數構造,建立容器,設定陣列大小 param arraycapacity public arraylist integer arraycapacity arr...

自己實現乙個簡單的hashmap

這個hashmap實現方式應該是jdk1.7的,在資料量小的時候和jdk1.8實現的差不多,不過我這個沒有採用鍊錶長度8時轉化紅黑樹增加查詢效率,在擴容時也是全部元素重新hash,計算新的位置,所以如果大資料量的時候,複製到新的陣列就會比較慢.jdk8裡面對複製到新的陣列也是有優化的,我這裡就沒做了...

自己動手實現乙個簡單的React

為了更好的理解react,我決定讀preact的原始碼,preact是乙個非常小的框架,同時也和react的實現原理以及api一樣,幾乎可以很好代替react。雖然還是有一些差異的。但是使用的時候幾乎不會有什麼違和感。看原始碼總是不夠過癮,於是做了乙個偉大的決定就是自己親手去寫乙個react,畢竟p...