Java自定義長度可變數(shù)組的操作

更新時間：2021年02月04日 09:49:10 作者：miss_rong

這篇文章主要介紹了Java自定義長度可變數(shù)組的操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧

我們都知道數(shù)組是線性的、類型固定、內存地址連續(xù)、定長的，主要是數(shù)組一旦被定義，那么它的長度也就定下來了，只能添加有限的數(shù)據(jù)。而長度可變的數(shù)組是要將這個長度打破，實現(xiàn)數(shù)組數(shù)據(jù)無限增加

那么定義長度可變的數(shù)組就可以用兩個數(shù)組來實現(xiàn)數(shù)組長度的變化。為了避免每次增加數(shù)據(jù)或刪除數(shù)據(jù)時都要重新開辟空間，我先設定原數(shù)組為固定長，在當數(shù)組放滿時，一次增加一定的長度，這樣節(jié)省了開辟空間的時間

因為數(shù)組里的數(shù)據(jù)類型是不確定的，所以用泛型比較好

public class MyList<E> {
 private int rongliang;//容量
 private int zengliang;//增量
 private int num;//數(shù)量
 
 //定義一個原數(shù)組
 //Object類包含所有的類型，所以定義數(shù)組是用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中實現(xiàn)在數(shù)組中添加數(shù)據(jù)，要考慮到數(shù)組中的數(shù)據(jù)數(shù)量小于數(shù)組長度時，可以直接在數(shù)組為null處添加數(shù)據(jù)，但當數(shù)組的數(shù)量大于等于數(shù)組長度時，要先重新定義一個數(shù)組，長度是原數(shù)組加增量，然后再添加數(shù)據(jù)

public void add(E s){
 //判斷數(shù)組中的數(shù)據(jù)數(shù)量num是否大于數(shù)組的長度（容量），超出則需擴容
 if(num>=src.length){
 //定義一個新的數(shù)組，長度是原有的長度加增量
 Object arr[] = new Object[src.length+zengliang];
 //拷貝數(shù)組數(shù)據(jù)
 System.arraycopy(arr, 0, arr, 0, src.length);
 src = arr;
 }
 //如果num不大于數(shù)組的長度，則不需擴容，直接加入
 //如果num大于等于數(shù)組長度，則需執(zhí)行上面的if語句擴容，再加入數(shù)據(jù)
 //最后num++
 src[num++] = s;
 }

取出指定下標的數(shù)據(jù)，因為傳入的是下標的參數(shù)，所以要判斷數(shù)組的下標是否越界，拋出異常

public E get(int index){
 //拋出異常
 if(index<0 || index>=num){
 throw new IndexOutOfBoundsException("下標越界！index:"+index+",size:"+num);
 }
 //強制轉換成E類型
 return (E)src[index];
 }

修改指定下標的數(shù)據(jù)，因為傳入的是下標的參數(shù)，所以要判斷數(shù)組的下標是否越界，拋出異常

public void modify(int index,E s){
 //拋出異常
 if(index<0 || index>=num){
 throw new IndexOutOfBoundsException("下標越界！index:"+index+",size:"+num);
 }
 src[index] = s;
 }

刪除指定下標的數(shù)據(jù)，當數(shù)組中null值的長度大于等于增量時，要將數(shù)組的容量減小，防止浪費

public void delete(int index){
 //拋出異常
 if(index<0 || index>=num){
 throw new IndexOutOfBoundsException("下標越界！index:"+index+",size:"+num);
 }
 //將>index的數(shù)據(jù)依次向前移動一位
 System.arraycopy(src, index+1, src, index, num-index-1);
 num--;
 //減少容量的方法
 if(src.length-num>=zengliang){
   //定義一個新的數(shù)組，長度是原先數(shù)組的長度減去增量
     Object arr[] = new Object[src.length-zengliang];
   //拷貝數(shù)組
     System.arraycopy(src, 0, arr, 0, num);
   src = arr;
 }
 }

將指定下標處的數(shù)據(jù)改為指定的數(shù)據(jù)

public void insert(int index,E s){
 //拋出異常
 if(index<0 || index>=num){
 throw new IndexOutOfBoundsException("下標越界！index:"+index+",size:"+num);
 }
 //判斷數(shù)組中的數(shù)據(jù)數(shù)量num是否大于數(shù)組的長度（容量），超出則需擴容
 if(num>=src.length){
   //定義一個新的數(shù)組，長度是原有的長度加增量
   Object arr[] = new Object[src.length+zengliang];
   //拷貝數(shù)組數(shù)據(jù)
   System.arraycopy(src, 0, arr, 0, src.length);
   src = arr;
 }
 //將>index的數(shù)據(jù)依次向后移動一個位置
 //arraycopy()是可以將數(shù)據(jù)自己拷貝給自己
 System.arraycopy(src, index, src, index+1, num-index);
 //插入數(shù)據(jù)
 src[index] = s;
 num++;
 }

最后在寫個獲取數(shù)組中數(shù)據(jù)的個數(shù)，而不是數(shù)組的長度

public int size(){
   return num;
 }

寫個測試類，來測試這個長度可變的數(shù)組是否可行

public class test {
 
 public static void main(String[] args) {
 //創(chuàng)建一個MyList對象
 // 在創(chuàng)建對象時明確類型
 MyList<String> list = new MyList<String>();
 
 //添加數(shù)據(jù)
 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"); 
 
 //遍歷數(shù)組
 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("數(shù)據(jù)個數(shù)為："+n);
 System.out.println("**********************************************");
 
 //修改指定位置的數(shù)據(jù)
 list.modify(1, "QQ");
 
 //遍歷數(shù)組
 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("數(shù)據(jù)個數(shù)為："+m);
 System.out.println("**********************************************");
 
 //刪除指定位置的數(shù)據(jù)
 list.delete(2);
 
 //遍歷數(shù)組
 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("數(shù)據(jù)個數(shù)為："+k);
 System.out.println("**********************************************");
 
 //在指定位置插入指定的數(shù)據(jù)
 list.insert(3, "zr");
 list.insert(3, "qi");
 
 //遍歷數(shù)組
 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("數(shù)據(jù)個數(shù)為："+h);
 System.out.println("**********************************************");
 }
 
}

最終數(shù)組的結果為：

a b c d e f g h i j 
數(shù)據(jù)個數(shù)為：10
**********************************************
a QQ c d e f g h i j 
數(shù)據(jù)個數(shù)為：10
**********************************************
a QQ d e f g h i j 
數(shù)據(jù)個數(shù)為：9
**********************************************
a QQ d qi zr e f g h i j 
數(shù)據(jù)個數(shù)為：11
**********************************************

補充：在Java中創(chuàng)建一個自定義長度的數(shù)組并輸入每個元素

用到知識點：數(shù)組、方法、Scanner、for循環(huán)。

作業(yè)：

package Array;
import java.util.Scanner;
public class InputArray {
public static void main(String[] args) {
shuzu();//方法調用 
 }
 //方法定義
 public static void shuzu() {
 
 //將輸入的數(shù)字作為數(shù)組的長度
 Scanner sz = new Scanner(System.in);
 System.out.println("請輸入數(shù)組長度:");//提示可以操作
 int[] cd = new int[sz.nextInt()];//數(shù)組初始化完成
 System.out.println("當前數(shù)組長度定義為："+cd.length);//再提示一下結果
 
 //用for循環(huán)為每一個元素賦值
 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();
  
  //數(shù)組內各元素已經完成賦值，但是再用for循環(huán)遍歷一次
 System.out.print("數(shù)組內元素全部完成賦值：");//繼續(xù)提示一下
 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；
 }
 
}

以上為個人經驗，希望能給大家一個參考，也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方，望不吝賜教。

您可能感興趣的文章:

Java自定義一個變長數(shù)組的思路與代碼

resultMap標簽中里的collection標簽詳解
這篇文章主要介紹了resultMap標簽中里的collection標簽，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-02-02
Mybatis-Plus多表關聯(lián)查詢的使用案例解析
這篇文章主要介紹了Mybatis-Plus多表關聯(lián)查詢的使用,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2023-05-05
java實現(xiàn)收藏功能
這篇文章主要為大家詳細介紹了java實現(xiàn)收藏功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-08-08
HttpServletResponse亂碼問題_動力節(jié)點Java學院整理
這篇文章主要介紹了HttpServletResponse亂碼問題，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-07-07
SpringBoot如何使用p6spy監(jiān)控數(shù)據(jù)庫
這篇文章主要介紹了SpringBoot如何使用p6spy監(jiān)控數(shù)據(jù)庫問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2024-01-01
Java中如何靈活獲取excel中的數(shù)據(jù)
這篇文章主要給大家介紹了關于Java中如何靈活獲取excel中的數(shù)據(jù),在日常工作中我們常常會進行文件讀寫操作,除去我們最常用的純文本文件讀寫,更多時候我們需要對Excel中的數(shù)據(jù)進行讀取操作,需要的朋友可以參考下
2023-07-07
SpringBoot2零基礎到精通之配置文件與web開發(fā)
SpringBoot是一種整合Spring技術棧的方式(或者說是框架)，同時也是簡化Spring的一種快速開發(fā)的腳手架，本篇讓我們一起學習配置文件以及web相關的開發(fā)
2022-03-03
Java線程優(yōu)先級變量及功能
這篇文章主要介紹了Java線程優(yōu)先級變量及功能，關于優(yōu)先級的問可能有兩個或更多線程被分配了相同的優(yōu)先級，那么它們的執(zhí)行取決于操作系統(tǒng)，更多相關介紹，需要的小伙伴可以參考一下
2022-06-06
Java多線程Thread , Future , Callable ,
本文主要介紹了Java多線程Thread , Future , Callable , FutureTask的使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2023-03-03
Java實現(xiàn)貪吃蛇大作戰(zhàn)小游戲(附源碼)
今天給大家?guī)淼氖切№椖渴?nbsp;基于Java+Swing+IO流實現(xiàn) 的貪吃蛇大作戰(zhàn)小游戲。實現(xiàn)了界面可視化、基本的吃食物功能、死亡功能、移動功能、積分功能，并額外實現(xiàn)了主動加速和鼓勵機制，需要的可以參考一下
2022-07-07