使用java數(shù)組 封裝自己的數(shù)組操作示例
本文實(shí)例講述了使用java數(shù)組 封裝自己的數(shù)組操作。分享給大家供大家參考,具體如下:
今天感冒了,全身酸軟無力,啥樣不想做,就來學(xué)習(xí)吧,此節(jié)我們從初步使用java中提供的數(shù)組,然后分析相關(guān)情況,過渡到封裝我們自己的數(shù)組。
一.我們先來感受一下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]
即可快速訪問到該下標(biāo)對(duì)應(yīng)的值。
2.數(shù)組最好應(yīng)用于'索引有語義'的情況,換句話說我們得知道在查什么,比如查詢學(xué)號(hào)為1的學(xué)生成績,這種情況。如果沒有語義最好是用其他的數(shù)據(jù)結(jié)構(gòu)。可以以后做一個(gè)比較。
3.有的場景下:即使索引有語義,但是不適合用數(shù)組。 比如:使用11位手機(jī)號(hào)碼(開辟空間是否過大,是否有空間浪費(fèi)。)
但是如果我們需要在索引沒有語義的情況下,也可以使用數(shù)組,這時(shí)該怎么使用數(shù)組?該怎么表示數(shù)組沒有元素?該怎么添加元素?該怎么刪除元素?
Java原本的數(shù)組屬于靜態(tài)數(shù)組,要解決以上問題,要基于Java數(shù)組二次封裝屬于我們的數(shù)組(動(dòng)態(tài)數(shù)組)。最后做簡單的復(fù)雜度分析,看看性能。
二.制作屬于我們自己的數(shù)組類
此部分我們主要是為了解決上述的疑問,我們需要基于Java數(shù)組二次封裝屬于我們的數(shù)組(動(dòng)態(tài)數(shù)組)。
操作:新建一個(gè)Array類,定義私有的data數(shù)組(此處我們從封裝int類型數(shù)組為例)
/** * 1.從封裝int類型數(shù)組開始 */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; } //無參構(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; }}
此處我們只是簡單對(duì)數(shù)組新增幾個(gè)普通方法,算是簡單的入門過渡一下吧,呵呵~
對(duì)數(shù)據(jù)結(jié)構(gòu)來說,本質(zhì)和數(shù)據(jù)庫是一樣的,也是存儲(chǔ)數(shù)據(jù),之后再對(duì)這些數(shù)據(jù)進(jìn)行高效的操作。只不過涉及的數(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í)記錄,別無它用。。。。
更多關(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)文章:
1. html小技巧之td,div標(biāo)簽里內(nèi)容不換行2. 利用CSS制作3D動(dòng)畫3. 告別AJAX實(shí)現(xiàn)無刷新提交表單4. xpath簡介_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理5. 使用Spry輕松將XML數(shù)據(jù)顯示到HTML頁的方法6. 測試模式 - XSL教程 - 57. JSP的Cookie在登錄中的使用8. 詳解JSP 內(nèi)置對(duì)象request常見用法9. 讀大數(shù)據(jù)量的XML文件的讀取問題10. IE6/IE7/IE8/IE9中tbody的innerHTML不能賦值的完美解決方案
