TreeSet类 : 树集 « 集合 « Java 教程

En
Java 教程
1. 语言基础
2. 数据类型
3. 操作符
4. 流程控制
5. 类定义
6. 开发相关
7. 反射
8. 正则表达式
9. 集合
10. 线
11. 文件
12. 泛型
13. 本土化
14. Swing
15. Swing事件
16. 二维图形
17. SWT
18. SWT 二维图形
19. 网络
20. 数据库
21. Hibernate
22. JPA
23. JSP
24. JSTL
25. Servlet
26. Web服务SOA
27. EJB3
28. Spring
29. PDF
30. 电子邮件
31. 基于J2ME
32. J2EE应用
33. XML
34. 设计模式
35. 日志
36. 安全
37. Apache工具
38. 蚂蚁编译
39. JUnit单元测试
Java
Java 教程 » 集合 » 树集 
9. 21. 1. TreeSet类
  1. The other concrete Set implementation is the TreeSet.
  2. A TreeSet keeps its elements ordered internally.
  3. The tree is balanced, it's a red-black tree.
  4. Having a balanced tree guarantees a quick o(log n) search time at the cost of a more time-intensive insertion (and deletion).
  5. Elements added to the tree must be orderable.

Red-black tree rules refresher:

  1. Every node in the tree is either black or red.
  2. The root is always black.
  3. If a node is red, its children must be black.
  4. Every path from the root to a leaf (or null child) must contain the same number of black nodes. (referenced from "Java Collections by John Zukowski Apress 2001")
9. 21. 树集
9. 21. 1. TreeSet类
9. 21. 2. 创建一个TreeSet
9. 21. 3. 得到同步集TreeSet
9. 21. 4. 复制所有内容TreeSet到对象数组
9. 21. 5. 从Java TreeSet获得头
9. 21. 6. 最低和最高值存储在TreeSet
9. 21. 7. 获取尺寸TreeSet
9. 21. 8. 获得子集TreeSet
9. 21. 9. 获取尾集TreeSet
9. 21. 10. 迭代元素TreeSet
9. 21. 11. 检查存在于TreeSet的特定的价值
9. 21. 12. 删除指定的元素TreeSet
9. 21. 13. 移除所有元素TreeSet
9. 21. 14. 第二个构造函数是副本构造器
9. 21. 15. 排序集合
9. 21. 16. To add a single element: the add() method: public boolean add(Object element)
9. 21. 17. 检索一个TreeSet
9. 21. 18. Fetching Elements: the iterator() method: public Iterator iterator()
9. 21. 19. 子集合
9. 21. 20. The third method subSet() provides the end points: public SortedSet subSet(Object fromElement, Object toElement)
9. 21. 21. headset, tailset and subset
9. 21. 22. 查看子集合
9. 21. 23. 循环后排序
9. 21. 24. TreeSet.descendingSet
www.java2java.com | Contact Us
Copyright 2010 - 2030 Java Source and Support. All rights reserved.
All other trademarks are property of their respective owners.