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.List
和java.util.Set
柜与。其中,List
的特點(diǎn)是元素有序嵌灰、元素可重復(fù)弄匕。Set
的特點(diǎn)是元素?zé)o序,而且不可重復(fù)沽瞭。List
接口的主要實(shí)現(xiàn)類有java.util.ArrayList
和java.util.LinkedList
迁匠,Set
接口的主要實(shí)現(xiàn)類有java.util.HashSet
和java.util.TreeSet
。
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)