Java中的集合——Map

集合的前面几章

把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)

随机置换——每次的结果都不一样

集合前面的内容我们铺垫了很多

所以今天说的内容稍稍多一点儿

那么伙伴们集合就到这了

加油~

扩展阅读

Java中的集合——TreeSet

Java中的集合——HashSet和LinkedHashSet

Java中的泛型