集合簡述(一)

1)集合特性:集合在任何時候存儲的都是引用纤房,不是對象。

2)集合在JDK的java.util *包下

3)集合一共有兩大類翻诉,

一類是存儲單個元素的形式炮姨,其父類為java.util.collection

還有一類是以鍵值對的方式存儲,其超級父類為java.util.map

4)collection下較重要的兩個接口是List和Set集合

List集合特點:有序碰煌,有下標舒岸,可重復

Set集合特點:無序,無下標芦圾,不可重復



List主要的三個實現(xiàn)類蛾派,ArrayList,LinkedList,Vector。ArrayList和Vector底層的數(shù)據(jù)結(jié)構(gòu)都是數(shù)組个少,但是Vector是線程安全的洪乍,不過,Vector效率低夜焦,而且保證線程安全有其他的方法壳澳,所以Vector用的比較少。

LinkedList底層是雙向鏈表糊探。


Set主要的兩個實現(xiàn)類,HashSet, TreeSet河闰。

HashSet在新建的時候科平,實際上是新建了一個HashMap,HashMap底層數(shù)據(jù)結(jié)構(gòu)是Hash表

TreeSet在新建的時候,實際上是新建了一個TreeMap,TreeMap底層數(shù)據(jù)結(jié)構(gòu)是二叉樹姜性。


2.Map集合

1)key和value存儲的都是對象的內(nèi)存地址瞪慧,也就是引用

2)Map中所有的key都是無序不重復的

3)Map集合的key和Set集合存儲元素特點相同,因為Set和存儲元素的時候就是把元素存儲到了Map集合的key中

Map集合下主要有三個實現(xiàn)類部念,HashMap弃酌,Hashtable 氨菇,TreeMap

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市妓湘,隨后出現(xiàn)的幾起案子查蓉,更是在濱河造成了極大的恐慌,老刑警劉巖榜贴,帶你破解...
    沈念sama閱讀 221,695評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件豌研,死亡現(xiàn)場離奇詭異,居然都是意外死亡唬党,警方通過查閱死者的電腦和手機鹃共,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,569評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來驶拱,“玉大人霜浴,你說我怎么就攤上這事±陡伲” “怎么了阴孟?”我有些...
    開封第一講書人閱讀 168,130評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長驻龟。 經(jīng)常有香客問我温眉,道長,這世上最難降的妖魔是什么翁狐? 我笑而不...
    開封第一講書人閱讀 59,648評論 1 297
  • 正文 為了忘掉前任类溢,我火速辦了婚禮,結(jié)果婚禮上露懒,老公的妹妹穿的比我還像新娘闯冷。我一直安慰自己,他們只是感情好懈词,可當我...
    茶點故事閱讀 68,655評論 6 397
  • 文/花漫 我一把揭開白布蛇耀。 她就那樣靜靜地躺著,像睡著了一般坎弯。 火紅的嫁衣襯著肌膚如雪纺涤。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,268評論 1 309
  • 那天抠忘,我揣著相機與錄音撩炊,去河邊找鬼。 笑死崎脉,一個胖子當著我的面吹牛拧咳,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播囚灼,決...
    沈念sama閱讀 40,835評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼骆膝,長吁一口氣:“原來是場噩夢啊……” “哼祭衩!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起阅签,我...
    開封第一講書人閱讀 39,740評論 0 276
  • 序言:老撾萬榮一對情侶失蹤掐暮,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后愉择,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體劫乱,經(jīng)...
    沈念sama閱讀 46,286評論 1 318
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,375評論 3 340
  • 正文 我和宋清朗相戀三年锥涕,在試婚紗的時候發(fā)現(xiàn)自己被綠了衷戈。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,505評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡层坠,死狀恐怖殖妇,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情破花,我是刑警寧澤谦趣,帶...
    沈念sama閱讀 36,185評論 5 350
  • 正文 年R本政府宣布,位于F島的核電站座每,受9級特大地震影響前鹅,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜峭梳,卻給世界環(huán)境...
    茶點故事閱讀 41,873評論 3 333
  • 文/蒙蒙 一舰绘、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧葱椭,春花似錦捂寿、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,357評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至治笨,卻和暖如春驳概,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背旷赖。 一陣腳步聲響...
    開封第一講書人閱讀 33,466評論 1 272
  • 我被黑心中介騙來泰國打工顺又, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人杠愧。 一個月前我還...
    沈念sama閱讀 48,921評論 3 376
  • 正文 我出身青樓待榔,卻偏偏與公主長得像逞壁,于是被迫代替她去往敵國和親流济。 傳聞我的和親對象是個殘疾皇子锐锣,可洞房花燭夜當晚...
    茶點故事閱讀 45,515評論 2 359

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

  • 原文地址 Java集合 Java集合框架:是一種工具類,就像是一個容器可以存儲任意數(shù)量的具有共同屬性的對象绳瘟。 Ja...
    gyl_coder閱讀 979評論 0 8
  • 1.java 有哪些常用容器(集合)雕憔? Java 容器分為 Collection 和 Map 兩大類,各自都有很多...
    下一杯清淡若水_78db閱讀 600評論 0 0
  • 什么是集合 集合框架:用于存儲數(shù)據(jù)的容器糖声。 集合框架是為表示和操作集合而規(guī)定的一種統(tǒng)一的標準的體系結(jié)構(gòu)斤彼。 任何集合...
    Java__JJ閱讀 266評論 0 1
  • 實際開發(fā)中,經(jīng)常用到的 ArrayList蘸泻、LinkedList琉苇、HashMap、LinkedHashMap 等集...
    chen_chen_chen_閱讀 366評論 0 0
  • 文章目錄集合容器概述什么是集合集合的特點集合和數(shù)組的區(qū)別使用集合框架的好處常用的集合類有哪些悦施?List并扇,Set,M...
    灬佐手邊閱讀 346評論 0 1