课堂作业 泛型类-Bag

自定义泛型类Bag

一.具体代码：

代码连接

二.伪代码：

1.思路：

老师讲完后我的想法是要做出一个类似于

List

的

Bag

，首先它的本身是又数组构成的并且是可自动增加长度的，然后实现一些基本的操作，如：判断是否为空，添加元素和删除元素。

2.代码解释：

首先在构造器中实例化了一个

Object

类型的数组初始值为

10

isEmptey()方法：声明一个变量初始值为

0

然后遍历数组比较数组中的元素每多一个空元素变量加一，最后比较变量值与数组元素量，若相同即为空（返回

true

）

私有的isfull()方法：用来对类的内部判断数组是否已经满了,方法内容于上衣方法类似

私有的emptry()方法：用来返回数组中空位的坐标

私有的become()方法：用来对一个长度不够的数组自动增加长度，实例化一个比

原数组

多十的数组然后将原数组的元素遍历后都赋值给

数组二

，然后再将

数组二

赋给

原数组

add()方法：判断数组是否是满的，如果已经满了就调用

become()

增加数组的长度，然后将目标插入数组的空位，如果未满就直接插入空位

remove()方法：遍历数组，先判断每一个位置是否为空，若不为空则比较是否是需要删除的元素，若是就将该元素的位置赋值给变量，之后删除该元素

三。代码测试截图：

测试类链接

测试截图：