创建集合框架进行增删改查
时间: 2023-09-20 20:03:29 浏览: 38
好的,我可以给你一个简单的示例代码来创建一个集合框架并进行增删改查操作。这里我们使用 Java 语言来实现。
首先,我们需要定义一个接口来规定集合框架的基本操作,如下所示:
```
public interface MyCollection<T> {
void add(T item);
void remove(T item);
boolean contains(T item);
int size();
}
```
接口中声明了四个方法:add(添加元素)、remove(删除元素)、contains(判断是否包含某个元素)和size(获取元素个数)。
接下来,我们可以实现这个接口来创建一个集合类,比如 ArrayList,如下所示:
```
public class MyArrayList<T> implements MyCollection<T> {
private T[] items;
private int size;
@SuppressWarnings("unchecked")
public MyArrayList() {
items = (T[]) new Object[10];
size = 0;
}
public void add(T item) {
if (size == items.length) {
resize();
}
items[size++] = item;
}
public void remove(T item) {
for (int i = 0; i < size; i++) {
if (items[i].equals(item)) {
remove(i);
break;
}
}
}
private void remove(int index) {
for (int i = index; i < size - 1; i++) {
items[i] = items[i + 1];
}
items[--size] = null;
}
public boolean contains(T item) {
for (int i = 0; i < size; i++) {
if (items[i].equals(item)) {
return true;
}
}
return false;
}
public int size() {
return size;
}
@SuppressWarnings("unchecked")
private void resize() {
T[] newItems = (T[]) new Object[items.length * 2];
for (int i = 0; i < size; i++) {
newItems[i] = items[i];
}
items = newItems;
}
}
```
在这个类中,我们使用了数组来存储元素,实现了 MyCollection 接口中声明的四个方法。其中,remove 方法有两个重载版本,一个是根据元素值进行删除,另一个是根据元素下标进行删除。resize 方法用于扩容数组。
最后,我们可以使用 MyArrayList 类来进行增删改查操作,如下所示:
```
MyCollection<String> list = new MyArrayList<>();
list.add("Apple");
list.add("Banana");
list.add("Orange");
System.out.println(list.contains("Apple")); // true
System.out.println(list.contains("Grape")); // false
list.remove("Banana");
System.out.println(list.size()); // 2
```
这样,我们就完成了一个简单的集合框架的实现。当然,这只是一个简单的示例,实际使用中还需要考虑更多的细节和性能问题。