Java 解决数组一次定终身之痛（自定义ArrayList）

一、数组的特性

在此就不从头开始介绍数组啦！！我们一起来看看数组的特性：

1. 数组中存放的元素必须是同一种类型的；
2. 数组创建完成之后，每一个元素都有一个下标，Java官方准确翻译过来叫索引；
3. 数组在内存中开辟的内存空间是连续的；
4. 数组创建之后长度无法改变；当你想添加一个元素的时候是不是很难受？当然Java中提供了创建可变长度数组的类，如java.util包下的ArrayList类，但是我们想皮一下，自己写一个类来实现数组的扩展和缩减，下面进入正题，请继续往下看！

二、靠自己实现数组的扩展和缩减

       首先我们考虑到数组的长度无法改变，这一点我们实在无能为力，那么我们就用最简单粗暴的方法，哈哈哈，想必你也已经想到了，没错，那就是重新定义一个比原有数组长度长的数组再将原有数组对应位置的元素赋给新数组，这样就实现了数组的扩展，缩减想法类似，比如数组a的元素为{1,2,3,4,5}，那么a的长度就为5，现在我们想让数组a变为{1,2,3,4,5,6}，那么我们就可以创建一个长度为6的数组，并且前5各元素赋为原有的{1,2,3,4,5}，再将新添加的{6}添加到新数组中就ok啦！

       你是不是又会想，这样并不算把数组a扩大了，而是两个数组，两个不同的数组，那么就将a指向新建的数组就OK啦！下面给个图让大家容易理解：

接着我们就来看看Java代码是如何实现的吧！本代码以字符串数组为例，其他类型数组只需把类型改掉就ok，代码如下：

import java.util.Arrays;

public class MyArray {
	private String[] src = new String[0];

	/**
	 * 添加元素的方法
	 * 
	 * @param str
	 *            表示要添加的元素
	 */
	public void add(String str) {
		String[] newStr =  Arrays.copyOf(src,src.length + 1);
		newStr[newStr.length - 1] = str;
		src = newStr;
	}

	/**
	 * 获取到数组的元素
	 * 
	 * @param index
	 *            表示获取元素的索引
	 * @return 返回字符串元素
	 */
	public String get(int index) {
		return src[index];
	}

	/**
	 * 获取数组元素的个数，即长度
	 * 
	 * @return 返回元素个数
	 */
	public int size() {
		return src.length;
	}

	/**
	 * 往数组插入元素的方法
	 * 
	 * @param str
	 *            表示要插入的元素
	 * @param index
	 *            表示要插入的位置
	 */
	public void insert(String str, int index) {
		if (index < 0 || index >= src.length) {
			throw new IndexOutOfBoundsException("下标越界!");
		}
		// 创建一个新数组，实现数组长度+1
		String[] newStr = new String[src.length + 1];
		// 将插入位置之前原有数组的元素添加到新数组中
		for (int i = 0; i < index; i++) {
			newStr[i] = src[i];
		}
		
		// 将插入位置之后的原有数组的元素添加到数组中
		for (int i = index + 1; i < newStr.length; i++) {
			newStr[i] = src[i - 1];
		}
		newStr[index] = str;//将预插入的元素插入到相应的位置

		src = newStr;
	}

	/**
	 * 删除数组中元素的方法
	 * 
	 * @param index
	 *            表示预删除元素的索引
	 */
	public void delete(int index) {
		String[] newStr = new String[src.length - 1];
		for (int i = 0; i < index; i++) {
			newStr[i] = src[i];
		}
		for (int i = index; i < newStr.length; i++) {
			newStr[i] = src[i + 1];
		}
		src = newStr;
	}

	/**
	 * 更改数组元素的方法
	 * 
	 * @param index
	 *            表示预修改元素的索引
	 * @param newStr
	 *            表示替换的新元素
	 */
	public void modify(int index, String newStr) {
		src[index] = newStr;
	}
}

代码运行演示：

A B C 
A B z C 
A z C 
A z M 

第一行输出是通过add方法给数组添加三个元素"A"，"B"，"C"；

第二行输出是通过insert方法在数组索引为2的位置插入"z"；

第三行输出是通过delete方法删除数组索引为1的元素；

第四行输出是通过modify方法替换数组索引为2的元素。