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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 王峰 中级黑马   /  2012-8-8 16:59  /  1369 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

import java.util.Set;
import java.util.*;
public class Test{
public static void main(String[]args){
  Set<String> set = new HashSet<String>();
  set.add("ajdj");
  set.add("china");
  set.add("new york");
  
  System.out.println(set);
  
  TreeSet<String> tree = new TreeSet<String>(set);
  System.out.println(tree);
  
  
}
}
TreeSet是怎么比较大小的,例如上面输出,如截图

未命名.jpg (5.18 KB, 下载次数: 15)

输出的结果

输出的结果

3 个回复

倒序浏览
hashset是随机无序的,TreeSet是二叉树的数据结构从而保证有序。按照的是自然排序,或叫做字典排序
回复 使用道具 举报
本帖最后由 杨文宇 于 2012-8-8 18:20 编辑

TreeSet 底层采用红黑树实现,对添加进来的元素对象进行排序。
底层采用Comparable接口提供的compareTo()比较对象的大小,如果大于0,将元素放置在当前节点的右边。如果小于0,将元素放置在当前节点的左边。如果等于0,说明该元素重复了,不会被添加到红黑树中,直接被释放。
如图:(点图可放大)

评分

参与人数 1技术分 +1 收起 理由
张_涛 + 1 很给力!

查看全部评分

回复 使用道具 举报
谢谢,已解决
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马