Map与Set

Map与Set属于动态查找，作用是用来帮助用户进行搜索的容器。

Map

Map是一个接口，没有继承Collection

Map中存储的是一个k-v键值对，一个映射不能包含重复的键；每个键最多只能映射到一个值，即k值唯一且不能为空。
所谓的k-v结构实际上是在Map中定义了一个内部类Entry，该类的作用就是存放<key,value>键值对的映射关系。它所具有的方法如下：

Map中常用的方法：

注意：
1、Map是一个接口，不能直接实例化对象，如果要实例化对象只能通过其实现类TreeMap与HashMap。
2、Map中存放键值对的key值是唯一的，value值是可以重复的。
3、在Map中插入键值对时，key不能为空，否则会抛出NullPointerException异常，但value值可以为空。
4、Map中的key值可以全部分离出来，存储在Set中。
5、Map中的value可以全部分离出来，存储在Collection的任意子集合中。
6、Map中的key值不能修改，只能删除或者添加，value值是可以修改的。
TreeMap与HashMap的区别：

注：TreeMap一般应用于需要key有序的情境下，比如（top-key问题），而HashMap不关心 key是否有序，它只在乎时间性能。

Set

Set也是一个接口，继承Collection

Set中只存储了一个key，且key不能重复。它所具有的方法如下：

其余说明类似Map。

附上top-k问题（所谓top-key问题是给定一个无序的数组，数组元素可以相同，之后让你统计出现次数最少或最多的k个元素，并按序输出）的解决思路：

解决top-k问题的三中思路：

方法三