使用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程序設計有所幫助。
相關文章:
