Java 超詳細(xì)圖解集合框架的數(shù)據(jù)結(jié)構(gòu)
1、什么是集合框架?
在java中,有一套現(xiàn)成的數(shù)據(jù)結(jié)構(gòu),例如順序表,鏈表,隊(duì)列,棧,優(yōu)先級隊(duì)列,哈希表等,被封裝成了相應(yīng)的接口/類,供程序員直接使用,只需要創(chuàng)建相關(guān)的對象即可以使用,而不需要再實(shí)現(xiàn)其內(nèi)部結(jié)構(gòu)。
集合,就是將多個元素置于一個單元中,用于對這些元素進(jìn)行增刪改查,存儲以及管理。例如,一副撲克牌(一組牌的集合)、一個通訊錄(一組姓名和電話的映射關(guān)系)等等。
下圖很重要!?。⌒枰斡浧涑S玫慕涌诤皖悾?!


因?yàn)閙ap接口沒有實(shí)現(xiàn)Iterable接口,那么要遍歷其中的元素該怎么實(shí)現(xiàn)呢?
Map<Integer,String> map = new HashMap();
map.put(1,"jack");
map.put(2,"tom");
Set<Map.Entry<Integer, String>> entries = map.entrySet();
// 使用迭代器進(jìn)行遍歷 ,增強(qiáng) for同理
Iterator<Map.Entry<Integer, String>> iterator = entries.iterator();
while (iterator.hasNext()) {
Map.Entry<Integer, String> entry = iterator.next();
System.out.println(entry.getKey() + " " + entry.getValue());
}
上述以HashMap為例,可以調(diào)用其 entrySet() 方法,將map里面的每個<k,v>鍵值對 都封裝成一個Map.Entry<Integer, String>對象,因?yàn)橛肧et接口接收,所以就可以使用迭代器 或者 for-each()進(jìn)行遍歷了,并且每個entry對象都有g(shù)etKey() 和 getValue() 方法,分別獲取key值和value值。
基本關(guān)系(簡易版)

2、Collection接口
一般是用實(shí)現(xiàn)了Collection接口的接口或者類來接受具體實(shí)現(xiàn)類的對象,因?yàn)樯蠄D可以看出,Collection接口是一系列接口和類的父接口,其內(nèi)部實(shí)現(xiàn)的方法比較少,所以不能調(diào)用一些子類有的常見方法。
1.通過泛型來指定相應(yīng)集合中的對象類型
注意:這里傳入的類型只能是引用類型,如果是基本數(shù)據(jù)類型,應(yīng)該用其包裝類來指定
Collection<String> collection1 = new ArrayList();
collection1.add("haha");
collection1.add("world");
Collection<Integer> collection2 = new ArrayList();
collection2.add(1);
collection2.add(2);
//collection2.add("hh");// 這里會報(bào)錯,不符合傳入的指定類型Integer
2.Collection常見方法使用
| 方法 | 作用 |
|---|---|
| void clear() | 刪除集合中的所有元素 |
| boolean isEmpty() | 判斷集合是否沒有任何元素,俗稱空集合 |
| boolean remove(Object e) | 如果元素 e 出現(xiàn)在集合中,刪除其中一個 |
| boolean add(E e) | 將元素 e 放入集合中 |
| int size() | 返回集合中的元素個數(shù) |
| Object[] toArray() | 返回一個裝有所有集合中元素的數(shù)組 |
注意:在最后一個Object[] toArray() 方法中,返回的是Object[] 類型的數(shù)組,底層的做法是:將集合中的元素一個一個拿出來,將其轉(zhuǎn)為 Object 對象,存入要返回的數(shù)組中,最終返回一個 Object[] 類型的數(shù)組。如果直接將其轉(zhuǎn)換為 String[] 類型的數(shù)組,會拋出類型轉(zhuǎn)換異常。

因?yàn)檫@里不能保證數(shù)組中的每個元素都轉(zhuǎn)成了String,而只是將其整體強(qiáng)轉(zhuǎn)為了String[] 類型的數(shù)組,所以如果非要轉(zhuǎn),需要先遍歷返回的結(jié)果,將其一個一個轉(zhuǎn)為String類型,最后賦給一個String[] 類型的數(shù)組。java里不建議整體對數(shù)組類型進(jìn)行轉(zhuǎn)換。
Object[] objects = collection1.toArray();
String[] strings = new String[objects.length];
for (int i = 0; i < objects.length; i++) {
strings[i] = (String)objects[i];// 一個一個轉(zhuǎn),但是沒啥必要
}
3、Map 接口
通過< k, v >鍵值對的形式來存儲數(shù)據(jù),此處的 key 值唯一,且每個 key 值都可以對應(yīng)其相應(yīng)的 value 值。不同的 key 值可以對應(yīng)相同的 value 。HashMap: 在存放元素時,根據(jù)其key值,調(diào)用內(nèi)部的hashCode函數(shù),找到元素該放入的位置,所以哈希表中元素不是按照存入的順序存放的。
Map常見方法使用
| 方法 | 作用 |
|---|---|
| V get(Object k) | 根據(jù)指定k查找對應(yīng)v |
| V getOrDefault(Object k, V defaultValue) | 根據(jù)指定的 k 查找對應(yīng)的 v,沒有找到則返回默認(rèn)值 |
| V put(K key, V value) | 將指定的 k-v 放入 Map |
| boolean containsKey(Object key) | 判斷是否包含 key |
| boolean containsValue(Object value) | 判斷是否包含 value |
| Set<Map.Entry<K, V>> entrySet() | 將所有鍵值對返回 |
| boolean isEmpty() | 判斷是否為空 |
| int size() | 返回鍵值對的數(shù)量 |
HashMap<Integer, String> map = new HashMap<>();
// put()
map.put(1,"張飛");// 這里的 key 值唯一
map.put(1,"宋江");// 如果二次插入的 key 值之前有,則替換其 value值
map.put(2,"Jack");
System.out.println(map);
// get()
String s1 = map.get(1);// 返回 宋江
String s3 = map.getOrDefault(3,"三團(tuán)");// 未找到,返回 三團(tuán)
// entrySet()
// 該方法返回一個 Set<Map.Entry<Integer, String>> 對象
Set<Map.Entry<Integer, String>> entries = map.entrySet();
for (Map.Entry<Integer, String> entry : entries) {
// 通過 entry.getKey() 和 entry.getValue() 獲取每個entry對應(yīng)的 k, v值
System.out.println(entry.getKey() + " " + entry.getValue());
}

4、具體的實(shí)現(xiàn)類

以上就是集合的入門知識啦~
到此這篇關(guān)于Java 超詳細(xì)圖解集合框架的數(shù)據(jù)結(jié)構(gòu)的文章就介紹到這了,更多相關(guān)Java 集合框架 內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
SpringBoot如何監(jiān)控Redis中某個Key的變化(自定義監(jiān)聽器)
這篇文章主要介紹了SpringBoot如何監(jiān)控Redis中某個Key的變化(自定義監(jiān)聽器),具有很好的參考價(jià)值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2021-09-09
java集合collection接口與子接口及實(shí)現(xiàn)類
這篇文章主要介紹了java集合collection接口與子接口及實(shí)現(xiàn)類,文章圍繞主題展開詳細(xì)的內(nèi)容介紹,具有一定的參考價(jià)值,需要的朋友可以參考一下2022-07-07
springboot2.6.3讀取不到nacos上的配置文件問題
這篇文章主要介紹了springboot2.6.3讀取不到nacos上的配置文件問題,具有很好的參考價(jià)值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2023-07-07
JAVA生產(chǎn)者消費(fèi)者(線程同步)代碼學(xué)習(xí)示例
這篇文章主要介紹了JAVA線程同步的代碼學(xué)習(xí)示例,大家參考使用吧2013-11-11
Java關(guān)鍵字finally_動力節(jié)點(diǎn)Java學(xué)院整理
java關(guān)鍵字finally不管是否出現(xiàn)異常,finally子句總是在塊完成之前執(zhí)行。下面通過實(shí)現(xiàn)代碼給大家介紹Java關(guān)鍵字finally相關(guān)知識,需要的的朋友參考下吧2017-04-04

