1、整理:java
看到array,就要想到角標。框架
看到link,就要想到first,last。spa
看到hash,就要想到hashCode,equals.code
看到tree,就要想到兩個接口。Comparable,Comparator。對象
2、Map與Collection在集合框架中屬並列存在blog
1.Map存儲的是鍵值對接口
2.Map存儲元素使用put方法,Collection使用add方法rem
3.Map集合沒有直接取出元素的方法,而是先轉成Set集合,在經過迭代獲取元素get
4.Map集合中鍵要保證惟一性hash
也就是Collection是單列集合, Map 是雙列集合。
總結:
Map一次存一對元素, Collection 一次存一個。Map 的鍵不能重複,保證惟一。
Map 一次存入一對元素,是以鍵值對的形式存在.鍵與值存在映射關係.必定要保證鍵的惟一性.
3、Map中常見方法:
一、添加:
一、V put(K key, V value) (能夠相同的key值,可是添加的value值會覆
蓋前面的,返回值是前一個,若是沒有就返回null)
二、putAll(Map<? extends K,? extends V> m) 從指定映射中將全部映射關
系複製到此映射中(可選操做)。
二、刪除
一、remove() 刪除關聯對象,指定key對象
二、clear() 清空集合對象
三、獲取
1:value get(key); 能夠用於判斷鍵是否存在的狀況。當指定的鍵不存在的時候,返
回的是null。
三、判斷:
一、boolean isEmpty() 長度爲0返回true不然false
二、boolean containsKey(Object key) 判斷集合中是否包含指定的key
三、boolean containsValue(Object value) 判斷集合中是否包含指定的value
四、長度:
Int size()
4、遍歷Map的方式:
一、將map 集合中全部的鍵取出存入set集合。
Set<K> keySet() 返回全部的key對象的Set集合,再經過get方法獲取鍵對應的值。
二、 values() ,獲取全部的值.
Collection<V> values()不能獲取到key對象
三、 Map.Entry對象 推薦使用 重點
Set<Map.Entry<k,v>> entrySet() 將map 集合中的鍵值映射關係打包成一個對象。
Map.Entry對象經過Map.Entry 對象的getKey,getValue獲取其鍵和值。
第一種方式:使用keySet
將Map轉成Set集合(keySet()),經過Set的迭代器取出Set集合中的每個元素(Iterator)就是Map集合中的全部的鍵,再經過get方法獲取鍵對應的值。
import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; public class Demo1 { public static void main(String[] args) { Map<Integer, String> map = new HashMap<Integer, String>(); map.put(1, "aaaa"); map.put(2, "bbbb"); map.put(3, "cccc"); System.out.println(map); // // 獲取方法: // 第一種方式: 使用keySet // 須要分別獲取key和value,沒有面向對象的思想 // Set<K> keySet() 返回全部的key對象的Set集合 Set<Integer> ks = map.keySet(); Iterator<Integer> it = ks.iterator(); while (it.hasNext()) { Integer key = it.next(); String value = map.get(key); System.out.println("key=" + key + " value=" + value); } } }
第二種方式: 經過values 獲取全部值,不能獲取到key對象
1 public static void main(String[] args) { 2 Map<Integer, String> map = new HashMap<Integer, String>(); 3 map.put(1, "aaaa"); 4 map.put(2, "bbbb"); 5 map.put(3, "cccc"); 6 System.out.println(map); 7 // 第二種方式: 8 // 經過values 獲取全部值,不能獲取到key對象 9 // Collection<V> values() 10 11 Collection<String> vs = map.values(); 12 Iterator<String> it = vs.iterator(); 13 while (it.hasNext()) { 14 String value = it.next(); 15 System.out.println(" value=" + value); 16 } 17 }
第三種方式: Map.Entry
public static interface Map.Entry<K,V> 經過Map中的entrySet()方法獲取存放Map.Entry<K,V>對象的Set集合。
Set<Map.Entry<K,V>> entrySet() 面向對象的思想將map集合中的鍵和值映射關係打包爲一個對象,就是Map.Entry,將該對象存入Set集合,Map.Entry是一個對象,那麼該對象具有的getKey,getValue得到鍵和值。
1 public static void main(String[] args) { 2 Map<Integer, String> map = new HashMap<Integer, String>(); 3 map.put(1, "aaaa"); 4 map.put(2, "bbbb"); 5 map.put(3, "cccc"); 6 System.out.println(map); 7 // 第三種方式: Map.Entry對象 推薦使用 重點 8 // Set<Map.Entry<K,V>> entrySet() 9 10 11 // 返回的Map.Entry對象的Set集合 Map.Entry包含了key和value對象 12 Set<Map.Entry<Integer, String>> es = map.entrySet(); 13 14 Iterator<Map.Entry<Integer, String>> it = es.iterator(); 15 16 while (it.hasNext()) { 17 18 // 返回的是封裝了key和value對象的Map.Entry對象 19 Map.Entry<Integer, String> en = it.next(); 20 21 // 獲取Map.Entry對象中封裝的key和value對象 22 Integer key = en.getKey(); 23 String value = en.getValue(); 24 25 System.out.println("key=" + key + " value=" + value); 26 } 27 }