Java動態數組是一種可以任意伸縮數組長度的對象，在Java中比較常用的是List。下面介紹一下List作為Java動態數組的用法。

我們可以首先編寫兩個類List.java ?和一個測試類Test1.java。將主類和測試類分開寫，更有利于擴展性，這是一個非常好的編程思想。下面來看一下我們如何來實現List類。注釋已經寫得很清楚了，如果有不懂的地方歡迎留言。

//定義一個容器類 public class List{final int INIT_LENGTH=10;int[] array=new int[INIT_LENGTH];int index=-1;int add(int [] newArray){int temp=index;if(newArray==null){System.out.println("數組不能為空");return -1;}if(index+1+newArray.length>array.length){int newlength=(index+1+newArray.length)*2;expand(newlength);}System.arraycopy(newArray,0,array,index+1,newArray.length);index=index+newArray.length;return temp+1;}//方法的重載void expand(int newlength){//新創建一個數組，這個新數組的長度兩倍大int[] x=new int[newlength];//復制array中的數據到x中System.arraycopy(array,0,x,0,array.length);array=x;}void expand(){//新創建一個數組，這個新數組的長度兩倍大int[] x=new int[array.length*2];//復制array中的數據到x中System.arraycopy(array,0,x,0,array.length);array=x;}//輸出指定位置的元素int remove(int i){//判斷i是否存在if(i>=0&&i<index){System.arraycopy(array,i+1,array,i,index-i);index--;}else{System.out.println("集合中沒有這個索引"+i);return -1;}return -1;}//添加元素到指定位置//value:要添加的值//i：添加到數組的位置//返回值：添加元素的索引int add(int value,int i){if(i<0||i>index+1){System.out.println("索引越界"+i);return -1;}if(index>=array.length-1){expand();}index++;System.arraycopy(array,i,array,i+1,index-i);array[i]=value;return i;}//清空void clear(){array=new int[INIT_LENGTH];index=-1;}//求出容器的真實大小int size(){return index+1;}void add(int value){if( index>=array.length-1){expand();}index++;array[index]=value;}int[] getArray(){//新創建一個數組int[] result=new int[index+1];System.arraycopy(array,0,result,0,index+1);return result;} }
接下來，我們把測試類寫好。

public class Test1{public static void main(String[] args){List list=new List();int[] r=list.getArray();for(int t:r){System.out.println(t);}//開始存元素list.add(1);list.add(2);r=list.getArray();for(int t:r){System.out.println(t);}System.out.println("list容器中有"+list.size());for(int i=0;i<10;i++){list.add(i);}//存完后r=list.getArray();for(int t:r){System.out.println(t);}System.out.println("list容器中有"+list.size());System.out.println("清空===================");list.clear();System.out.println("清空后，list容器中有"+list.size());System.out.println("移除===================");for(int i=0;i<10;i++){list.add(i);}list.remove(3);r=list.getArray();for(int t:r){System.out.println(t);}System.out.println("在指定位置添加元素");list.add(888,1000);r=list.getArray(); } } 然后呢，我們使用javac Test1.java ? ??

java Test1

就可以順利編譯運行了。

轉載于:https://www.cnblogs.com/xiaowangba/p/6314860.html

總結

以上是生活随笔為你收集整理的动态数组的实现案例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。