您好,登錄后才能下訂單哦!
這篇文章主要介紹怎么使用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數組封裝自己的數組”這篇文章的所有內容,感謝各位的閱讀!希望分享的內容對大家有幫助,更多相關知識,歡迎關注億速云行業資訊頻道!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。