Java -自定义数组

数组存放相同数据类型数据且大小在初始化已被固定，因此使用灵活性被减小，对此在Java 出现了Arraylist 动态数组,其容量大小灵活扩展。此文将实现类似的动态数组，进行基本的增删改查操作。为了适应各种数据类型的数组操作，在此引入泛型。泛型简单的意思就是泛指的类型（参数化类型）。想象下这样的场景：如果我们现在要写一个容器类（支持数据增删查询的），我们写了支持String类型的，后面还需要写支持Integer类型的。然后呢？Doubel、Float、各种自定义类型？这样重复代码太多了，而且这些容器的算法都是一致的。我们可以通过泛指一种类型E,来代替我们之前需要的所有类型，把我们需要的类型作为参数传递到容器里面，这样我们算法只需要写一套就可以适应所有的类型。最典型的的例子就是ArrayList了，这个集合我们无论传递什么数据类型，它都能很好的工作。

首先进行泛型类及其类属性和构造方法的定义

public class CreateArray<E>
{
    private Object[]obj=new Object[0]; //向上转型Object类 Object类是所有类的父类适应于各种数据类型

    public Object[] getObj()
    {
        return obj;
    }
}

下面进行动态数组添加的方法定义，新建一个新数组将原数组逐一对应复制到新数组内，新数组最后一个元素将被插入新元素，最后重新指向新数组 类似于C语言的指针，代码如下：

public void add(E e) //增加数据
    {
        Object []objnew=new Object[obj.length+1];
        objnew[objnew.length-1]=e;
        for(int i=0;i<objnew.length-1;i++)
        {
            objnew[i]=obj[i];
        }

        obj=objnew;
    }

实现查找功能就是遍历比较元素是否相同，最后并将结果返回，代码如下：

  public int find(E e) //查找数据
  {
        int index=0;
        for(int i=0;i<obj.length;i++)
        {
            if(e.equals(obj[i]))
            {
                index=i;
            }
        }
        return  index;
  }

接下来定义删除功能，先用查询方法找到删除元素的位置，接下来遇到该位置就跳过，代码如下：

 public void remove(E e) //删除数据
 {
        int index=find(e);
        Object [] objNew=new Object[obj.length-1];
        int i=0;
        int j=0;

        while(j<=objNew.length-1)
        {
            if(i==index)
            {
                i++;
            }
            objNew[j++]=obj[i++];
        }

        obj=objNew;

  }

修改的功能就比较简单了，用查询方法先把修改元素找到，然后对应替换成新的元素，代码如下：

 public void Update(E e1,E e2) //修改数据
 {
        int index=find(e1);
        for(int i=0;i<obj.length;i++)
        {
            if(index==i)
            {
                obj[i]=e2;
            }
        }

  }

接下来进行自由发挥，比如获取指定索引的元素并返回该元素，代码如下：

 public Object get(int index) //获取指定索引的元素
 {
        Object oop=null;
        for(int i=0;i<obj.length;i++)
        {
            if(index==i)
            {
                oop=obj[i];
                break;
            }
        }
        return oop;
  }

最后我们可以打印输出一下动态数组，如果要用 System.out.println() 方法直接输出，需重写toString()方法，否则打印出来的地址，代码如下：

  @Override
    public String toString() //重写toString方法
    {
        return Arrays.toString(obj);
    }

    public void printArray() //打印动态数组
    {
        for (int i=0;i<this.obj.length;i++)
        {
            System.out.println(obj[i]);
        }

    }

到此所有定义已完毕，通过测试各项功能正常，欢迎大家交流讨论！