Map和Set

---

一、搜索

1.概念和背景

Map和Set是一种专门用来进行搜索的容器或者数据结构，其搜索效率与具体的实例化子类有关
我们之前常见的搜索方式有：
(1)直接遍历，时间复杂度O(n)，元素如果比较多效率会比较慢
(2)二分查找，时间复杂度为O(log2(n))但搜索前必须要求序列是有序的

2.模型

一般搜索的数据称为关键字（Key）,和关键字对应的称为值（Value），将其称之为Key-Value的键值对所以模型有两种
(1)纯K模型（Set模型）
(2)Key-Val模型（Map模型)

二、Map的使用

1.关于Map的使用说明

Map是一个接口类，该类没有继承Collection，该类中储存的是<K,V>结构的键值对，并且K一定是唯一的，不能重复

2.关于Map.Entry<K,V>的说明

Map.Entry<K,V>是Map内部实现的用来存<key,value>键值对映射关系的内部类，该内部类提供了<key,value>的获取，value的设置以及key的比较方法。

注意：Map.Entry<K,V>并没有提供设置Key的方法

3.Map常用方法说明