017Java知识点小结--Map

1.Map接口

将键映射到值的对象
一个映射不能包含重复的键
每个键最多只能映射到一个值

Map接口和Collection接口的不同

1. Map是双列的,Collection是单列的
2. Map的键唯一,Collection的子体系Set是唯一的
3. Map集合的数据结构值针对键有效，跟值无关
4. Collection集合的数据结构是针对元素有效

Map集合的功能概述

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

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

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

4. 获取功能
   V get(Object key)：根据键获取值
   Set keySet()：获取集合中所有键的集合
   Collection values()：获取集合中所有值的集合

5. 长度功能
   int size()：返回集合中的键值对的对数

Map集合的遍历

1. 方式1：
   1）根据键找值
   2）获取所有键的集合
   3）遍历键的集合，获取到每一个键
   4）根据键找值
2. 方式2：
   1）根据键值对对象找键和值
   2）获取所有键值对对象的集合
   3）遍历键值对对象的集合，获取到每一个键值对对象
   4）根据键值对对象找键和值

2.HashMap类

HashMap类概述
键是哈希表结构，可以保证键的唯一性（重写hashcode equals）

    HashMap<String,String>
    HashMap<Integer,String>
    HashMap<String,Student>
    HashMap<Student,String>

HashMap：是基于哈希表的Map接口实现。
哈希表的作用是用来保证键的唯一性的。

  HashMap<String,String>
  键：String
  值：String

Hashtable和HashMap的区别?
Hashtable：线程安全，效率低。不允许null键和null值
HashMap：线程不安全，效率高。允许null键和null值

3.LinkedHashMap类

概述
LinkedHashMap：是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。

由哈希表保证键的唯一性
由链表保证键的有序(存储和取出的顺序一致)

4.TreeMap类

TreeMap类概述
键是红黑树结构，可以保证键的排序和唯一性

TreeMap：是基于红黑树的Map接口的实现。

TreeMap<String,String>
  键：String
  值：String

    应用中
    HashMap嵌套HashMap
    ArrayList嵌套HashMap

5.Collections类

Collections类概述
针对集合操作 的工具类

Collection和Collections的区别?
Collection：是单列集合的顶层接口，有子接口List和Set。
Collections：是针对集合操作的工具类，有对集合进行排序和二分查找的方法

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)：随机置换