Java大用处——动态数组的实现

数组大家平常都用，数组虽然有优点但是最让我不爽的就是它的定长。

有人会说，那就用链表啊，链表插入，删除是方便，但是遍历速度慢。

所以，我就想写一个动态的数组。

原理是这样的，当你想增加数组大小时，我们就另外开一个你想要的数组，把以前的那个数组放入其中即可。

具体代码实现：

package com.newer.tw.com;


/**
 * 自定义长度可变数组
 * 
 * @author Administrator
 * 
 */
public class MyList {
	// 定义一个初始长度为0的数组，用来缓存数据
	private String[] src = new String[0];
	// 增加
	public void add(String s) {
		//定义新数组，长度是原数组长度+1
		String[] dest = new String[src.length+1];
		//将原数组的数据拷贝到新数组
		System.arraycopy(src, 0, dest, 0, src.length);
		//将新元素放到dest数组的末尾
		dest[src.length]=s;
		//将src指向dest
		src=dest;
	}
	// 修改指定位置的元素
	public void modify(int index, String s) {
		src[index]=s;
	}
	// 删除指定位置的元素
	public void delete(int index) {
		String[] dest = new String[src.length-1];
		//将原数组的数据拷贝到新数组
		System.arraycopy(src, 0, dest, 0, index);
		System.arraycopy(src, index+1, dest, index, src.length-1-index);
		src=dest;
	}
	// 获得指定位置的元素
	public String get(int index) {
		return src[index];
	}
	// 在指定位置插入指定元素
	public void insert(int index, String s) {
		//定义新数组，长度是原数组长度+1
		String[] dest = new String[src.length+1];
		//将原数组的数据拷贝到新数组
		System.arraycopy(src, 0, dest, 0, index);
		dest[index]=s;
		System.arraycopy(src, index, dest, index+1, src.length-index);
		src=dest;
		
	}
	// 获得元素个数
	public int size() {
		return src.length;
	}
	
	public void print()
	{
		for(int i=0;i<size();i++)
			System.out.println(src[i]);
	}
	
	public static void main(String[] args)
	{
		MyList m=new MyList();
		m.add("15");
		m.add("16");
		m.add("17");
		m.add("18");
		m.add("19");
		System.out.println("插入之前：");
		m.print();
		m.insert(2,"22");
		System.out.println("插入之后：");
		m.print();	
	}

}

插入之前：
15
16
17
18
19
插入之后：
15
16
22
17
18
19
就不一一测试了。

以上就是实现了一个动态数组的功能，其实C语言可以实现，下次写一个。

Java，C++中，提供了容器，就不用自己写这些了。