集合的前面几章
把Collection系的说完了
今天我们来聊聊Map系的
Map集合
Map接口概述
查看API可以了解到：
Map是将键映射到值的对象，一个映射不能包含重复的键每个键最多只能映射到一个值。（悄悄的说一句，其实Map的结构和Set蛮像的呦~）
Map接口和Collection接口的不同点：
1）Map是双列的,Collection是单列的
2）Map的键唯一,Collection的子体系Set是唯一的
3）Map集合的数据结构值针对键有效，跟值无关;Collection集合的数据结构是针对元素有效
Map集合的功能
添加功能
V put(K key,V value):
添加元素。
如果键是第一次存储，就直接存储元素，返回null，不是第一次存储，就会用值把以前的值替换掉，返回以前的值~
删除功能
V remove(Object key)：
根据键删除键值对元素，并把值返回
void clear():
移除所有的键值对元素
判断功能
boolean containsKey(Object key):
判断集合是否包含指定的键
boolean containsValue(Object value):
判断集合是否包含指定的值
boolean isEmpty():
判断集合是否为空
获取功能
Collection<V> values():
获取集合中所有值的集合
长度功能
int size():
返回集合中的键值对的个数
Map集合的遍历（一）
键找值思路：
1）获取所有键的集合；
2）遍历键的集合，获取到每一个键；
3）根据键找值。
代码演示
Map集合的遍历（二）
键值对对象找键和值思路：
1）获取所有键值对对象的集合；
2）遍历键值对对象的集合，获取到每一个键值对对象；
3）根据键值对对象找键和值。
代码演示
Map集合的遍历之键值对对象找键和值
LinkedHashMap的概述和使用
LinkedHashMap的特点
底层是链表实现的可以保证怎么存就怎么取
TreeMap集合
其实TreeMap就和TreeSet很像，都自带比较的功能~
代码演示
实现 Comparable 接口，以年龄为主要比较条件重写 compareTo() 方法
利用比较器来进行比较
面试题
HashMap Hashtable的区别
Hashtable是JDK1.0版本出现的,是线程安全的,效率低,HashMap是JDK1.2版本出现的,是线程不安全的,效率高
Hashtable不可以存储null键和null值,HashMap可以存储null键和null值
Collections工具类
Collections类是针对集合操作的工具类
Collections成员方法
Collections的成员方法有很多，我们挑选了几个比较重要的方法来说一下哈~
public static <T> void sort(List<T> list)
给 list 集合排序，前提是集合中的元素实现Comparable接口具备比较性才可以排序
public static <T> int binarySearch(List<?> list,T key)
二分查找~如果存在返回元素的索引值，不存在就返回负的插入点-1
public static <T> T max(Collection<?> coll)
获取最大值
public static <T> T min(Collection<?> coll)
获取最小值
public static void reverse(List<?> list)
反转
public static void shuffle(List<?> list)
随机置换——每次的结果都不一样
集合前面的内容我们铺垫了很多
所以今天说的内容稍稍多一点儿
那么伙伴们集合就到这了
加油~
