A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© yuever123 中级黑马   /  2015-11-1 19:17  /  483 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

TreeSet应该在什么时候使用

5 个回复

倒序浏览
在set集合中,一般最常用的就是HashSet,当需要使用二叉树排序的时候,才需要使用TreeSet,但是这并不绝对
回复 使用道具 举报
需要按自己需求排序的时候
回复 使用道具 举报
集合感觉好难
回复 使用道具 举报
只是看了遍视频,过几天再好好练练。
现在说TreeSet何时使用有点早吧,在以后的实际使用过程中,才能有更深刻的了解。
回复 使用道具 举报
从本质上说,集合类中存取的元素都有顺序——你调用迭代器方法时任何一个集合类对象中的元素都是按一定的顺序取出的。
List类集合(ArrayList或LinkedList)存取元素的顺序按的是元素被添加的顺序。
Set类集合(HashSet或TreeSet)存取元素的顺序和元素被添加的顺序无关,HashSet是按照每个元素的hashCode值排序,TreeSet是按照特定方法(Comparable接口的方法或Comparator接口的方法)对元素比较大小排序的。

HashSet中元素的顺序并不能反映元素值的大小排序,存入Hash表就是查取迅速;而TreeSet的排序规则能明确反映出元素值的大小排序,可能TreeSet的查找速度没有Hash表快,但其排序规则明确。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马