Java自定義長度可變數組的操作
我們都知道數組是線性的、類型固定、內存地址連續、定長的,主要是數組一旦被定義,那么它的長度也就定下來了,只能添加有限的數據。而長度可變的數組是要將這個長度打破,實現數組數據無限增加
那么定義長度可變的數組就可以用兩個數組來實現數組長度的變化。為了避免每次增加數據或刪除數據時都要重新開辟空間,我先設定原數組為固定長,在當數組放滿時,一次增加一定的長度,這樣 節省了開辟空間的時間
因為數組里的數據類型是不確定的,所以用泛型比較好
public class MyList<E> { private int rongliang;//容量 private int zengliang;//增量 private int num;//數量 //定義一個原數組 //Object類包含所有的類型,所以定義數組是用Object類 private Object[] src; //三個不同的構造方法 public MyList(){ this(10,10); } public MyList(int rongliang){ this(rongliang,10); } public MyList(int rongliang,int zengliang){ this.rongliang = rongliang; this.zengliang = zengliang; src = new Object[rongliang]; }}
在MyList中實現在數組中添加數據,要考慮到數組中的數據數量小于數組長度時,可以直接在數組為null處添加數據,但當數組的數量大于等于數組長度時,要先重新定義一個數組,長度是原數組加增量,然后再添加數據
public void add(E s){ //判斷數組中的數據數量num是否大于數組的長度(容量),超出則需擴容 if(num>=src.length){ //定義一個新的數組,長度是原有的長度加增量 Object arr[] = new Object[src.length+zengliang]; //拷貝數組數據 System.arraycopy(arr, 0, arr, 0, src.length); src = arr; } //如果num不大于數組的長度,則不需擴容,直接加入 //如果num大于等于數組長度,則需執行上面的if語句擴容,再加入數據 //最后num++ src[num++] = s; }
取出指定下標的數據,因為傳入的是下標的參數,所以要判斷數組的下標是否越界,拋出異常
public E get(int index){ //拋出異常 if(index<0 || index>=num){ throw new IndexOutOfBoundsException('下標越界!index:'+index+',size:'+num); } //強制轉換成E類型 return (E)src[index]; }
修改指定下標的數據,因為傳入的是下標的參數,所以要判斷數組的下標是否越界,拋出異常
public void modify(int index,E s){ //拋出異常 if(index<0 || index>=num){ throw new IndexOutOfBoundsException('下標越界!index:'+index+',size:'+num); } src[index] = s; }
刪除指定下標的數據,當數組中null值的長度大于等于增量時,要將數組的容量減小,防止浪費
public void delete(int index){ //拋出異常 if(index<0 || index>=num){ throw new IndexOutOfBoundsException('下標越界!index:'+index+',size:'+num); } //將>index的數據依次向前移動一位 System.arraycopy(src, index+1, src, index, num-index-1); num--; //減少容量的方法 if(src.length-num>=zengliang){ //定義一個新的數組,長度是原先數組的長度減去增量 Object arr[] = new Object[src.length-zengliang]; //拷貝數組 System.arraycopy(src, 0, arr, 0, num); src = arr; } }
將指定下標處的數據改為指定的數據
public void insert(int index,E s){ //拋出異常 if(index<0 || index>=num){ throw new IndexOutOfBoundsException('下標越界!index:'+index+',size:'+num); } //判斷數組中的數據數量num是否大于數組的長度(容量),超出則需擴容 if(num>=src.length){ //定義一個新的數組,長度是原有的長度加增量 Object arr[] = new Object[src.length+zengliang]; //拷貝數組數據 System.arraycopy(src, 0, arr, 0, src.length); src = arr; } //將>index的數據依次向后移動一個位置 //arraycopy()是可以將數據自己拷貝給自己 System.arraycopy(src, index, src, index+1, num-index); //插入數據 src[index] = s; num++; }
最后在寫個獲取數組中數據的個數,而不是數組的長度
public int size(){ return num; }
寫個測試類,來測試這個長度可變的數組是否可行
public class test { public static void main(String[] args) { //創建一個MyList對象 // 在創建對象時明確類型 MyList<String> list = new MyList<String>(); //添加數據 list.add('a'); list.add('b'); list.add('c'); list.add('d'); list.add('e'); list.add('f'); list.add('g'); list.add('h'); list.add('i'); list.add('j'); //遍歷數組 for(int i=0;i<list.size();i++){ String s = list.get(i); System.out.print(s+' '); } System.out.println(''); int n = list.size(); System.out.println('數據個數為:'+n); System.out.println('**********************************************'); //修改指定位置的數據 list.modify(1, 'QQ'); //遍歷數組 for(int i=0;i<list.size();i++){ String s = list.get(i); System.out.print(s+' '); } System.out.println(''); int m = list.size(); System.out.println('數據個數為:'+m); System.out.println('**********************************************'); //刪除指定位置的數據 list.delete(2); //遍歷數組 for(int i=0;i<list.size();i++){ String s = list.get(i); System.out.print(s+' '); } System.out.println(''); int k = list.size(); System.out.println('數據個數為:'+k); System.out.println('**********************************************'); //在指定位置插入指定的數據 list.insert(3, 'zr'); list.insert(3, 'qi'); //遍歷數組 for(int i=0;i<list.size();i++){ String s = list.get(i); System.out.print(s+' '); } System.out.println(''); int h = list.size(); System.out.println('數據個數為:'+h); System.out.println('**********************************************'); } }
最終數組的結果為:
a b c d e f g h i j 數據個數為:10**********************************************a QQ c d e f g h i j 數據個數為:10**********************************************a QQ d e f g h i j 數據個數為:9**********************************************a QQ d qi zr e f g h i j 數據個數為:11**********************************************
補充:在Java中創建一個自定義長度的數組并輸入每個元素
用到知識點:數組、方法、Scanner、for循環。
作業:
package Array;import java.util.Scanner;public class InputArray {public static void main(String[] args) {shuzu();//方法調用 } //方法定義 public static void shuzu() { //將輸入的數字作為數組的長度 Scanner sz = new Scanner(System.in); System.out.println('請輸入數組長度:');//提示可以操作 int[] cd = new int[sz.nextInt()];//數組初始化完成 System.out.println('當前數組長度定義為:'+cd.length);//再提示一下結果 //用for循環為每一個元素賦值 for (int i = 0; i < cd.length; i++) { int q = i+1;//這里q用作提示,避免提示出第0個元素。 System.out.println('請輸入第'+q+'個元素的值:'); cd [i] = sz.nextInt(); System.out.println('第'+q+'個元素定義為'+cd[i]+'。'); } sz.close(); //數組內各元素已經完成賦值,但是再用for循環遍歷一次 System.out.print('數組內元素全部完成賦值:');//繼續提示一下 for (int i2 = 0; i2 < cd.length; i2++) { if(i2 == cd.length-1) { System.out.print(cd[i2]+'。'); }else { System.out.print(cd[i2]+'、'); } } return;//方法結束,rentun; } }
以上為個人經驗,希望能給大家一個參考,也希望大家多多支持好吧啦網。如有錯誤或未考慮完全的地方,望不吝賜教。
相關文章: