【威哥说】大家平时使用的数组可能仅仅局限于固定长度，无法扩展的，今天波波老师将带领大家学习一个“会动”的数组。大家一起学习一下他的实现方法吧。
【广告】距离磨砺营新班开班仅有20天了。你准备好了吗？速度抢占基础班免费名额吧！
【正文】集合的实现原理你有了解么？今天我们给大家讲一个数据结构，对象数组。大家也知道我们集合中的list是基于对象数组实现的，那么对于对象数组的内部管理，也就是俗话说的增删改查，我们还是有必要知道的。
这里咱们从最基本的定义开始，既然是对象数组，那么咱们数组的类型肯定是对象了。此处我们统一管理Object类型的一个数组。
private Object[] obj;
既然创建了对象数组，我们需要给他进行初始化工作，此处我们初始化工作通过构造方法，当然通过set方法也是没问题的。
//初始化时默认给16个长度
public ObjectArray(){
this.obj = new Object[16];
}
如上：我们在构造方法中，给数组进行初始化，初始长度为16。
那么声明好了，初始化完成了，接下来就是管理工作了。首先咱们看增加。
1、增加
首先我们定一个添加方法：
//添加方法
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];
}
2、修改
针对对象数组的修改，咱们有两种情况：
a)直接修改某个位置的
b)存储的对象中有唯一标识的属性，如id，判断到在哪个位置，直接去修改的
总结起来，也就是你需要两个数据：要更新对象的位置；更新的对象，实现代码如下：
public void update(int index,Object obj){
//这里需要判断一下index作为下标合不合理
if (index<0 || index >= count) {
//错误提示
}else{
objs[index] = obj;
}
}
3、删除
针对数组而言，插入和删除操作就比较麻烦了，为什么呢，因为我们要保证数据的有序，所以假如说，我存放了八条数据，我现在想删除掉第三条，那么删除掉之后，还要做收尾工作，得把第四条数据赋值给第三条，然后将第五条的数据赋值给第四条...直到第八条数据赋值给第七条，并将最后一条数据赋值为空。实现代码如下：
public void delete(int index){
//判断下标合法
if (index>=0 && index
//从要删除的位置起，将之后的数据挨个赋值给前一个数据
//结束位置为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方法来自定义两个对象是否为同一个对象的标准。另外就是这里的删除，因为数组里可以存放多个重复元素，也就是说如果有根据对象删除的话，也只是删除第一个位置的相同元素。
4、查询
查询，这个就直接将数组进行遍历即可，如下：
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（直播群）
网友评论