使用java數(shù)組 封裝自己的數(shù)組操作示例
本文實(shí)例講述了使用java數(shù)組 封裝自己的數(shù)組操作。分享給大家供大家參考,具體如下:
今天感冒了,全身酸軟無(wú)力,啥樣不想做,就來(lái)學(xué)習(xí)吧,此節(jié)我們從初步使用java中提供的數(shù)組,然后分析相關(guān)情況,過(guò)渡到封裝我們自己的數(shù)組。
一.我們先來(lái)感受一下java提供的數(shù)組,以整型數(shù)組(int[])為例,相關(guān)代碼如下:
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.對(duì)于數(shù)組最大優(yōu)點(diǎn):快速查詢。例如我想知道scores下標(biāo)為1數(shù)值是多少,我們只需
scroes[1]
即可快速訪問(wèn)到該下標(biāo)對(duì)應(yīng)的值。
2.數(shù)組最好應(yīng)用于'索引有語(yǔ)義'的情況,換句話說(shuō)我們得知道在查什么,比如查詢學(xué)號(hào)為1的學(xué)生成績(jī),這種情況。如果沒(méi)有語(yǔ)義最好是用其他的數(shù)據(jù)結(jié)構(gòu)。可以以后做一個(gè)比較。
3.有的場(chǎng)景下:即使索引有語(yǔ)義,但是不適合用數(shù)組。 比如:使用11位手機(jī)號(hào)碼(開(kāi)辟空間是否過(guò)大,是否有空間浪費(fèi)。)
但是如果我們需要在索引沒(méi)有語(yǔ)義的情況下,也可以使用數(shù)組,這時(shí)該怎么使用數(shù)組?該怎么表示數(shù)組沒(méi)有元素?該怎么添加元素?該怎么刪除元素?
Java原本的數(shù)組屬于靜態(tài)數(shù)組,要解決以上問(wèn)題,要基于Java數(shù)組二次封裝屬于我們的數(shù)組(動(dòng)態(tài)數(shù)組)。最后做簡(jiǎn)單的復(fù)雜度分析,看看性能。
二.制作屬于我們自己的數(shù)組類
此部分我們主要是為了解決上述的疑問(wèn),我們需要基于Java數(shù)組二次封裝屬于我們的數(shù)組(動(dòng)態(tài)數(shù)組)。
操作:新建一個(gè)Array類,定義私有的data數(shù)組(此處我們從封裝int類型數(shù)組為例)
/** * 1.從封裝int類型數(shù)組開(kāi)始 */public class Array { //使用private 的目的是防止用戶從外界修改,造成數(shù)據(jù)不一致 private int[] data; private int size; //構(gòu)造函數(shù),傳入數(shù)組的容量capacity構(gòu)造Array函數(shù) public Array(int capacity) { data = new int[capacity]; size = 0; } //無(wú)參構(gòu)造函數(shù),默認(rèn)數(shù)組的容量capacity=10 public Array() { this(10); } //獲取數(shù)組中元素個(gè)數(shù) public int getSize() { return size; } //獲取數(shù)組的容量 public int getCapacity() { return data.length; } //獲取數(shù)據(jù)是否w為空 public boolean iEmpty() { return size == 0; }}
此處我們只是簡(jiǎn)單對(duì)數(shù)組新增幾個(gè)普通方法,算是簡(jiǎn)單的入門過(guò)渡一下吧,呵呵~
對(duì)數(shù)據(jù)結(jié)構(gòu)來(lái)說(shuō),本質(zhì)和數(shù)據(jù)庫(kù)是一樣的,也是存儲(chǔ)數(shù)據(jù),之后再對(duì)這些數(shù)據(jù)進(jìn)行高效的操作。只不過(guò)涉及的數(shù)據(jù)結(jié)構(gòu)會(huì)把數(shù)據(jù)存儲(chǔ)在內(nèi)存中,所以在大的類別的劃分,也是增刪改查。針對(duì)不同的數(shù)據(jù)結(jié)構(gòu),對(duì)增刪改查的方式是截然不同的。甚至有的數(shù)據(jù)結(jié)構(gòu)會(huì)忽略其中的某個(gè)動(dòng)作。但是不管怎樣,增刪改查四個(gè)動(dòng)作可以作為我們研究一個(gè)數(shù)據(jù)結(jié)構(gòu)相應(yīng)的脈絡(luò)。由于數(shù)組本身是靜態(tài)的,創(chuàng)建時(shí)就必須指定大小(容量capacity)。數(shù)組有多少元素(size)。
下一節(jié)我們將針對(duì)數(shù)組新增增刪改查等方法,便于我們使用數(shù)組~
僅供學(xué)習(xí)記錄,別無(wú)它用。。。。
更多關(guān)于java相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Java數(shù)組操作技巧總結(jié)》、《Java字符與字符串操作技巧總結(jié)》、《Java數(shù)學(xué)運(yùn)算技巧總結(jié)》、《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》及《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》
希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。
相關(guān)文章:
