树集(treeset)和树状图(treemap)的区别
数组用于存储一组相同类型的数据元素。大多数编程语言都支持数组。即使一个数组可以存储多个值,它也有一个主要的缺点。数组一旦创建,就不可能更改它。如果程序员声明了一个由10个元素组成的数组,那么他就不能存储15个元素。当程序员声明一个由10个元素组成的数组并且只存储5个元素时,剩余的分配内存是浪费。Java等编程语言具有动态存储数据元素的集合。有很多收藏。集合有助于执行添加、删除元素和其他操作。基本接口称为集合。Set、List和Queue是一些扩展集合接口的接口。Map是集合层次结构的接口,但它不扩展集合接口。TreeSet是一个实现Set接口并按升序存储元素的类。TreeMap是一个实现映射接口并按升序存储键、值对的类。这就是关键的区别。本文讨论TreeSet和TreeMap之间的区别。
目录
1. 概述和主要区别
2. 什么是树集
3. 什么是TreeMap
4. TreeSet与TreeMap的相似性
5. 并列比较-树形图与树形图
6.摘要
什么是树集(treeset)?
TreeSet是一个实现Set接口的类。树集维护独特的元素。TreeSet实现NavigableSet接口。可导航接口按层次顺序扩展SortedSet、Set、Collection和Iterable接口。TreeSet按升序存储元素。如果**的顺序是A,C,B,TreeSet将它们存储为A,B,C。add方法用于向集合中添加元素。remove方法用于删除指定的元素。clear方法用于删除所有元素。如果集合中存在指定的元素,contains方法将返回true。它们是TreeSet提供的一些方法。参考以下程序。
根据上面的程序,Treeset是Treeset类型的对象。它可以存储字符串。元素是使用add方法添加的。**顺序是A、C、D和B。使用迭代器,存储的值被打印到屏幕上。元素按A、B、C、D的顺序存储。因此,树集保持集合元素的升序。如果有另一个元素作为“D”,它将不会打印,因为元素D已经存在于集合中。它总是存储独特的元素。
什么是树状图(treemap)?
TreeMap是一个实现Map接口的类。映射支持键值对。每个键、值对都是一个条目。每个键都是唯一的,并且有一个对应的值。containsKey方法用于查找特定键,而containsValue方法用于查找特定值。get方法用于查找与给定键对应的值。put方法用于存储具有给定键的值。也可以使用remove方法删除特定键处的元素。这些是一些常见的地图接口方法。它有助于根据键搜索、**和删除元素。TreeMap类实现NavigableMap。NavigableMap扩展了SortedMap。SortedMap扩展地图。因此,Map方法可以与TreeMap一起使用。参考以下程序。
根据上述程序,创建了TreeMap对象。程序员可以使用对象添加元素。put方法用于**键、值对。get方法与特定的键一起使用以获取元素。程序员可以使用地图。入口打印所有键和值。观察输出时,它不会保持**顺序。它按升序存储元素。
树集(treeset)和树状图(treemap)的共同点
- TreeSet和TreeMap都在集合层次结构中。
- TreeSet和TreeMap都保持升序。
- TreeSet和TreeMap都可以存储和操作许多元素。
树集(treeset)和树状图(treemap)的区别
树集与树图 | |
TreeSet是一个实现Set接口并按升序存储元素的类。 | TreeMap是一个实现映射接口并按升序存储键、值对的类。 |
实现的接口 | |
TreeSet实现Set接口。 | TreeMap实现映射接口。 |
总结 - 树集(treeset) vs. 树状图(treemap)
数组用于存储一组元素,但它对动态存储元素没有帮助。Java等编程语言包含动态存储数据元素的集合。Collection是集合层次结构中的基类。它由类和接口组成,用于执行添加、删除元素等操作。集合和映射是集合层次结构的两个接口。TreeSet是一个实现Set接口并按升序存储元素的类。TreeMap是一个实现映射接口并按升序存储键、值对的类。这就是TreeSet和TreeMap之间的区别。