数据结构对我们的程序员也是非常重要的,相当于一个基础学科,从今天开始,咱们再重新学习一下数据结构吧
1,首先我们要定义一下泛型,初始化成员变量,声明构造方法。
private T data[];
private int size;
public MyArray(int capacity) {
data = (T[]) new Object[capacity];
size = 0;
}
这里要注意data = (T[]) new Object[capacity] 的写法
2,添加操作
if (index > data.length || index < 0)
throw new IllegalArgumentException("数组下标越界");
//扩容
if (data.length == size)
reSize(data.length * 2);
//这里不能写data.getSize,如果这么写,获取的是数组的容量
for (int i = size - 1; i >= index; i--) {
data[i + 1] = data[i];
}
data[index] = e;
3,扩容操作
private void reSize(int i) {
T[] newData = (T[]) new Object[i];
for (int j = 0; j < size; j++) {
//todo 这里写反了
newData[j] = data[j];
}
//把data指向了newdata
data = newData;
}
4,删除操作
public T delete(int index) {
if (index > data.length || index < 0)
throw new IllegalArgumentException("数组下标越界");
T d = data[index];
// todo 不能这么写,如果这样写会把前一个挤没
// for (int i = size - 1;i <=index; i--){
for (int i = index; i <= size - 1; i++) {
//todo 这里不能写 data[i-1]= data[i]
data[i] = data[i + 1];
}
size--;
//缩容
if (size == data.length / 4 && data.length / 2 != 0)
reSize(data.length / 2);
return d;
}
在删除操作的时候,要注意删除操作循环的时候要从index位置开始循环,不能从最后一个元素开始循环;
5,tostring方法
public String toString() {
StringBuilder builder = new StringBuilder();
builder.append("数组的数据为[");
for (int i = 0; i <= size - 1; i++) {
builder.append(data[i]);
if (i != size - 1)
builder.append(", ");
}
builder.append("]");
return builder.toString();
}
为了不让最后一个元素有,号,这里使用了
if (i != size - 1)
builder.append(", ");
在下一篇的文章里,我会继续写java数据结构之链表