Java集合簡(jiǎn)介

Java集合簡(jiǎn)介

什么是集合(Collection)巩螃?集合就是“由若干個(gè)確定的元素所構(gòu)成的整體”媒峡。

在數(shù)學(xué)中翠桦,我們經(jīng)常遇到集合的概念。例如:

  • 有限集合:
    1. 一個(gè)班所有的同學(xué)構(gòu)成的集合糊渊;
    2. 一個(gè)網(wǎng)站所有的商品構(gòu)成的集合右核;
    3. ...
  • 無(wú)限集合:
    1. 全體自然數(shù)集合:1,2渺绒,3贺喝,……
    2. 有理數(shù)集合;
    3. 實(shí)數(shù)集合宗兼;
    4. ...

為什么要在計(jì)算機(jī)中引入集合呢躏鱼?這是為了便于處理一組類(lèi)似的數(shù)據(jù),例如:

  • 計(jì)算所有同學(xué)的總成績(jī)和平均成績(jī)殷绍;
  • 列舉所有的商品名稱(chēng)和價(jià)格染苛;
  • ……

在Java中,如果一個(gè)Java對(duì)象可以在內(nèi)部持有若干其他Java對(duì)象篡帕,并對(duì)外提供訪問(wèn)接口殖侵,我們把這種Java對(duì)象稱(chēng)為集合贸呢。很顯然镰烧,Java的數(shù)組可以看作是一種集合:

String[] ss = new String[10]; // 可以持有10個(gè)String對(duì)象
ss[0] = "Hello"; // 可以放入String對(duì)象
String first = ss[0]; // 可以獲取String對(duì)象

既然Java提供了數(shù)組這種數(shù)據(jù)類(lèi)型,可以充當(dāng)集合楞陷,那么怔鳖,我們?yōu)槭裁催€需要其他集合類(lèi)?這是因?yàn)閿?shù)組有如下限制:

  • 數(shù)組初始化后大小不可變固蛾;
  • 數(shù)組只能按索引順序存取结执。

因此,我們需要各種不同類(lèi)型的集合類(lèi)來(lái)處理不同的數(shù)據(jù)艾凯,例如:

  • 可變大小的順序鏈表献幔;
  • 保證無(wú)重復(fù)元素的集合;
  • ...

Collection

Java標(biāo)準(zhǔn)庫(kù)自帶的java.util包提供了集合類(lèi):Collection趾诗,它是除Map外所有其他集合類(lèi)的根接口蜡感。Javajava.util包主要提供了以下三種類(lèi)型的集合:

List:一種有序列表的集合蹬蚁,例如,按索引排列的StudentList郑兴;
Set:一種保證沒(méi)有重復(fù)元素的集合犀斋,例如,所有無(wú)重復(fù)名稱(chēng)的StudentSet情连;
Map:一種通過(guò)鍵值(key-value)查找的映射表集合叽粹,例如,根據(jù)Studentname查找對(duì)應(yīng)StudentMap却舀。

Java集合的設(shè)計(jì)有幾個(gè)特點(diǎn):一是實(shí)現(xiàn)了接口和實(shí)現(xiàn)類(lèi)相分離虫几,例如,有序表的接口是List挽拔,具體的實(shí)現(xiàn)類(lèi)有ArrayList持钉,LinkedList等,二是支持泛型篱昔,我們可以限制在一個(gè)集合中只能放入同一種數(shù)據(jù)類(lèi)型的元素每强,例如:

List<String> list = new ArrayList<>(); // 只能放入String類(lèi)型

最后,Java訪問(wèn)集合總是通過(guò)統(tǒng)一的方式——迭代器(Iterator)來(lái)實(shí)現(xiàn)州刽,它最明顯的好處在于無(wú)需知道集合內(nèi)部元素是按什么方式存儲(chǔ)的空执。

由于Java的集合設(shè)計(jì)非常久遠(yuǎn),中間經(jīng)歷過(guò)大規(guī)模改進(jìn)穗椅,我們要注意到有一小部分集合類(lèi)是遺留類(lèi)辨绊,不應(yīng)該繼續(xù)使用:

  • Hashtable:一種線(xiàn)程安全的Map實(shí)現(xiàn);
  • Vector:一種線(xiàn)程安全的List實(shí)現(xiàn)匹表;
  • Stack:基于Vector實(shí)現(xiàn)的LIFO的棧门坷。

還有一小部分接口是遺留接口,也不應(yīng)該繼續(xù)使用:

  • Enumeration<E>:已被Iterator<E>取代袍镀。

小結(jié)

Java的集合類(lèi)定義在java.util包中默蚌,支持泛型,主要提供了3種集合類(lèi)苇羡,包括List绸吸,SetMap。Java集合使用統(tǒng)一的Iterator遍歷设江,盡量不要使用遺留接口锦茁。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市叉存,隨后出現(xiàn)的幾起案子码俩,更是在濱河造成了極大的恐慌,老刑警劉巖歼捏,帶你破解...
    沈念sama閱讀 222,590評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件稿存,死亡現(xiàn)場(chǎng)離奇詭異够傍,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)挠铲,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,157評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén)冕屯,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人拂苹,你說(shuō)我怎么就攤上這事安聘。” “怎么了瓢棒?”我有些...
    開(kāi)封第一講書(shū)人閱讀 169,301評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵浴韭,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我脯宿,道長(zhǎng)念颈,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 60,078評(píng)論 1 300
  • 正文 為了忘掉前任连霉,我火速辦了婚禮榴芳,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘跺撼。我一直安慰自己窟感,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,082評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布歉井。 她就那樣靜靜地躺著柿祈,像睡著了一般。 火紅的嫁衣襯著肌膚如雪哩至。 梳的紋絲不亂的頭發(fā)上躏嚎,一...
    開(kāi)封第一講書(shū)人閱讀 52,682評(píng)論 1 312
  • 那天,我揣著相機(jī)與錄音菩貌,去河邊找鬼卢佣。 笑死,一個(gè)胖子當(dāng)著我的面吹牛菜谣,可吹牛的內(nèi)容都是我干的珠漂。 我是一名探鬼主播晚缩,決...
    沈念sama閱讀 41,155評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼尾膊,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了荞彼?” 一聲冷哼從身側(cè)響起冈敛,我...
    開(kāi)封第一講書(shū)人閱讀 40,098評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎鸣皂,沒(méi)想到半個(gè)月后抓谴,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體暮蹂,經(jīng)...
    沈念sama閱讀 46,638評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,701評(píng)論 3 342
  • 正文 我和宋清朗相戀三年癌压,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了仰泻。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,852評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡滩届,死狀恐怖集侯,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情帜消,我是刑警寧澤棠枉,帶...
    沈念sama閱讀 36,520評(píng)論 5 351
  • 正文 年R本政府宣布,位于F島的核電站泡挺,受9級(jí)特大地震影響辈讶,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜娄猫,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,181評(píng)論 3 335
  • 文/蒙蒙 一贱除、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧媳溺,春花似錦勘伺、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,674評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至屯阀,卻和暖如春缅帘,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背难衰。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,788評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工钦无, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人盖袭。 一個(gè)月前我還...
    沈念sama閱讀 49,279評(píng)論 3 379
  • 正文 我出身青樓失暂,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親鳄虱。 傳聞我的和親對(duì)象是個(gè)殘疾皇子弟塞,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,851評(píng)論 2 361