java数据结构之数组

数据结构对我们的程序员也是非常重要的，相当于一个基础学科，从今天开始，咱们再重新学习一下数据结构吧

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数据结构之链表