java基礎(chǔ)-容器-List、ArrayList十偶、LinkList

java基礎(chǔ)--容器 List菩鲜、ArrayList、LinkList

1.容器的總體框架

詳細(xì)的貼一張大佬的圖 惦积,有點(diǎn)錯的地方就是Map那個分支是單獨(dú)的接校,和Collection接口沒有任何關(guān)聯(lián)。原文地址

2.容器簡述

容器簡單點(diǎn)可以說就是一個桶狮崩,你可以往桶里放東西蛛勉、拿東西、查看數(shù)據(jù)

不同的桶放不一樣的東西

對桶的操作依據(jù)容器的種類不同而定睦柴。

3.容器的常用方法

<font size="40">Map</gont>

Map接口的實(shí)現(xiàn)類有HashMap,TreeMap,HashTable,WeakHashMap,IdentityHashMap

方法功能

Object put(Object key,Object value)存放鍵值對

Object get(Object key)通過鍵對象查找得到值對象

Object remove(Object key)刪除鍵對象對應(yīng)的鍵值對

boolean containsKey(Object key)Map容器中是否包含鍵對象對應(yīng)的鍵值對

boolean containsValue(Object value)Map容器中是否包含值對象對應(yīng)的鍵值對

int size()包含鍵值對的數(shù)量

boolean isEmpty()Map是否為空

void putAll(Map t)將t的所用=有鍵值對存放到本map對象

void clear()清空本map對象所有鍵值對

Map的全部方法

<font size="40">List</gont>

List接口的實(shí)現(xiàn)類有ArrayList,LinkedList,Stack

方法功能

boolean add(E o)向列表尾部追加指定的元素

void add(int index,E element)在指定位置插入元素

void clear()清除

E get(int idex)返回指定位置的元素

Object toAllay返回以正確順序包含列表中所以元素的數(shù)組

int size()返回元素個數(shù)

int indexOf(Objext o)返回列表中首次出現(xiàn)元素的位置

E set(int index,E element)替換指定位置的元素

boolean addAll(index,Coolection<>c)指定位置插入集合全部元素

ListIterator<E>listIterator()返回一個迭代器

List<E>subList(int fromIndex,int toIndex)返回范圍內(nèi)的元素诽凌,包左不包右

int lastIndexOf(Objext o)返回列表中元素最后出現(xiàn)的位置

!

<font size="40">Set</gont>

set的差不多,下面的是所以方法

4.容器的深入

容器的實(shí)現(xiàn)類所對應(yīng)的繼承的抽象類和接口之間的關(guān)系有點(diǎn)錯綜復(fù)雜爱只,主要可以重List,Set,Map三個入手招刹。List和Set都實(shí)現(xiàn)Collection接口恬试,而Collection實(shí)現(xiàn)了Iterable,而Map和這些都不同,它屬于單獨(dú)開來的一個疯暑。

容器的那些實(shí)現(xiàn)類都是在這三個接口上進(jìn)行擴(kuò)展训柴,去實(shí)現(xiàn)自己的特有方法,形成不同種特性的桶妇拯。

特性

ArrayList? ? 數(shù)組實(shí)現(xiàn)幻馁,插入刪除代價大

Vector? ? 也是數(shù)組實(shí)現(xiàn),但是自持同步

LinkedList? ? 鏈表越锈,動態(tài)插入

HashSet 使用Hash算法來存儲元素

SortedSet->TreeSet 確保處于有序

HashMap 雙向鏈表來維護(hù)key-value的次序

還有一個數(shù)Queue隊(duì)列,用的比較少

容器一個很不錯的地方就是可以放對象,還有就是鍵值對.

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末仗嗦,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子甘凭,更是在濱河造成了極大的恐慌稀拐,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,657評論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件丹弱,死亡現(xiàn)場離奇詭異德撬,居然都是意外死亡铲咨,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,889評論 3 394
  • 文/潘曉璐 我一進(jìn)店門蜓洪,熙熙樓的掌柜王于貴愁眉苦臉地迎上來纤勒,“玉大人,你說我怎么就攤上這事隆檀∫√欤” “怎么了?”我有些...
    開封第一講書人閱讀 164,057評論 0 354
  • 文/不壞的土叔 我叫張陵刚操,是天一觀的道長闸翅。 經(jīng)常有香客問我,道長菊霜,這世上最難降的妖魔是什么坚冀? 我笑而不...
    開封第一講書人閱讀 58,509評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮鉴逞,結(jié)果婚禮上记某,老公的妹妹穿的比我還像新娘。我一直安慰自己构捡,他們只是感情好液南,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,562評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著勾徽,像睡著了一般滑凉。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上喘帚,一...
    開封第一講書人閱讀 51,443評論 1 302
  • 那天畅姊,我揣著相機(jī)與錄音,去河邊找鬼吹由。 笑死若未,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的倾鲫。 我是一名探鬼主播粗合,決...
    沈念sama閱讀 40,251評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼乌昔!你這毒婦竟也來了隙疚?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,129評論 0 276
  • 序言:老撾萬榮一對情侶失蹤磕道,失蹤者是張志新(化名)和其女友劉穎甚淡,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,561評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡贯卦,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,779評論 3 335
  • 正文 我和宋清朗相戀三年资柔,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片撵割。...
    茶點(diǎn)故事閱讀 39,902評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡贿堰,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出啡彬,到底是詐尸還是另有隱情羹与,我是刑警寧澤,帶...
    沈念sama閱讀 35,621評論 5 345
  • 正文 年R本政府宣布庶灿,位于F島的核電站纵搁,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏往踢。R本人自食惡果不足惜腾誉,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,220評論 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望峻呕。 院中可真熱鬧利职,春花似錦、人聲如沸瘦癌。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,838評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽讯私。三九已至热押,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間斤寇,已是汗流浹背桶癣。 一陣腳步聲響...
    開封第一講書人閱讀 32,971評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留抡驼,地道東北人鬼廓。 一個月前我還...
    沈念sama閱讀 48,025評論 2 370
  • 正文 我出身青樓肿仑,卻偏偏與公主長得像致盟,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子尤慰,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,843評論 2 354

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