[集合]Map

 

Map集合的功能概述

a:添加功能
* V put(K key,V value):添加元素。
* 如果键是第一次存储，就直接存储元素，返回null
* 如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值

b:删除功能 
* void clear():移除所有的键值对元素 
* V remove(Object key)：根据键删除键值对元素，并把值返回  

c:判断功能 
* boolean containsKey(Object key)：判断集合是否包含指定的键 
* boolean containsValue(Object value):判断集合是否包含指定的值 
* boolean isEmpty()：判断集合是否为空 

d:获取功能 
* Set<Map.Entry<K,V>> entrySet(): 
* V get(Object key):根据键获取值 
* Set<K> keySet():获取集合中所有键的集合 
* Collection<V> values():获取集合中所有值的集合

e:长度功能
* int size()：返回集合中的键值对的个数

---

Map 的内部接口 Entry

Set<Map.Entry<K,V>> NAME = map.entrySet();

      entrySet() 方法返回该map包含的映射Set视图

---

HashMap

  要重写 hashcode 和 equal 方法 

---

TreeMap

 

 

 

 

---

LinkedHashMap

---

Collections 工具类

public static <T> void sort(List<T> list)
public static <T> int binarySearch(List<?> list,T key)
public static <T> T max(Collection<?> coll)
public static void reverse(List<?> list)
public static void shuffle(List<?> list)

Collections 类 所有的方法都是静态方法，可以直接通过 类名.方法 调用方法

eg: 要对list排序，调用如下

　　Collections.sort(list)

 

---

HashMap和Hashtable的区别

• Hashtable是JDK1.0版本出现的,是线程安全的,效率低,HashMap是JDK1.2版本出现的,是线程不安全的,效率高

• Hashtable不可以存储null键和null值,HashMap可以存储null键和null值

---

泛型固定下边界 

? super E

泛型固定上边界

 ? extends E