2021-09-27 查找表Map详解：

 一、java.util.Map

Map在java中是一种非常常用的数据结构。它体现的结构是一个多行两列的表格，其中左侧的称为key，右侧的称为value。

Map总是成对保存数据，并且总是根据key获得对应的value。因此我们可以将查询的条件作为key，查询对应的结果作为value保存到Map中。

Map有一个要求：key不允许重复（根据key自身的equals方法比较判定）

java.util.Map是所有Map的顶级接口，规定了Map的相关功能。

1、常用实现类及区别：

java.util.HashMap：称为散列表，是使用散列算法实现的Map，是当今查询速度最快的数据结构，允许使用null(key和value都可以为null)。

java.util.TreeMap：使用红黑树实现的Map，不允许使用null(key和value均不能为null)

java.util