HashMap与TreeMap

简单术语的HashMap是一种结构形式，在这种结构形式中，数据可以轻松地链接到唯一的标识号和符号。HashMap也通常被称为散列表。

在使用HashMap时，从一个可能包含数千个甚至数百万个条目的大型数据库中检索数据非常容易。需要注意的是，HashMap并不构成程序的任何部分，而是一种数据组织方法。

在这个组织中，每个项目都由HashMap在数据库中分配一个键。该键在定义特定项的数据库中被分配了相应的值。

另一方面，树形图是一种数据可视化方法，在网上日益流行。TreeMap只是一系列不同的矩形维度中信息的层次表示，所有这些维度加起来表示一个完整的项目。

每个盒子的大小代表一个给定的数量，颜色代表一个给定的值。TreeMap层次结构的每一级都是已输入数据表的数据集的直接表示。

单个矩形表示层次结构中的类别。要创建树映射，可以利用不同的算法来创建所需的最终树映射。TreeMap帮助设计者在同一屏幕上表示不同的信息。

HashMap和TreeMap执行的函数大致相同。两者之间的主要区别是HashMap快，TreeMap慢。

当运行大型数据库时，尤其是在项目超过数千个的情况下，这种主要差异非常明显。如果要求TreeMap列出其中的所有键（调用ketSet（）.iterator（）），它将按顺序生成键。实际上，这表明键是使用可比较的接口实现的，或者需要生成一个比较器来创建树映射。

另一方面，HashMap将要求重写不同的可用键。这些键是HashMap（）和equals（）。但是，重写方法必须以合理的方式进行。在HashMap中**数据时也注意到了同样的趋势，HashMap的速度更快，而TreeMap的速度稍慢。

另一个不同之处是TreeMap在排序的映射上执行它的函数，允许您通过迭代过程查看内容。在这种情况下，您可以检查内容的排序顺序，或者根据它们的自然顺序进行排序，或者使用在树映射创建过程中定义的比较器进行排序。

当使用HashMap时，内容的迭代可以带来任何顺序重组，这是不需要的，因为在映射中输入数据的顺序不一致。使用HashMap时，允许将null键作为有效值。但是，TreeMap值不允许使用空值。此外，您可以在HashMap中使用不同的键，而TreeMap只允许使用类似类型的键。

总结：

–HashMap中的数据**和检索比TreeMap更快，尤其是在大型数据集中。

–如果不需要顺序，最好的替代方法是HashMap。

–HashMap是无序的，应该只在数据顺序不是关键因素的情况下使用。

–TreeMap提供迭代检查并创建顺序。

–HashMap允许空键，而TreeMap不允许空键。

–HashMap允许使用不同的键，而TreeMap允许使用不同类型的键。