课堂作业 泛型类-Bag

自定义泛型类Bag

一.具体代码：

• 代码连接

二.伪代码：

1.思路：

---

老师讲完后我的想法是要做出一个类似于List的Bag，首先它的本身是又数组构成的并且是可自动增加长度的，然后实现一些基本的操作，如：判断是否为空，添加元素和删除元素。

---

2.代码解释：

---

• 首先在构造器中实例化了一个Object类型的数组初始值为10
• isEmptey()方法：声明一个变量初始值为0然后遍历数组比较数组中的元素每多一个空元素变量加一，最后比较变量值与数组元素量，若相同即为空（返回true）
• 私有的isfull()方法：用来对类的内部判断数组是否已经满了,方法内容于上衣方法类似
• 私有的emptry()方法：用来返回数组中空位的坐标
• 私有的become()方法：用来对一个长度不够的数组自动增加长度，实例化一个比原数组多十的数组然后将原数组的元素遍历后都赋值给数组二，然后再将数组二赋给原数组
• add()方法：判断数组是否是满的，如果已经满了就调用become()增加数组的长度，然后将目标插入数组的空位，如果未满就直接插入空位
• remove()方法：遍历数组，先判断每一个位置是否为空，若不为空则比较是否是需要删除的元素，若是就将该元素的位置赋值给变量，之后删除该元素

---

三。代码测试截图：

• 测试类链接

测试截图：