当前位置: 首页 > 面试题库 >

TreeSet的优缺点是什么?

罗建弼
2023-03-14
问题内容

只是想知道TreeSet的优缺点是什么,是否有人可以告诉我?谢谢!


问题答案:

收藏类之一。它使您可以按键或按键顺序访问集合中的元素。它比ArrayList或HashMap具有更多的开销。当您不需要顺序访问时,只需按键查找即可使用HashSet。使用ArrayList并使用Arrays。如果只想按顺序排列元素,则排序。TreeSet始终保持元素顺序。使用ArrayList,您可以在需要时进行排序。使用TreeSets时,密钥必须嵌入存储在集合中的对象中。通常,您可能具有字符串的TreeSet。您所能做的就是告诉给定的字符串是否在Set中。它不会像树图那样找到您的关联对象。使用TreeMap,键和与它们关联的对象是分开的。

奇怪的是,TreeSet及其兄弟TreeMap与表示树无关。在内部,他们使用树结构为您提供按字母顺序排序的“集合/地图”,但您无法控制父母与孩子之间的链接。

内部TreeSet使用红黑树。无需对数据进行预排序即可获得平衡良好的树。另一方面,如果对数据进行了排序(升序或降序),则不会像其他类型的树那样受到伤害。

如果您没有提供Comparator来定义所需的顺序,则TreeSet需要在item类上使用Comparable实现来定义自然顺序。



 类似资料:
  • 问题内容: 我正在寻找提高某些SQL性能的方法,当前CTE正在脚本中多次使用和引用。我会使用表变量来获得改进吗?(因为代码在函数内,所以不能使用临时表)。 问题答案: 您实际上必须进行性能测试-没有“是/否”答案。根据安迪·利文(Andy Living)上面链接到的文章,CTE只是查询或子查询的简写。 如果您在同一函数中两次或多次调用它,则填充表变量然后加入该表变量或从中选择表变量可能会获得更好的

  • 问题内容: 我目前正在尝试创建一个数据库,其中很大一部分数据是临时的。在通读了许多技术后(大多数涉及6nf归一化),我遇到了Anchor Modeling 。 我正在开发的模式非常类似于Anchor Modeling模型,特别是因为用例(时间数据+未知未知数)是如此相似,以至于我很想完全拥抱它。 我遇到的两个最大问题是,我无法找到详细说明这种方法的负面影响,也找不到对我需要了解的将其用于生产战争故

  • 本文向大家介绍你觉得你的优点是什么,缺点又是什么呢相关面试题,主要包含被问及你觉得你的优点是什么,缺点又是什么呢时的应答技巧和注意事项,需要的朋友参考一下 优点:对任何事物能够保持好奇心、很强的执行力、追求上进。 缺点:有些事情考虑太多,总想找出最好的办法,所以有的时候会耽误进度。所以要学会抓住主要矛盾,学会取舍。

  • 本文向大家介绍什么是闭包?优缺点分别是什么?相关面试题,主要包含被问及什么是闭包?优缺点分别是什么?时的应答技巧和注意事项,需要的朋友参考一下 上面就是闭包,有独立的作用域,且作用域的变量不会在程序中释放

  • 本文向大家介绍微服务架构的优点和缺点是什么?相关面试题,主要包含被问及微服务架构的优点和缺点是什么?时的应答技巧和注意事项,需要的朋友参考一下 微服务架构的优点 微服务架构的缺点 可以自由使用不同的技术 增加故障排除的难度 每个微服务都专注于单一功能 由于远程调用而导致延迟增加 支持单个可部署单元 增加配置和其他操作的工作量 允许软件的持续发布 难以维持处理的安全性 可确保每项服务的安全性 很难跟

  • 问题内容: 我正在弄乱node.js,发现了两种读取文件并通过有线方式发送文件的方法,一旦我确定它存在并使用writeHead发送正确的MIME类型: 如果所讨论的文件很大,例如视频,fs.createReadStream可能会提供更好的用户体验,我是否正确?感觉好像不那么块状。这是真的?我还需要了解其他优点,缺点,警告或陷阱吗? 问题答案: 如果您只是将“数据”连接到“ write()”,将“关