仿ArrayList功能的bag類

要想做到能夠實現ArrayList功能，首先要有一個能往里填任何類型元素的的空間，但是不能用ArrayList來創建空間，這樣這個項目就沒有意義，因此，我創建了一個Object類的數組，以此來作為元素的空間。

private Object[] myarray = new Object[5];

1、getCurrentSize():獲取數組中存放元素的個數

/*int 空的格子=0,有元素的格子=0for(遍歷一遍數組){if(元素為空){空格++}}有元素的格子=數組長度-空的格子返回 有元素的格子*/@Overridepublic int getCurrentSize() {int emptyBlock=0;int having=0;for(int indedx=0;indedx<myarray.length;indedx++){if(myarray[indedx]==null){emptyBlock++;}}having = myarray.length-emptyBlock;return having;}

2、isEmpty()：判斷數組是否為空

/*boolean 判斷int 空格數for(遍歷數組){if(數組的第i項為空{空格數++}}if(空格數==數組長度){返回真}else{返回假}*/@Overridepublic boolean isEmpty() {boolean judge = true;int emptyTimes = 0;for (int i =0;i<myarray.length;i++){if(myarray[i]==null){emptyTimes++;}}if(emptyTimes == myarray.length){judge = true;}else{judge = false;}return judge;}

3、add(Object newEntrty):往數組中添加元素

/*for(遍歷數組){if(數組第i項為空){數組第i項 = newEntry;停止循環}}* */@Overridepublic boolean add(Object newEntry) {for(int i=0;i<myarray.length;i++){if(myarray[i]==null){myarray[i]=newEntry;break;}}return true;}

4、remove(Object anEntry)：移除數組中的指定元素

/*** for(遍歷數組){* if(數組第i項 == anEntry){* 數組第i項變為空* }* }*/@Overridepublic boolean remove(Object anEntry) {for(int i=0;i<myarray.length;i++){if(myarray[i]==anEntry){myarray[i]=null;}}return true;}

5、clear()將數組清空

/**for(遍歷數組){* 數組的每一項變為空* }*/@Overridepublic void clear() {for(int index=0;index<myarray.length;index++){myarray[index] = null;}}

6、getFrequencyOf(Object anEntry):獲取數組中某元素的個數

/*** int 次數* for(遍歷數組){* if(數組第index項 == anEntry){* 次數++* }* if(數組該元素為空）{停止循環}* }*/@Overridepublic int getFrequencyOf(Object anEntry) {int times =0;for(int index=0;index<myarray.length;index++){if(myarray[index].equals(anEntry)){times++;}if(myarray[index] == null){break;}}return times;}

7、contains(Object anEntry):檢驗某元素是否包含在這數組中

/*** boolean 判斷* for(遍歷數組){* if(數組第index == anEntry){* 判斷為真* }* 停止循環* }*/@Overridepublic boolean contains(Object anEntry) {boolean judge = true;for(int index=0;index<myarray.length;index++){if (myarray[index]==anEntry){judge = true;}break;}return judge;}

代碼鏈接：

BagInterface.java

Bag.java

轉載于:https://www.cnblogs.com/VersionP1/p/7593077.html

總結

以上是生活随笔為你收集整理的仿ArrayList功能的bag类的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。