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


因為map接口沒有實現(xiàn)Iterable接口,那么要遍歷其中的元素該怎么實現(xiàn)呢?
Map<Integer,String> map = new HashMap();
map.put(1,"jack");
map.put(2,"tom");
Set<Map.Entry<Integer, String>> entries = map.entrySet();
// 使用迭代器進行遍歷 ,增強 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>對象,因為用Set接口接收,所以就可以使用迭代器 或者 for-each()進行遍歷了,并且每個entry對象都有getKey() 和 getValue() 方法,分別獲取key值和value值。
基本關系(簡易版)

2、Collection接口
一般是用實現(xiàn)了Collection接口的接口或者類來接受具體實現(xiàn)類的對象,因為上圖可以看出,Collection接口是一系列接口和類的父接口,其內(nèi)部實現(xiàn)的方法比較少,所以不能調(diào)用一些子類有的常見方法。
1.通過泛型來指定相應集合中的對象類型
注意:這里傳入的類型只能是引用類型,如果是基本數(shù)據(jù)類型,應該用其包裝類來指定
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");// 這里會報錯,不符合傳入的指定類型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)換異常。

因為這里不能保證數(shù)組中的每個元素都轉(zhuǎn)成了String,而只是將其整體強轉(zhuǎn)為了String[] 類型的數(shù)組,所以如果非要轉(zhuǎn),需要先遍歷返回的結果,將其一個一個轉(zhuǎn)為String類型,最后賦給一個String[] 類型的數(shù)組。java里不建議整體對數(shù)組類型進行轉(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 值都可以對應其相應的 value 值。不同的 key 值可以對應相同的 value 。HashMap: 在存放元素時,根據(jù)其key值,調(diào)用內(nèi)部的hashCode函數(shù),找到元素該放入的位置,所以哈希表中元素不是按照存入的順序存放的。
Map常見方法使用
| 方法 | 作用 |
|---|---|
| V get(Object k) | 根據(jù)指定k查找對應v |
| V getOrDefault(Object k, V defaultValue) | 根據(jù)指定的 k 查找對應的 v,沒有找到則返回默認值 |
| 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,"三團");// 未找到,返回 三團
// 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對應的 k, v值
System.out.println(entry.getKey() + " " + entry.getValue());
}

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

以上就是集合的入門知識啦~
到此這篇關于Java 超詳細圖解集合框架的數(shù)據(jù)結構的文章就介紹到這了,更多相關Java 集合框架 內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
Spring Boot + Mybatis 實現(xiàn)動態(tài)數(shù)據(jù)源案例分析
這篇文章主要介紹了Spring Boot + Mybatis 實現(xiàn)動態(tài)數(shù)據(jù)源,需要的朋友可以參考下2018-11-11
利用Java異常機制實現(xiàn)模擬借書系統(tǒng)
這篇文章主要給大家介紹了利用Java異常機制實現(xiàn)模擬借書系統(tǒng)的相關資料,文中先對java異常機制進行了簡單介紹,而后通過示例代碼介紹了java語言是如何實現(xiàn)一個控制臺版的模擬借書系統(tǒng),需要的朋友可以參考學習,一起來看看吧。2017-04-04

