黑马程序员技术交流社区

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

---

作者: 王峰    时间: 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, 下载次数: 13)

下载附件

2012-8-8 16:59 上传

输出的结果

---

作者: 王渠    时间: 2012-8-8 17:03
hashset是随机无序的，TreeSet是二叉树的数据结构从而保证有序。按照的是自然排序，或叫做字典排序

---

作者: 杨文宇    时间: 2012-8-8 18:16


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

---

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

---

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

黑马程序员IT技术论坛 X3.2