集合框架(TreeSet原理)

2018年12月22日 评论

特点

TreeSet 是用来排序的, 可以指定一个顺序,对象存入之后会按照指定的顺序排列

使用方式

1.自然顺序(Comparable)

  • TreeSet 类的add()方法中会把存入的对象提升为Comparable类型
  • 调用对象的compareTo() 方法和集合中的对象比较
  • 根据compareTo()方法返回的结果进行存储

2.比较器顺序(Comparator)

  • 创建TreeSet的时候可以定制一个Comparator
  • 如果传入了Comparator的子类对象,那么TreeSet就会按照比较器中的顺序排序
  • add()方法内部会自动调用Comparator接口中compare()方法排序
  • 调用的对象是compare()方法的第一个参数,集合中的对象是compare方法的第二个参数

3.两种方式的区别

  • TreeSet构造函数什么都不传,默认按照类中Comparable的顺序(没有就报错ClassCastException)
  • TreeSet如果传入Comparator,就按照Comparator排序;

weinxin
我的微信
爱生活、爱学习的小伙伴可以通过扫一扫二维码添加我的个人微信一起交流!
gitbook常用的插件 java

gitbook常用的插件

1. 说明 本文主要讲解gitbook插件的使用。gitbook使用教程请参考我另一篇文章:https://segmentfault.com/a/11... Gitbook默认自带有5个插件: hig...
如何从官网下载 Google Chrome 离线安装包 java

如何从官网下载 Google Chrome 离线安装包

Google Chrome 已经是许多人的默认浏览器,但由于“你懂的”原因,在线安装基本没有成功过,他自己的自动更新也多数一直在加载中,所以我们会到一些下载站下载安装包,但我的多次经历告诉我,下载回来...
预防XSS攻击 java

预防XSS攻击

攻击方式: 在页面展示的内容中掺杂js代码,以获取页面信息。 预防措施: 转换生成的js特殊字符 后端预防: Node npm包工具 xss 实现 npm i xss --save // 安装成功后 ...
匿名

发表评论

匿名网友