TreeMap和TreeSet的区别

相同点:

  1. TreeMap和TreeSet都是有序的集合,也就是说他们存储的值都是排好序的。
  • TreeMap和TreeSet都是非同步集合,因此他们不能在多线程之间共享,不过可以使用方法Collections.synchroinzedMap()来实现同步
  • 运行速度都要比Hash集合慢,他们内部对元素的操作时间复杂度为O(logN),而HashMap/HashSet则为O(1)。

不同点:

  1. 最主要的区别就是TreeSet和TreeMap分别实现Set和Map接口
  • TreeSet只存储一个对象,而TreeMap存储两个对象Key和Value(仅仅key对象有序)
  • TreeSet中不能有重复对象,而TreeMap中可以存在
  • TreeMap的底层采用红黑树的实现,完成数据有序的插入,排序。

最新文章

  1. Z-STACK在CC2530上同时使用两个串口
  2. RK3288 GPIO 输出问题
  3. OFDM学习之旅
  4. centos安装altas
  5. Java for LeetCode 071 Simplify Path
  6. ASP.Net 上传进度条的实现方法
  7. 《转》使用JAVA如何对图片进行格式检查以及安全检查处理
  8. c语言,结构体里面的函数
  9. window.open打开新页面居中
  10. 对比React Native、dcloud、LuaView三个框架技术(内部)
  11. WCF消息压缩
  12. 【Mysql基本知识整理】
  13. Linux常见目录及命令介绍
  14. 10_ for 练习 _ is Prime Number ?
  15. vs2013突然打不开项目,项目全部不兼容
  16. Python: 遍历
  17. docker registry v2与harbor的搭建
  18. linux 终端上网设置
  19. git flow常用命令
  20. JAVA基础1---Object类解析

热门文章

  1. 深入浅出腾讯BERT推理模型--TurboTransformers
  2. nginx web服务器概念了解 配置
  3. Python分析最近大火的网剧《隐秘的角落》,看看网友们有什么看法
  4. 标记下 'net 查壳/脱壳/加壳' 工具
  5. 如何查看docker run启动参数命令
  6. 关于数据文件的文件头1-P2
  7. springboot集成springDataJpa
  8. 【k8s学习笔记】使用 kubeadm 部署 v1.18.5 版本 Kubernetes集群
  9. css3盒子模型中的box-sizing属性的使用_box sizing常用的3种属性
  10. H5禁止微信内置浏览器调整字体大小