自定义泛型类Bag
一.具体代码:
二.伪代码:
1.思路:
老师讲完后我的想法是要做出一个类似于List
的Bag
,首先它的本身是又数组构成的并且是可自动增加长度的,然后实现一些基本的操作,如:判断是否为空,添加元素和删除元素。
2.代码解释:
- 首先在构造器中实例化了一个
Object
类型的数组初始值为10
- isEmptey()方法:声明一个变量初始值为
0
然后遍历数组比较数组中的元素每多一个空元素变量加一,最后比较变量值与数组元素量,若相同即为空(返回true
) - 私有的isfull()方法:用来对类的内部判断数组是否已经满了,方法内容于上衣方法类似
- 私有的emptry()方法:用来返回数组中空位的坐标
- 私有的become()方法:用来对一个长度不够的数组自动增加长度,实例化一个比
原数组
多十的数组然后将原数组的元素遍历后都赋值给数组二
,然后再将数组二
赋给原数组
- add()方法:判断数组是否是满的,如果已经满了就调用
become()
增加数组的长度,然后将目标插入数组的空位,如果未满就直接插入空位 - remove()方法:遍历数组,先判断每一个位置是否为空,若不为空则比较是否是需要删除的元素,若是就将该元素的位置赋值给变量,之后删除该元素