用java写一个数组集合
时间: 2024-04-29 10:23:57 浏览: 11
以下是一个简单的数组集合实现,包含基本的添加、删除、查找、获取元素数量等方法:
```java
public class ArrayList<T> {
private Object[] elements;
private int size;
public ArrayList() {
elements = new Object[10];
size = 0;
}
public void add(T element) {
if (size == elements.length) {
resize();
}
elements[size++] = element;
}
public void remove(T element) {
for (int i = 0; i < size; i++) {
if (elements[i].equals(element)) {
for (int j = i; j < size - 1; j++) {
elements[j] = elements[j + 1];
}
elements[--size] = null;
break;
}
}
}
public T get(int index) {
if (index < 0 || index >= size) {
throw new IndexOutOfBoundsException();
}
return (T) elements[index];
}
public int size() {
return size;
}
public boolean contains(T element) {
for (int i = 0; i < size; i++) {
if (elements[i].equals(element)) {
return true;
}
}
return false;
}
private void resize() {
Object[] newElements = new Object[elements.length * 2];
System.arraycopy(elements, 0, newElements, 0, elements.length);
elements = newElements;
}
}
```
这个实现中,我们使用了一个Object类型的数组来存储元素,同时使用了一个变量size来记录数组中当前存储的元素数量。在添加元素时,如果数组已满,就会自动扩容;在删除元素时,我们需要遍历数组来查找要删除的元素,并将其后面的元素向前移动一个位置。其他方法都比较简单,可以根据需要自行修改或扩展。