java实现动态智能数组，将旧数组copy到新数组

最新推荐文章于 2024-07-31 09:37:26 发布

原创最新推荐文章于 2024-07-31 09:37:26 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个名为SmartArray的自定义类，该类实现了一个能够自动动态扩容的字符数组。当试图向数组中添加元素而当前数组容量不足时，SmartArray会自动创建更大的数组并复制原有数据，确保可以容纳更多的元素。

package com.zhangle.arithmetic;

import java.util.Scanner;

public class SmartArray {
private char[] chs;

char get(int idx){
return chs[idx];
}
public void set(int idx, char value){ // 对指定的下标元素设置新值。当然，如果下标超出了原来数组的大小，则自动分配新的空间。
chs[idx]=value;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
SmartArray sa=new SmartArray();
sa.chs=new char[5];

Scanner scanner=new Scanner(System.in);
String str=scanner.nextLine();
for (int i = 0; i < str.length(); i++) {
char c=str.charAt(i);
if (sa.chs.length>i) {
sa.chs[i]=c;
}
else {
char[] oldchs=sa.chs;
sa.chs=new char[i+1];
for (int j = 0; j < oldchs.length; j++) {
sa.chs[j]=oldchs[j];
}
sa.set(i,c);
}
}

System.out.println(sa.chs.length);//新数组的长度
}

}