散列表(hashmap)和树状图(treemap)的区别

关键区别–hashmap与treemap

在编程中，有各种机制来收集数据。集合是存储数据的一种方法。编程语言，如Java使用集合。它是一个包含类和接口的框架，用于存储和操作一组数据元素。在普通数组中，有固定数量的元素要存储。这是数组的限制。相反，程序员可以使用集合。可以使用集合执行**、删除、排序和搜索等操作。在Java中，映射接口属于集合。该映射用于表示键“值对”中的数据。只有唯一的键，每个键都有相应的值。HashMap和TreeMap是实现映射接口的类。HashMap是一个基于映射的集合类，用于存储在数据元素中不维护特定顺序的键和值对。TreeMap是一个基于地图的集合类，用于存储保持数据元素升序的键和值对。HashMap和TreeMap的关键区别在于，HashMap在数据元素中不维护特定的顺序，而TreeMap则维护数据元素的升序。

什么是散列表(hashmap)？

HashMap是一个实现map接口的类。它扩展了AbstractMap类并实现了Map接口。HashMap包含键、值对。每个元素都是唯一的。使用键很容易找到HashMap中的元素。声明HashMap如下所示。

公共类HashMap扩展AbstractMap实现Map、Cloneable、Serializable

K表示键，V表示对应于该键的值。每个键、值对都是HashMap的一个条目。

图01：地图界面

假设下面的场景来理解HaspMap。如果程序员想在那里存储一组学生名和相应的索引号，他可以使用HashMap。学生姓名用于查找索引编号。因此，学生姓名是关键，而索引编号是值。

图02：使用Java的HashMap程序

根据上述程序，创建了一个HashMap对象。然后程序员可以使用该对象添加元素。可以使用put方法**值。为了获取值，程序员应该使用带有键的get方法。使用时学生列表.get（“150”）；它将打印索引的相应名称，即Ann。如果程序员想得到所有的值，那么他可以使用地图。入口打印所有键和值。在观察输出时，可以看到HashMap并没有保持特定的顺序。它不按**顺序打印元素。元素以随机顺序打印。

什么是树状图(treemap)？

TreeMap是Java中实现Map接口的一个类。与HashMap类似，它也用于存储键、值对，但按升序排列。树映射实现NavigableMap，NavigableMap扩展SortedMap和SortedMap扩展Map。每个元素都是唯一的。声明TreeMap如下所示。

公共类树映射扩展了AbstractMap实现了NavigableMap、Cloneable、Serializable

K表示键，V表示对应于该键的值。每个键、值对都是树映射的一个条目。

图03：使用Java的TreeMap程序

根据上述程序，创建了TreeMap对象。然后程序员可以使用该对象添加元素。可以使用put方法**值。为了获取值，程序员应该使用带有键的get方法。使用时studentList.get（“150”）；它将打印与该索引对应的名称Ann。如果程序员想得到所有的值，那么他可以使用地图条目打印所有关键点和值。观察输出时，可以看到TreeMap保持特定的顺序。元素按升序打印。

散列表(hashmap)和螺旋体(treemap)的共同点

HashMap和TreeMap都实现Map接口。
HashMap和TreeMap都可以存储和操作许多元素。
HashMap和TreeMap都包含键、值对。
HashMap和TreeMap都可以有许多空值。
HashMap和TreeMap中可以存储的元素数量没有限制。

散列表(hashmap)和树状图(treemap)的区别

HashMap与TreeMap
HashMap是一个基于映射的集合类，用于存储键和值对，这些键和值对在数据元素中不保持特定的顺序。	TreeMap是一个基于映射的集合类，用于存储保持数据元素升序的键和值对。
命令
HashMap不维护顺序。	树形图保持升序。
空键
HashMap可以包含一个空键。	树映射不能有空键。
性能
HashMap比TreeMap快。	TreeMap比HashMap慢。

总结 - 散列表(hashmap) vs. 树状图(treemap)

Java等编程语言包含集合框架。在数组中，可以有固定数量的元素。因此，数组大小应该在开始时初始化。在集合中，程序员可以根据需要存储许多元素。没有具体的存储量。映射是属于集合框架的接口。HashMap是一个基于映射的集合类，用于存储键和值对，这些键和值对在数据元素中不保持特定的顺序。TreeMap是一个基于映射的集合类，用于存储保持数据元素升序的键和值对。本文讨论了HashMap与实现Map接口的TreeMap之间的区别。HashMap和TreeMap的区别在于HashMap不维护数据元素的特定顺序，而TreeMap维护数据元素的升序。