[java]7窟扑、Collection集合

1喇颁、集合和數(shù)組的區(qū)別

數(shù)組的長度是固定的。集合的長度是可變的嚎货。
數(shù)組中存儲(chǔ)的是同一類型的元素橘霎,可以存儲(chǔ)基本數(shù)據(jù)類型值。集合存儲(chǔ)的都是對(duì)象殖属。而且對(duì)象的類型可以不一致姐叁。在開發(fā)中一般當(dāng)對(duì)象多的時(shí)候,使用集合進(jìn)行存儲(chǔ)。

2外潜、分類

1原环、集合按照其存儲(chǔ)結(jié)構(gòu)可以分為兩大類,分別是單列集合java.util.Collection和雙列集合java.util.Map处窥。

  • Collection:單列集合類的根接口嘱吗,用于存儲(chǔ)一系列符合某種規(guī)則的元素,它有兩個(gè)重要的子接口碧库,分別是java.util.Listjava.util.Set柜与。其中,List的特點(diǎn)是元素有序嵌灰、元素可重復(fù)弄匕。Set的特點(diǎn)是元素?zé)o序,而且不可重復(fù)沽瞭。List接口的主要實(shí)現(xiàn)類有java.util.ArrayListjava.util.LinkedList迁匠,Set接口的主要實(shí)現(xiàn)類有java.util.HashSetjava.util.TreeSet
    Collection

3驹溃、 Iterator迭代器

迭代:即Collection集合元素的通用獲取方式城丧。在取元素之前先要判斷集合中有沒有元素,如果有豌鹤,就把這個(gè)元素取出來亡哄,繼續(xù)在判斷,如果還有就再取出出來布疙。一直把集合中的所有元素全部取出蚊惯。這種取出方式專業(yè)術(shù)語稱為迭代。
Iterator接口的常用方法如下:
public E next():返回迭代的下一個(gè)元素灵临。
public boolean hasNext():如果仍有元素可以迭代截型,則返回 true。

public class IteratorDemo {
    public static void main(String[] args) {
        // 使用多態(tài)方式 創(chuàng)建對(duì)象
        Collection<String> coll = new ArrayList<String>();

        // 添加元素到集合
        coll.add("串串星人");
        coll.add("吐槽星人");
        coll.add("汪星人");
        //遍歷
        //使用迭代器 遍歷   每個(gè)集合對(duì)象都有自己的迭代器
        Iterator<String> it = coll.iterator();
        //  泛型指的是 迭代出 元素的數(shù)據(jù)類型
        while(it.hasNext()){ //判斷是否有迭代元素
            String s = it.next();//獲取迭代出的元素
            System.out.println(s);
        }
    }
}

3儒溉、泛型

含有泛型的方法宦焦,在調(diào)用方法的時(shí)候確定泛型的數(shù)據(jù)類型
傳遞什么類型的參數(shù),泛型就是什么類型

public class Demo01 {
    // 定義一個(gè)含有泛型類型的方法
    public <E> void method(E e) {
    }
} 

2顿涣、泛型的通配符
代表任意的數(shù)據(jù)類型
不能創(chuàng)建對(duì)象使用波闹,只能作為方法的參數(shù)使用
例如
定義一個(gè)方法,能遍歷所有類型的ArrayList集合
這個(gè)時(shí)候我們不知道ArrayList集合使用什么數(shù)據(jù)類型涛碑,可以泛型的通配符?來接收數(shù)據(jù)類型
泛型沒有繼承的概念

public static void printArray(ArrayList<?> list) {
    Iterator<?> it = list.iterator();
    while (it.hasNext()) {
        System.out.println(it.next());
    }
}

3舔痪、通配符高級(jí)使用----受限泛型
之前設(shè)置泛型的時(shí)候,實(shí)際上是可以任意設(shè)置的锌唾,只要是類就可以設(shè)置锄码。但是在JAVA的泛型中可以指定一個(gè)泛型的上限下限夺英。
泛型的上限
格式類型名稱 <? extends E > 對(duì)象名稱
意義只能接收 E 及其子類
泛型的下限
格式類型名稱 <? super E > 對(duì)象名稱
意義只能接收E及其父類型

public static void main(String[] args) {
    Collection<Integer> list1 = new ArrayList<Integer>();
    Collection<String> list2 = new ArrayList<String>();
    Collection<Number> list3 = new ArrayList<Number>();
    Collection<Object> list4 = new ArrayList<Object>();
    
    getElement(list1);
    getElement(list2);//報(bào)錯(cuò)
    getElement(list3);
    getElement(list4);//報(bào)錯(cuò)
  
    getElement2(list1);//報(bào)錯(cuò)
    getElement2(list2);//報(bào)錯(cuò)
    getElement2(list3);
    getElement2(list4);
  
}
// 泛型的上限:此時(shí)的泛型?,必須是Number類型或者Number類型的子類
public static void getElement1(Collection<? extends Number> coll){}
// 泛型的下限:此時(shí)的泛型?滋捶,必須是Number類型或者Number類型的父類
public static void getElement2(Collection<? super Number> coll){}

4痛悯、Set接口

set接口特點(diǎn)
1)、不允許存儲(chǔ)重復(fù)元素
2)重窟、沒有索引载萌,沒有帶索引的方法,也不能使用普通的for循環(huán)
HashSet特點(diǎn):
1)巡扇、不允許存儲(chǔ)重復(fù)的元素
2)扭仁、沒有索引,沒有帶索引的方法厅翔,也不能使用普通的for循環(huán)
3)乖坠、是一個(gè)無序的集合,存儲(chǔ)元素和取出元素的順序有可能不一致
4)刀闷、底層是一個(gè)hash表結(jié)構(gòu)(查詢的速度非承鼙茫快)
哈希值:是一個(gè)十進(jìn)制的整數(shù),由系統(tǒng)隨機(jī)給出(就是對(duì)象的地址值甸昏,是一個(gè)邏輯地址顽分,是模擬出啦得到地址,不是數(shù)據(jù)實(shí)際存儲(chǔ)的物理地址)
int hasCode()返回該對(duì)象的哈希碼值
HashSet集合存儲(chǔ)數(shù)據(jù)的結(jié)構(gòu)(哈希表)
jdk1.8版本之后
哈希表 = 數(shù)組 + 鏈表;
哈希表 = 數(shù)組 + 紅黑樹(提高查詢的速度)

哈希表

3施蜜、Hash存儲(chǔ)過程

HashSet<String> set = new HashSet<>();
String s1 = new String( original: "abc");
String s2 = new String( original: "abc");
set.add(s1);
set.add(s2);
set.add("種地");
set.add("通話");
set.add("abc");
System.out.println(set); 

Set集合在調(diào)用add方法的時(shí)候卒蘸,add方法會(huì)調(diào)用元素的hashCode方法和equals方法,判斷元素是否重復(fù)
set.add(s1);
add 方法會(huì)調(diào)用s1的hashCode方法翻默,計(jì)算字符串"abc"的哈希值缸沃,哈希值是96354在集合中沒有找到96354這個(gè)元素,會(huì)把s1存儲(chǔ)到集合中
set.add(s2);
add方法會(huì)調(diào)用s2的hashCode方法冰蘑,計(jì)算字符串"abc"的哈希值是96354,在集合中找到相同的hash值村缸,發(fā)現(xiàn)有哈希沖突祠肥,s2會(huì)調(diào)用equals方法和哈希值相同的元素進(jìn)行比較,s2.equals(s1)梯皿,返回true仇箱,兩個(gè)元素的哈希值相同,就不會(huì)把元素存儲(chǔ)到集合中东羹。

5剂桥、可變參數(shù)

使用前提:
當(dāng)方法的參數(shù)列表數(shù)據(jù)類型已經(jīng)確定,但是參數(shù)的個(gè)數(shù)不確定属提,就可以使用可變參數(shù)
原理:
可變參數(shù)底層就是一個(gè)數(shù)組权逗,根據(jù)傳遞參數(shù)個(gè)數(shù)不同美尸,會(huì)創(chuàng)建不同長度的數(shù)組,來存儲(chǔ)這些參數(shù)

public static int add(int ...arr) {
    System.out.println(arr); //[I@2ac1fd4 底層是一個(gè)數(shù)組]
    System.out.println(arr.length);
    return 0;
}

6斟薇、map

1师坎、Map集合的第一種遍歷方式:通過鍵找值的方式
Map集合中的方法:
Set<K> keySet() 返回此映射中包含的鍵的 Set 視圖。
實(shí)現(xiàn)步驟:
1)堪滨、使用Map集合中的方法keySet(),把Map集合所有的key取出來,存儲(chǔ)到一個(gè)Set集合中
2)胯陋、遍歷set集合,獲取Map集合中的每一個(gè)key
3)、通過Map集合中的方法get(key),通過key找到value

//創(chuàng)建Map集合對(duì)象
Map<String,Integer> map = new HashMap<>();
map.put("趙麗穎",168);
map.put("楊穎",165);
map.put("林志玲",178);

//1.使用Map集合中的方法keySet(),把Map集合所有的key取出來,存儲(chǔ)到一個(gè)Set集合中
Set<String> set = map.keySet();

//2.遍歷set集合,獲取Map集合中的每一個(gè)key
//使用迭代器遍歷Set集合
Iterator<String> it = set.iterator();
while (it.hasNext()){
     String key = it.next();
     //3.通過Map集合中的方法get(key),通過key找到value
     Integer value = map.get(key);
     System.out.println(key+"="+value);
}
System.out.println("-------------------");
//使用增強(qiáng)for遍歷Set集合
for(String key : set){
     //3.通過Map集合中的方法get(key),通過key找到value
     Integer value = map.get(key);
     System.out.println(key+"="+value);
}
System.out.println("-------------------");
//使用增強(qiáng)for遍歷Set集合
for(String key : map.keySet()){
     //3.通過Map集合中的方法get(key),通過key找到value
     Integer value = map.get(key);
     System.out.println(key+"="+value);
}

2袱箱、Map集合遍歷的第二種方式:使用Entry對(duì)象遍歷
Map集合中的方法:
Set<Map.Entry<K,V>> entrySet() 返回此映射中包含的映射關(guān)系的 Set 視圖遏乔。
實(shí)現(xiàn)步驟:
1)、使用Map集合中的方法entrySet(),把Map集合中多個(gè)Entry對(duì)象取出來,存儲(chǔ)到一個(gè)Set集合中
2)发笔、遍歷Set集合,獲取每一個(gè)Entry對(duì)象
3)盟萨、使用Entry對(duì)象中的方法getKey()和getValue()獲取鍵與值

//創(chuàng)建Map集合對(duì)象
Map<String,Integer> map = new HashMap<>();
map.put("趙麗穎",168);
map.put("楊穎",165);
map.put("林志玲",178);

//1.使用Map集合中的方法entrySet(),把Map集合中多個(gè)Entry對(duì)象取出來,存儲(chǔ)到一個(gè)Set集合中
Set<Map.Entry<String, Integer>> set = map.entrySet();

//2.遍歷Set集合,獲取每一個(gè)Entry對(duì)象
//使用迭代器遍歷Set集合
Iterator<Map.Entry<String, Integer>> it = set.iterator();
while(it.hasNext()){
      Map.Entry<String, Integer> entry = it.next();
      //3.使用Entry對(duì)象中的方法getKey()和getValue()獲取鍵與值
      String key = entry.getKey();
      Integer value = entry.getValue();
      System.out.println(key+"="+value);
}
System.out.println("-----------------------");
for(Map.Entry<String,Integer> entry:set) {
      //3.使用Entry對(duì)象中的方法getKey()和getValue()獲取鍵與值
      String key = entry.getKey();
      Integer value = entry.getValue();
      System.out.println(key+"="+value);
}

3、Hashtable
Hashtable:底層也是一個(gè)哈希表筐咧,是一個(gè)線程安全的集合鸯旁,是單線程結(jié)合,速度慢
HashMap:底層是一個(gè)哈希表量蕊,是一個(gè)線程安全的集合铺罢,是單線程集合,速度慢残炮。
HashMap集合(之前學(xué)的所有的集合):可以存儲(chǔ)null值韭赘;null鍵
Hashtable集合,不能存儲(chǔ)null值;null鍵
Hashtable和Vector集合一樣势就,在jdk1.2版本被先進(jìn)的集合取代
Hashtable的子類Properties依然活躍在歷史舞臺(tái)
Properties集合是一個(gè)唯一和IO流相結(jié)合的集合
4泉瞻、JDK9新特性:of
List接口、Set接口苞冯、Map接口:里邊增加了一個(gè)靜態(tài)的方法of袖牙,可以給集合一次性添加多個(gè)元素
static<E> List<E> of (E ... elements)
使用前提:當(dāng)集合中存儲(chǔ)的元素個(gè)數(shù)已經(jīng)確定了,不在改變時(shí)使用
注意:
1)舅锄、of方法只適用于List接口鞭达,Set接口,Map接口皇忿,不適用于接口的實(shí)現(xiàn)類
2)畴蹭、of方法的返回值是一個(gè)不能改變的集合,集合不能在使用add鳍烁,put方法添加元素叨襟,會(huì)拋出異常
3)、Set接口和Map接口在調(diào)用of方法的時(shí)候幔荒,不能有重復(fù)元素糊闽,否則會(huì)拋異常

List<String> list = List.of("a", "b", "a", "c", "d");
System.out.println(list);//[a, b, a, c, d]
//list.add("w");//UnsupportedOperationException:不支持操作異常

//Set<String> set = Set.of("a", "b", "a", "c", "d");//IllegalArgumentException:非法參數(shù)異常,有重復(fù)的元素
Set<String> set = Set.of("a", "b", "c", "d");
System.out.println(set);
//set.add("w");//UnsupportedOperationException:不支持操作異常

//Map<String, Integer> map = Map.of("張三", 18, "李四", 19, "王五", 20,"張三",19);////IllegalArgumentException:非法參數(shù)異常,有重復(fù)的元素
Map<String, Integer> map = Map.of("張三", 18, "李四", 19, "王五", 20);
System.out.println(map);//{王五=20, 李四=19, 張三=18}
//map.put("趙四",30);//UnsupportedOperationException:不支持操作異常

7梳玫、Debug

Debug調(diào)試程序:
可以讓代碼逐行執(zhí)行,查看代碼執(zhí)行的過程,調(diào)試程序中出現(xiàn)的bug
使用方式:
在行號(hào)的右邊,鼠標(biāo)左鍵單擊,添加斷點(diǎn)(每個(gè)方法的第一行,哪里有bug添加到哪里)
右鍵,選擇Debug執(zhí)行程序
程序就會(huì)停留在添加的第一個(gè)斷點(diǎn)處
執(zhí)行程序:
f8:逐行執(zhí)行程序
f7:進(jìn)入到方法中
shift+f8:跳出方法
f9:跳到下一個(gè)斷點(diǎn),如果沒有下一個(gè)斷點(diǎn),那么就結(jié)束程序
ctrl+f2:退出debug模式,停止程序
Console:切換到控制臺(tái)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市墓怀,隨后出現(xiàn)的幾起案子汽纠,更是在濱河造成了極大的恐慌,老刑警劉巖傀履,帶你破解...
    沈念sama閱讀 212,454評(píng)論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件虱朵,死亡現(xiàn)場離奇詭異,居然都是意外死亡钓账,警方通過查閱死者的電腦和手機(jī)碴犬,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,553評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來梆暮,“玉大人服协,你說我怎么就攤上這事±泊猓” “怎么了偿荷?”我有些...
    開封第一講書人閱讀 157,921評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長唠椭。 經(jīng)常有香客問我跳纳,道長,這世上最難降的妖魔是什么贪嫂? 我笑而不...
    開封第一講書人閱讀 56,648評(píng)論 1 284
  • 正文 為了忘掉前任寺庄,我火速辦了婚禮,結(jié)果婚禮上力崇,老公的妹妹穿的比我還像新娘斗塘。我一直安慰自己,他們只是感情好亮靴,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,770評(píng)論 6 386
  • 文/花漫 我一把揭開白布馍盟。 她就那樣靜靜地躺著,像睡著了一般茧吊。 火紅的嫁衣襯著肌膚如雪贞岭。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,950評(píng)論 1 291
  • 那天饱狂,我揣著相機(jī)與錄音曹步,去河邊找鬼宪彩。 笑死休讳,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的尿孔。 我是一名探鬼主播俊柔,決...
    沈念sama閱讀 39,090評(píng)論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼筹麸,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了雏婶?” 一聲冷哼從身側(cè)響起物赶,我...
    開封第一講書人閱讀 37,817評(píng)論 0 268
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎留晚,沒想到半個(gè)月后酵紫,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,275評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡错维,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,592評(píng)論 2 327
  • 正文 我和宋清朗相戀三年奖地,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片赋焕。...
    茶點(diǎn)故事閱讀 38,724評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡参歹,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出隆判,到底是詐尸還是另有隱情犬庇,我是刑警寧澤,帶...
    沈念sama閱讀 34,409評(píng)論 4 333
  • 正文 年R本政府宣布侨嘀,位于F島的核電站臭挽,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏飒炎。R本人自食惡果不足惜埋哟,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,052評(píng)論 3 316
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望郎汪。 院中可真熱鬧赤赊,春花似錦、人聲如沸煞赢。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,815評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽照筑。三九已至吹截,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間凝危,已是汗流浹背波俄。 一陣腳步聲響...
    開封第一講書人閱讀 32,043評(píng)論 1 266
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留蛾默,地道東北人懦铺。 一個(gè)月前我還...
    沈念sama閱讀 46,503評(píng)論 2 361
  • 正文 我出身青樓,卻偏偏與公主長得像支鸡,于是被迫代替她去往敵國和親冬念。 傳聞我的和親對(duì)象是個(gè)殘疾皇子趁窃,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,627評(píng)論 2 350

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