1. 程式人生 > 程式設計 >使用java陣列 封裝自己的陣列操作示例

使用java陣列 封裝自己的陣列操作示例

本文例項講述了使用java陣列 封裝自己的陣列操作。分享給大家供大家參考,具體如下:

今天感冒了,全身痠軟無力,啥樣不想做,就來學習吧,此節我們從初步使用java中提供的陣列,然後分析相關情況,過渡到封裝我們自己的陣列。

一.我們先來感受一下java提供的陣列,以整型陣列(int[])為例,相關程式碼如下:

public class Main {
  public static void main(String[] args) {

    int[] arr = new int[10];
    for(int i = 0 ; i < arr.length ; i ++)
      arr[i] = i;

    int[] scores = new int[]{100,99,66};
    for(int i = 0 ; i < scores.length ; i ++)
      System.out.println(scores[i]);

    for(int score: scores)
      System.out.println(score);

    scores[0] = 96;

    for(int i = 0 ; i < scores.length ; i ++)
      System.out.println(scores[i]);
  }
}

1.對於陣列最大優點:快速查詢。例如我想知道scores下標為1數值是多少,我們只需

scroes[1]

即可快速訪問到該下標對應的值。

2.陣列最好應用於"索引有語義"的情況,換句話說我們得知道在查什麼,比如查詢學號為1的學生成績,這種情況。如果沒有語義最好是用其他的資料結構。可以以後做一個比較。

3.有的場景下:即使索引有語義,但是不適合用陣列。 比如:使用11位手機號碼(開闢空間是否過大,是否有空間浪費。)

但是如果我們需要在索引沒有語義的情況下,也可以使用陣列,這時該怎麼使用陣列?該怎麼表示陣列沒有元素?該怎麼新增元素?該怎麼刪除元素?

Java原本的陣列屬於靜態陣列,要解決以上問題,要基於Java陣列二次封裝屬於我們的陣列(動態陣列)。最後做簡單的複雜度分析,看看效能。

二.製作屬於我們自己的陣列類

此部分我們主要是為了解決上述的疑問,我們需要基於Java陣列二次封裝屬於我們的陣列(動態陣列)。

操作:新建一個Array類,定義私有的data陣列(此處我們從封裝int型別陣列為例)

/**
 * 1.從封裝int型別陣列開始
 */
public class Array {
  //使用private 的目的是防止使用者從外界修改,造成資料不一致
  private int[] data;
  private int size;

  //建構函式,傳入陣列的容量capacity構造Array函式
  public Array(int capacity) {
    data = new int[capacity];
    size = 0;
  }

  //無參建構函式,預設陣列的容量capacity=10
  public Array() {
    this(10);
  }

  //獲取陣列中元素個數
  public int getSize() {
    return size;
  }

  //獲取陣列的容量
  public int getCapacity() {
    return data.length;
  }

  //獲取資料是否w為空
  public boolean iEmpty() {
    return size == 0;
  }
}

此處我們只是簡單對陣列新增幾個普通方法,算是簡單的入門過渡一下吧,呵呵~

對資料結構來說,本質和資料庫是一樣的,也是儲存資料,之後再對這些資料進行高效的操作。只不過涉及的資料結構會把資料儲存在記憶體中,所以在大的類別的劃分,也是增刪改查。針對不同的資料結構,對增刪改查的方式是截然不同的。甚至有的資料結構會忽略其中的某個動作。但是不管怎樣,增刪改查四個動作可以作為我們研究一個數據結構相應的脈絡。由於陣列本身是靜態的,建立時就必須指定大小(容量capacity)。陣列有多少元素(size)。

下一節我們將針對陣列新增增刪改查等方法,便於我們使用陣列~

僅供學習記錄,別無它用。。。。

更多關於java相關內容感興趣的讀者可檢視本站專題:《Java陣列操作技巧總結》、《Java字元與字串操作技巧總結》、《Java數學運算技巧總結》、《Java資料結構與演算法教程》及《Java操作DOM節點技巧總結》

希望本文所述對大家java程式設計有所幫助。