map根据value值排序_凯哥带你从零学大数据系列之Java篇---第十九章:集合(Map+Collections)...

温馨提示:如果想学扎实,一定要从头开始看凯哥的一系列文章(凯哥带你从零学大数据系列),千万不要从中间的某个部分开始看,知识前后是有很大关联,否则学习效果会打折扣.

系列文章第一篇是拥抱大数据：凯哥带你从零学大数据系列-学习大数据前奏(必读)(点我)!

上一篇:拥抱大数据：凯哥带你从零学大数据系列之Java篇---第十八章:集合(Set)

课程重点:

• Map的存储特点
• Map的常用方法
• Map的遍历
• TreeMap的去重和排序(了解)
• HashMap的去重(了解)
• Collections工具类中常用方法

19.1. Map集合的存储特点

Map是双列集合的顶级接口， 这个接口并没有继承自Collection接口。

在Map中， 更多强调的是一层映射关系。 在Map中存储的数据， 是一个个的键值对（Key-Value-Pair）， 键和值是一一对应的。

需要注意:
由于Map集合并没有实现Iterable接口， 因此这个集合是不能使用增强for循环遍历的。

19.2. Map API

19.3. 示例代码

import 

19.4. Map集合的遍历

19.4.1. 使用keySet进行遍历

1. 可以使用keySet()方法获取到集合中所有的键。
2. 遍历存储了所有的键的集合，依次通过键获取值。

/**

19.4.2. 使用forEach方法

这个forEach方法， 并不是Iterable接口中的方法。 是Map接口中定义的一个方法。 从功能上将， 与Iterable中的方法差不多。 只是在参数部分有区别。

default void forEach(BiConsumer<? super K, ? super V> action)

/**

19.3.3. 使用EntrySet进行遍历

Entry<K, V>:

是Map中的内部接口， 用来描述集合中的每一个键值对。

/**

19.5. HashMap与Hashtable的区别

1. HashMap是线程不安全的集合， Hashtable是线程安全的集合。
2. HashMap允许出现null键值， Hashtable是不允许的。
3. HashMap的父类是AbstractMap， Hashtable的父类是Dictionary。
4. HashMap的Map接口的新的实现类， 底层算法效率优于Hashtable。

19.6. 其他的实现类

• LinkedHashMap
  • 与HashMap类似的，底层多维护了一个链表， 记录每一个键的存储顺序。 也就是说， 在LinkedHashMap中， 键值对的添加顺序可以得到保障。 类似于LinkedHashSet与HashSet。

• TreeMap
  • 类似于TreeSet， 可以将存储进集合中的键值对， 按照键的大小比较规则， 进行升序排列。
  • TreeMap的排序规则， 类似于TreeSet。

19.7. Collections工具类

19.7.1. API

19.7.2. 示例代码

package