你不知道的秘密，它其实也会变大！

【威哥说】你们平时使用的数组可能仅仅局限于固定长度，没法扩展的，今天波波老师将带领你们学习一个“会动”的数组。你们一块儿学习一下他的实现方法吧。

【广告】距离磨砺营新班开班仅有20天了。你准备好了吗？速度抢占基础班免费名额吧！

【正文】集合的实现原理你有了解么？今天咱们给你们讲一个数据结构，对象数组。你们也知道咱们集合中的list是基于对象数组实现的，那么对于对象数组的内部管理，也就是俗话说的增删改查，咱们仍是有必要知道的。

这里我们从最基本的定义开始，既然是对象数组，那么我们数组的类型确定是对象了。此处咱们统一管理Object类型的一个数组。

private Object[] obj;

既然建立了对象数组，咱们须要给他进行初始化工做，此处咱们初始化工做经过构造方法，固然经过set方法也是没问题的。

//初始化时默认给16个长度 public ObjectArray(){ this.obj = new Object[16]; }

如上：咱们在构造方法中，给数组进行初始化，初始长度为16。

那么声明好了，初始化完成了，接下来就是管理工做了。首先我们看增长。

一、增长

首先咱们定一个添加方法：

//添加方法 public void add(Object obj){ }

写到这里，你们想，直接往数组里面添加东西就好了，来直接添加，哎，一写的时候发现不是那么回事啊，往数组里添加东西得经过下标啊，我这怎么记录这当前存放到哪一个位置了呢？哎（此处读三声），咱们是否是能够经过一个外部变量来控制呢，每次存完以后，让他自增呢？想就作。

首先定义一个成员变量，并将它做为下标供数组存储数据：

int count = 0; //添加方法 public void add(Object obj){ objs[count] = obj; count++; }

此时咱们看看，count为0时，存放第一条数据，而后count++变成1，下次在调用add方法时，就存放到1的位置，完美的解决了这个问题。

好的，那接下来下一个问题又产生了，若是我存放的数据不仅16条，那该怎么办呢？

思路：咱们都知道定义的数组初始长度为16，那么满十六了就没有空间供咱们继续存储，因此那个时候就须要对数组进行空间的扩充，那如何去判断是否要扩充数组呢？这里咱们看一下上面的count，若是存放第一条以后count为1，添加第二条后，count++变成2，以此类推，count就恰好记录了当前存放了多少条数据，那么我们能够用当前存放的数据条数和总容量进行一下比较：

实现代码以下： //添加方法 public void add(Object obj){ if (count >= objs.length) { objs = Arrays.copyOf(objs, objs.length*2); } objs[count] = obj; count++; }

若是当前实际存放的数量等于原数组的长度，就直接进行扩充，这里使用到了一个数组操做类Arrays的copyOf（旧的数组，新数组的长度）来完成对数组的扩充。

PS:这里有一个关于数组扩充的问题：扩充数组时会丢弃旧的数组，从新建立一个新的数组，因此若是扩充次数过多，会形成内存浪费，为了解决这一点，若是使用者在肯定大体有多少条数据以后，能够直接给数组指定初始化长度，咱们来提供一个定义长度的初始化构造方法。

//能够本身指定长度 public ObjectArray(int capacity){ this.objs = new Object[capacity]; }

二、修改

针对对象数组的修改，我们有两种状况：

a)直接修改某个位置的

b)存储的对象中有惟一标识的属性，如id，判断到在哪一个位置，直接去修改的

总结起来，也就是你须要两个数据：要更新对象的位置；更新的对象，实现代码以下：

public void update(int index,Object obj){ //这里须要判断一下index做为下标合不合理 if (index<0 || index >= count) { //错误提示 }else{ objs[index] = obj; } }

三、删除

针对数组而言，插入和删除操做就比较麻烦了，为何呢，由于咱们要保证数据的有序，因此假如说，我存放了八条数据，我如今想删除掉第三条，那么删除掉以后，还要作收尾工做，得把第四条数据赋值给第三条，而后将第五条的数据赋值给第四条...直到第八条数据赋值给第七条，并将最后一条数据赋值为空。实现代码以下：

public void delete(int index){ //判断下标合法 if (index>=0 && index<count) { //从要删除的位置起，将以后的数据挨个赋值给前一个数据 //结束位置为count-1是为了最后一个数时不越界 for (int i = index; i < count-1; i++) { objs[i] = objs[i+1]; } //完成以后将最后一个位置赋值为空 objs[count-1] = null; //数据少一个以后count对应的数量也要减去一个 count--; } }

上面是直接根据下标删除，若是想直接删除对象，能够找到该对象对应的下标以后一样使用根据下标删除方法：

public void delete(Object obj){ for (int i = 0; i < count; i++) { if (obj.equals(objs[i])) { delete(i); Break; } } }

这里注意一点，我判断两个对象是不是同一个使用equals方法，你们能够经过重写hashcode方法和equals方法来自定义两个对象是否为同一个对象的标准。另外就是这里的删除，由于数组里能够存放多个重复元素，也就是说若是有根据对象删除的话，也只是删除第一个位置的相同元素。

四、查询

查询，这个就直接将数组进行遍历便可，以下：

public void print(){ for (int i = 0; i < count; i++) { System.out.print(objs[i]+"-->"); } }

这里，遍历的最大范围都是count，由于count才是真实存在的有效的数据。

这里咱们记住 数组存储的优势：查询、遍历 缺点：插入，删除 使用时，要扬长避短，适合本身的才是最好的！ QQ：曹老师1409615756 威哥公众号【mjw-java】 官方网站：www.moliying.com 电话直接骚扰：010-56258715

磨砺营java基础学习1群 254118709 威哥Android技术交流1群：227592650 威哥Android技术交流3群 573068579（直播群）