Java編程思想——第十六章:數(shù)組

1.數(shù)組為什么特殊

數(shù)組與其他種類的容器的區(qū)別有三方面:效率、類型和保存基本類型的能力。

在Java中,數(shù)組是一種效率最高的存儲(chǔ)和隨機(jī)訪問(wèn)對(duì)象引用序列的函數(shù)茅逮。數(shù)組之所以優(yōu)于泛型之前的容器,就是因?yàn)槟憧梢詣?chuàng)建一個(gè)數(shù)組去持有某種具體類型判哥。這意味著你可以通過(guò)編譯器檢查献雅,來(lái)防止插入錯(cuò)誤類型和抽取不當(dāng)類型。數(shù)組可以持有基本類型塌计,而泛型之前的容器不能挺身。但是由于自動(dòng)包裝機(jī)制,容器看起來(lái)還能夠持有基本類型锌仅。數(shù)組碩果僅存的優(yōu)點(diǎn)就是效率章钾。然而,如果要解決更一般化的問(wèn)題热芹,那數(shù)組就可能會(huì)受到過(guò)多的限制贱傀,因此在這些情形下你還是會(huì)使用容器。

2.數(shù)組是第一級(jí)對(duì)象

無(wú)論使用哪種類型的數(shù)組伊脓,數(shù)組標(biāo)識(shí)符其實(shí)只是一個(gè)引用府寒,指向在堆中創(chuàng)建的一個(gè)真實(shí)對(duì)象,這個(gè)數(shù)組對(duì)象用以保存指向其他對(duì)象的引用。length 是數(shù)組對(duì)象唯一一個(gè)可以訪問(wèn)的字段或方法椰棘。[] 語(yǔ)法是訪問(wèn)數(shù)組對(duì)象的唯一方式纺棺。

3.返回一個(gè)數(shù)組對(duì)象

在Java中榄笙,你只是直接返回一個(gè)數(shù)組邪狞,而無(wú)需擔(dān)心要為數(shù)組負(fù)責(zé)——只要你需要它,它就會(huì)一直存在茅撞,當(dāng)你使用完后帆卓,垃圾回收器就會(huì)清理掉它。

4.多維數(shù)組

對(duì)于基本類型的多維數(shù)組米丘,可以通過(guò)使用花括號(hào)將每個(gè)向量分隔開剑令,每個(gè)花括號(hào)括起來(lái)的集合都會(huì)把你帶到下一級(jí)數(shù)組。Arrays.deepToString() 方法拄查,它可以將多維數(shù)組轉(zhuǎn)換為多個(gè) String吁津。

int[][] a = {
    {1,2,3},
    {4,5,6},
}
System.out.println(Arrays.deepToString(a));
//Output:[[1,2,3],[4,5,6]]

5.數(shù)組與泛型

通常,數(shù)組與泛型不能很好地結(jié)合堕扶。不能實(shí)例化具有參數(shù)化類型的數(shù)組碍脏。

Peel<Banana>[] peels = new Peel<Banana>[10];    //illegal

但是,它允許創(chuàng)建對(duì)這種數(shù)組的引用稍算。

List<String>[] ls;

這條語(yǔ)句可以順利地通過(guò)編譯器而不報(bào)任何錯(cuò)誤典尾。而且,盡管你不能創(chuàng)建實(shí)際的持有泛型的數(shù)組對(duì)象糊探,但是你可以創(chuàng)建非泛型的數(shù)組钾埂,然后將其轉(zhuǎn)型。

6.創(chuàng)建測(cè)試數(shù)據(jù)

方便生成填充了測(cè)試數(shù)據(jù)的數(shù)組的工具科平。

6.1 Arrays.fill()

這個(gè)方法十分有限褥紫,只能用同一個(gè)值填充各個(gè)位置,而針對(duì)對(duì)象而言瞪慧,就是復(fù)制同一個(gè)引用進(jìn)行填充故源。或者填充數(shù)組的某個(gè)區(qū)域汞贸。

String[] a = new String[6];
Arrays.fill(a,"Hello")
print(Arrays.toString(a));      //[Hello,Hello,Hello,Hello,Hello,Hello]
Arrays.fill(a,3,5,"World")
print(Arrays.toString(a));      //[Hello,Hello,Hello,World,World,Hello]
6.2 數(shù)據(jù)生成器

CountingGenerator 類見書P443绳军。

6.3 從Generator中創(chuàng)建數(shù)組

7.Arrays使用功能

java.util 類庫(kù)中可以找到Arrays類。

  • equals():用于比較兩個(gè)數(shù)組是否相等矢腻;
  • fill():填充數(shù)組门驾;
  • binarySearch():用于在已經(jīng)拍好序的數(shù)組中查找元素;
  • toString():產(chǎn)生數(shù)組的String表示多柑;
  • hashCode():產(chǎn)生數(shù)組的散列碼奶是;
  • Arrays.asList():接受任意的序列或數(shù)組作為其參數(shù),并轉(zhuǎn)變?yōu)長(zhǎng)ist容器。
7.1 復(fù)制數(shù)組

System.arrayCopy() 用它復(fù)制數(shù)組比f(wàn)or循環(huán)要快很多聂沙。其參數(shù)有:源數(shù)組秆麸,表示從源數(shù)組中的什么位置開始復(fù)制的偏移量,表示從目標(biāo)數(shù)組的什么位置開始復(fù)制的偏移量及汉,以及需要復(fù)制的元素個(gè)數(shù)沮趣。

7.2 數(shù)組的比較

Arrays類提供了重載后的equals方法,用來(lái)比較整個(gè)數(shù)組坷随。

7.3 數(shù)組元素的比較

Java有兩種方式來(lái)提供比較功能房铭。第一種是實(shí)現(xiàn)java.lang.Comparable 接口,使你的類具有天生的比較能力温眉。還可以創(chuàng)建一個(gè)實(shí)現(xiàn)了 Comparator 接口的單獨(dú)的類缸匪。

7.4 數(shù)組排序

使用內(nèi)置的排序方法,就可以對(duì)任意的基本類型數(shù)組排序类溢;也可以對(duì)任意的對(duì)象數(shù)組進(jìn)行排序凌蔬,只要該對(duì)象實(shí)現(xiàn)了 Comparable 接口或具有相關(guān)聯(lián)的 Comparator

7.5 在已排序的數(shù)組中查找

如果數(shù)組已經(jīng)排好序了闯冷,就可以使用 Arrays.binarySearch() 執(zhí)行快速查找砂心。



08/06/2019 :created
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市窃躲,隨后出現(xiàn)的幾起案子计贰,更是在濱河造成了極大的恐慌,老刑警劉巖蒂窒,帶你破解...
    沈念sama閱讀 211,290評(píng)論 6 491
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件躁倒,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡洒琢,警方通過(guò)查閱死者的電腦和手機(jī)秧秉,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,107評(píng)論 2 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)衰抑,“玉大人象迎,你說(shuō)我怎么就攤上這事∏河唬” “怎么了砾淌?”我有些...
    開封第一講書人閱讀 156,872評(píng)論 0 347
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)谭网。 經(jīng)常有香客問(wèn)我汪厨,道長(zhǎng),這世上最難降的妖魔是什么愉择? 我笑而不...
    開封第一講書人閱讀 56,415評(píng)論 1 283
  • 正文 為了忘掉前任劫乱,我火速辦了婚禮织中,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘衷戈。我一直安慰自己狭吼,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,453評(píng)論 6 385
  • 文/花漫 我一把揭開白布殖妇。 她就那樣靜靜地躺著刁笙,像睡著了一般。 火紅的嫁衣襯著肌膚如雪拉一。 梳的紋絲不亂的頭發(fā)上采盒,一...
    開封第一講書人閱讀 49,784評(píng)論 1 290
  • 那天旧乞,我揣著相機(jī)與錄音蔚润,去河邊找鬼。 笑死尺栖,一個(gè)胖子當(dāng)著我的面吹牛嫡纠,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播延赌,決...
    沈念sama閱讀 38,927評(píng)論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼除盏,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了挫以?” 一聲冷哼從身側(cè)響起者蠕,我...
    開封第一講書人閱讀 37,691評(píng)論 0 266
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎掐松,沒(méi)想到半個(gè)月后踱侣,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,137評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡大磺,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,472評(píng)論 2 326
  • 正文 我和宋清朗相戀三年抡句,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片杠愧。...
    茶點(diǎn)故事閱讀 38,622評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡待榔,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出流济,到底是詐尸還是另有隱情锐锣,我是刑警寧澤,帶...
    沈念sama閱讀 34,289評(píng)論 4 329
  • 正文 年R本政府宣布绳瘟,位于F島的核電站雕憔,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏稽荧。R本人自食惡果不足惜橘茉,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,887評(píng)論 3 312
  • 文/蒙蒙 一工腋、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧畅卓,春花似錦擅腰、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,741評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至拜马,卻和暖如春渗勘,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背俩莽。 一陣腳步聲響...
    開封第一講書人閱讀 31,977評(píng)論 1 265
  • 我被黑心中介騙來(lái)泰國(guó)打工旺坠, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人扮超。 一個(gè)月前我還...
    沈念sama閱讀 46,316評(píng)論 2 360
  • 正文 我出身青樓取刃,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親出刷。 傳聞我的和親對(duì)象是個(gè)殘疾皇子璧疗,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,490評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容