java动态数组的实现的_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

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++中，提供了容器，就不用自己写这些了。