Java集合框架(一)——集合概述

本文概述

本篇文章將分三塊內(nèi)容對Java中的集合框架進(jìn)行介紹:
一. 集合框架相關(guān)概念
二. 集合體系通用方法
三. 集合遍歷—Iteractor

一. 集合框架相關(guān)概念

集合:用于存儲多個對象的容器

1. 為什么使用集合

??在Java的世界中流行這么一句話:“一切皆對象”,任何事物都是以對象的形式體現(xiàn)。那有沒有一種容器能夠滿足我們存儲多個對象的需求呢狭园?大家能想到的大概就是數(shù)組了,既然我們有了數(shù)組问麸,那為什么還要使用集合呢膀捷?
??首先,雖然數(shù)組能夠存儲對象鸟蟹,但是一旦對數(shù)組進(jìn)行初始化,其長度就無法改變使兔。其次數(shù)組只能存儲同一類型的對象建钥,這兩點(diǎn)注定了數(shù)組難以滿足Java作為面向?qū)ο笳Z言適應(yīng)存儲對象不斷變化的需求,這時(shí)集合就發(fā)揮了他的優(yōu)勢虐沥。

2.集合的特點(diǎn)

??集合是一種只用于存儲對象熊经,但可以存儲不同類型的對象泽艘,且長度可變的容器

3.數(shù)組和集合區(qū)別

??從對數(shù)組和集合的分析中可以總結(jié)出兩者的區(qū)別:

  • 長度區(qū)別:
    ??- 數(shù)組長度不變
    ??- 集合長度可變
  • 內(nèi)容不同
    ??-數(shù)組只能存儲同一種類型的元素
    ??-集合可以存儲不同類型的元素
  • 元素的數(shù)據(jù)類型
    ??-數(shù)組可以存儲基本數(shù)據(jù)類型和引用數(shù)據(jù)類型
    ??-集合只能存儲引用數(shù)據(jù)類型
4. 集合框架體系的形成

??滿足上述需求之后,如果又有需求提出:在這個容器中我不要重復(fù)的元素镐依,或者這么多元素我要有一定的排列順序等等匹涮。
??針對不同的需求,Java提供了多種不同的集合類槐壳,多種集合類之間又有不同的數(shù)據(jù)結(jié)構(gòu)(數(shù)據(jù)的存儲方式)然低,但同時(shí)他們又有共同的特性,比如存儲和獲取的功能务唐,我們把這些集合的共性不斷向上提取雳攘,最終形成了我們的繼承體系結(jié)構(gòu)

集合框架繼承圖(不完全)

二. 集合體系通用方法

在學(xué)習(xí)理論中,一個人學(xué)習(xí)一樣技能一般方式:
?分析:具體到抽象
?實(shí)現(xiàn):抽象到具體
?使用:使用具體的

??所以對于集合體系的學(xué)習(xí)也可以從較為抽象的Collection接口開始學(xué)習(xí)枫笛,因?yàn)閷W(xué)習(xí)了Collection就相當(dāng)于學(xué)習(xí)了所有集合的共性吨灭。既然集合是一個容器,作為容器的共同方法應(yīng)該不外乎添加刑巧,刪除喧兄,查看,判斷和修改等功能啊楚。所以在Collection接口中應(yīng)該會提供這些抽象方法繁莹,這時(shí)就需要打開萬能的API文檔進(jìn)行學(xué)習(xí)。
??根據(jù)文檔的查閱特幔,我們可以將Collection中的方法分成以下幾類(具體例子中以實(shí)現(xiàn)類ArrayList為例子):

1. 添加元素:

方法:
boolean add(E e);//添加一個對象咨演,添加成功返回True
boolean addAll(Collection<? extends E> c);//添加一個集合中的所有元素

示例1:

public static void main(String args[]) {
        Collection c1 = new ArrayList();
        System.out.println("c1:" + c1);
        c1.add("Java");
        c1.add("Python");
        System.out.println("c1:" + c1);
}

輸出結(jié)果1:

c1:[]
c1:[Java, Python]


示例2:

    public static void main(String args[]) {
        Collection c1 = new ArrayList();
        Collection c2 = new ArrayList();
        
        c1.add("Java");
        c1.add("Python");
        c2.add("Java");
        c2.add("wjy2");
        System.out.println("c1:" + c1);
        
        c1.addAll(c2);
        System.out.println("c1:" + c1);

輸出結(jié)果

c1:[Java, Python]
c1:[Java, Python, Java, wjy2]


2. 刪除元素:

方法:

boolean clear();//清除所有元素
boolean remove(Object o);//移除某個元素
boolean removeAll(Collection<? extends E> c);//移除一個集合中所包含的元素

示例1:

public static void main(String args[]) {
    Collection c1 = new ArrayList();
    c1.add("Java");
    c1.add("Python");
    System.out.println("c1:" + c1);

    c1.remove("Python");
    System.out.println("c1:" + c1);
}

輸出結(jié)果1:

c1:[Java, Python]
c1:[Java]


示例2:

    public static void main(String args[]) {
        Collection c1 = new ArrayList();
        Collection c2 = new ArrayList();
        
        c1.add("Java");
        c1.add("Python");
        c2.add("Java");
        c2.add("wjy2");
        
        c1.removeAll(c2);
        System.out.println("c1:" + c1);

輸出結(jié)果

c1:[Python]


3. 查找元素:

Iterator<E> iterator();//集合的遍歷
Object toArray();//將集合轉(zhuǎn)換成為數(shù)組,從而通過遍歷數(shù)組的方式遍歷集合

4. 判斷內(nèi)容:

方法:

boolean contains(object o);//集合中是否包括該元素
boolean contains(Collection<? extends E> c);//集合中是否包括該集合
boolean isEmpty();//判斷集合是否為空
int size();//集合中元素的數(shù)量

示例:

    public static void main(String args[]) {
        Collection c1 = new ArrayList();
        Collection c2 = new ArrayList();
        
        c1.add("Java");
        c1.add("Python");
        c2.add("Java");
        c2.add("wjy2");
        
        System.out.println(c1.contains("xxx"));
        System.out.println(c1.containsAll(c2));
        System.out.println(c1.size());
        System.out.println(c1.isEmpty());   
    }

輸出結(jié)果:

false
false
2
false


思考:String類和Array類中判斷長度是使用size()方法蚯斯,還是length()方法薄风,還是length屬性呢?


5. 修改元素

方法:

boolean retainAll(Collection<? extends E> c);//取兩個集合的交集拍嵌,直接會對元素本身產(chǎn)生作用

示例:

    public static void main(String args[]) {
        Collection c1 = new ArrayList();
        Collection c2 = new ArrayList();
        
        c1.add("Java");
        c1.add("Python");
        c2.add("Java");
        c2.add("wjy2");
        
        c1.retainAll(c2);
        System.out.println("c1:" + c1);
}

輸出結(jié)果:

c1:[Java]


注意:該方法會在原有集合上做出改變遭赂,只要原來的集合有改動就會返回True


三. 集合遍歷—Iteractor

1. 集合遍歷的方法

??還記得集合體系圖中最上層的接口Iterable嗎?
??我們可以通過Iterator來進(jìn)行集合的遍歷横辆,使用while和for語句的代碼如下:

while語句方法:

public static void main(String args[]) {
        Collection c1 = new ArrayList();
        c1.add(new Student("張三",18));
        c1.add(new Student("李四",28));
        c1.add(new Student("王五",38));
        c1.add(new Student("趙六",48));

        Iterator iter = c1.iterator();
        while(iter.hasNext()) {
            Student s = (Student) iter.next();
            System.out.println(s.getName() + "---------" + s.getAge());
        }
    }

for語句方法:

for(Iterator iter = c1.iterator();iter.hasNext();) {
        Student s = (Student) iter.next();
        System.out.println(s.getName() + "---------" + s.getAge());
    }

輸出結(jié)果:

張三---------18
李四---------28
王五---------38
趙六---------48


??從兩種方法中不難發(fā)現(xiàn)撇他,使用while方法代碼非常清晰,具有良好的可讀性狈蚤。使用for方法可讀性不如前者困肩,但是能夠在一次循環(huán)中很快的將Iterator對象變成內(nèi)存垃圾,及時(shí)回收脆侮,效率更高锌畸。
??具體使用哪種方法完全看個人喜好,所以不必糾結(jié)。

我們來總結(jié)一下集合的使用步驟:
??1. 創(chuàng)建集合對象
??2. 創(chuàng)建元素對象
??3. 把元素添加到集合當(dāng)中
??4. 通過Iterator遍歷集合
????- 通過集合對象獲取迭代器
????- 通過迭代器中hasNext()方法判斷是否又元素
????- 通過迭代器對象next()獲取元素并移動到下一個位置

2. 從原理層面理解Iterator集合遍歷

??學(xué)會了遍歷的基本格式是不夠的靖避,還需要從源碼角度理解Iterator的使用機(jī)制潭枣,才能夠更好掌握集合的遍歷比默。
??Interator在源碼中的框架大致是這樣的:

public interface Iterator{
        public abstract boolean hasNext();
        public abstract Object next();
}
public interface Iterable{
        Iterator iterator();
}
public interface Collection extends Iterable{
}
public interface List extends Collection{
}
public class ArrayList implements List{
}

??迭代器之所以定義成接口而不是一個類,是因?yàn)镴ava中提供了很多集合類盆犁,而這些集合類的數(shù)據(jù)結(jié)構(gòu)是不同的命咐,存儲方式和遍歷方式也是不同的,所以最終迭代器被設(shè)計(jì)為了接口谐岁。最終的實(shí)現(xiàn)方法不在Collection中侈百,不再List中,而是在具體的實(shí)現(xiàn)子類ArrayList中才得以實(shí)現(xiàn)翰铡。

??而無論是集合本身還是集合遍歷,都體現(xiàn)出Java作為面向?qū)ο笳Z言所具備的繼承讽坏,多態(tài)的特性锭魔,體現(xiàn)這Java設(shè)計(jì)語言本身的智慧與魅力。
??本文對集合框架做了簡單的概述路呜,之后的文章會對集合具體的實(shí)現(xiàn)類做更深入的介紹迷捧,歡迎繼續(xù)觀看后續(xù)內(nèi)容,一起體會Java語言的智慧與魅力胀葱。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末漠秋,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子抵屿,更是在濱河造成了極大的恐慌庆锦,老刑警劉巖,帶你破解...
    沈念sama閱讀 207,113評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件轧葛,死亡現(xiàn)場離奇詭異搂抒,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)尿扯,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,644評論 2 381
  • 文/潘曉璐 我一進(jìn)店門求晶,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人衷笋,你說我怎么就攤上這事芳杏。” “怎么了辟宗?”我有些...
    開封第一講書人閱讀 153,340評論 0 344
  • 文/不壞的土叔 我叫張陵爵赵,是天一觀的道長。 經(jīng)常有香客問我泊脐,道長亚再,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,449評論 1 279
  • 正文 為了忘掉前任晨抡,我火速辦了婚禮氛悬,結(jié)果婚禮上则剃,老公的妹妹穿的比我還像新娘。我一直安慰自己如捅,他們只是感情好棍现,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,445評論 5 374
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著镜遣,像睡著了一般己肮。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上悲关,一...
    開封第一講書人閱讀 49,166評論 1 284
  • 那天谎僻,我揣著相機(jī)與錄音,去河邊找鬼寓辱。 笑死艘绍,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的秫筏。 我是一名探鬼主播诱鞠,決...
    沈念sama閱讀 38,442評論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼这敬!你這毒婦竟也來了航夺?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,105評論 0 261
  • 序言:老撾萬榮一對情侶失蹤崔涂,失蹤者是張志新(化名)和其女友劉穎阳掐,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體冷蚂,經(jīng)...
    沈念sama閱讀 43,601評論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡锚烦,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,066評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了帝雇。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片涮俄。...
    茶點(diǎn)故事閱讀 38,161評論 1 334
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖尸闸,靈堂內(nèi)的尸體忽然破棺而出彻亲,到底是詐尸還是另有隱情,我是刑警寧澤吮廉,帶...
    沈念sama閱讀 33,792評論 4 323
  • 正文 年R本政府宣布苞尝,位于F島的核電站,受9級特大地震影響宦芦,放射性物質(zhì)發(fā)生泄漏宙址。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,351評論 3 307
  • 文/蒙蒙 一调卑、第九天 我趴在偏房一處隱蔽的房頂上張望抡砂。 院中可真熱鬧大咱,春花似錦、人聲如沸注益。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,352評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽丑搔。三九已至厦瓢,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間啤月,已是汗流浹背煮仇。 一陣腳步聲響...
    開封第一講書人閱讀 31,584評論 1 261
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留谎仲,地道東北人浙垫。 一個月前我還...
    沈念sama閱讀 45,618評論 2 355
  • 正文 我出身青樓,卻偏偏與公主長得像强重,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子贸人,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,916評論 2 344

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