黑马程序员技术交流社区

标题: 关于规则集的一些疑惑 [打印本页]

作者: 王峰    时间: 2012-8-8 16:59
标题: 关于规则集的一些疑惑
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, 下载次数: 12)

输出的结果

输出的结果

作者: 王渠    时间: 2012-8-8 17:03
hashset是随机无序的,TreeSet是二叉树的数据结构从而保证有序。按照的是自然排序,或叫做字典排序
作者: 杨文宇    时间: 2012-8-8 18:16
本帖最后由 杨文宇 于 2012-8-8 18:20 编辑

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

作者: 王峰    时间: 2012-8-9 09:33
谢谢,已解决




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2