数组大家平常都用,数组虽然有优点但是最让我不爽的就是它的定长。
有人会说,那就用链表啊,链表插入,删除是方便,但是遍历速度慢。
所以,我就想写一个动态的数组。
原理是这样的,当你想增加数组大小时,我们就另外开一个你想要的数组,把以前的那个数组放入其中即可。
具体代码实现:
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++中,提供了容器,就不用自己写这些了。