Java集合中TreeSet的实现原理
2015-11-29 20:07
218 查看
TreeSet
元素不重复, 并且可以按照某种顺序排序(需要指定排序方法)
TreeSet的add方法会将对象转为Comparable, 然后调用compareTo方法,
所以存储在TreeSet中的对象必须实现Comparable接口, 重写compareTo方法
如果想把自定义类的对象存入TreeSet进行排序, 那么必须实现Comparable接口,
重写compareTo()方法,在方法内定义比较算法, 根据大小关系, 返回正数负数或零
在使用TreeSet存储对象的时候, add()方法内部就会自动调用compareTo()方法进行比较, 根据比较结果使用二叉树形式进行存储
元素不重复, 并且可以按照某种顺序排序(需要指定排序方法)
TreeSet的add方法会将对象转为Comparable, 然后调用compareTo方法,
所以存储在TreeSet中的对象必须实现Comparable接口, 重写compareTo方法
如果想把自定义类的对象存入TreeSet进行排序, 那么必须实现Comparable接口,
重写compareTo()方法,在方法内定义比较算法, 根据大小关系, 返回正数负数或零
在使用TreeSet存储对象的时候, add()方法内部就会自动调用compareTo()方法进行比较, 根据比较结果使用二叉树形式进行存储
相关文章推荐
- Java移位运算符详解实例——左移位运算符>>、带符号的右移位运算符>>
- 如何快速从Eclipse转向IDEA
- JAVA基本语言、语法基础(二)未完成
- Java并发编程系列之一:并发机制的底层原理
- JAVA基本语言、语法基础(一)
- Java集合中HashSet的实现原理
- Spring MVC设置首页,403,404,500页面
- Java设计模式四: 原型模式(Prototype Pattern)
- (spring-第12回【IoC基础篇】)JavaBean的属性编辑器
- Java集合之Map
- java用户角色权限数据库设计
- Struts2的404/500完全捕捉
- 使用SpringMVC+Java mail发送HTML邮件
- 基于struts2的文件上传
- spring MVC 学习(四)---拦截器,视图解析器
- java web中几个概念的区别
- Java语法基础思维图
- ajax异步提交 springMVC处理
- Java集合中ArrayList的实现原理
- 构造函数