SortedSet和TreeSet

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

                SortedSet（1.5）
 SortedSet是个接口，它里面的（只有TreeSet这一个实现可用）中的元素一定是有序的。
 保证迭代器按照元素递增顺序遍历的集合，可以按照元素的自然顺序（参见 Comparable）进行排序， 或者按照创建有序集合时提供的 Comparator进行排序。要采用此排序，
 还要提供一些其他操作（此接口是 SortedMap 的集合对应物）。
 插入有序集合的所有元素都必须实现 Comparable 接口（或者被指定的 Comparator 所接受）。
 另外，所有这些元素都必须是可相互比较的：e1.compareTo(e2)
 （或 comparator.compare(e1, e2)）对于有序集合中的任意元素 e1 和 e2 都不能抛出 ClassCastException。
 试图违反这些限制将导致违反规则的方法或者构造方法调用抛出 ClassCastException。
 注意，如果有序集合正确实现了 Set 接口，则有序集合所保持的顺序（无论是否明确提供了比较器）
 都必须保持相等一致性（相等一致性 的精确定义请参阅 Comparable 接口或 Comparator 接口）。
 这也是因为 Set 接口是按照 equals 操作定义的，但有序集合使用它的 compareTo（或 compare）方法对所有元素进行比较，
 因此从有序集合的观点来看，此方法认为相等的两个元素就是相等的。
 即使顺序没有保持相等一致性，有序集合的行为仍然是 定义良好的，
 只不过没有遵守 Set 接口的常规协定。
 所有通用有序集合实现类都应该提供 4 个“标准”构造方法：
 1) void（不带参数）构造方法，创建空的有序集合，按照元素的自然顺序 排序。
 2) 带有一个 Comparator 类型参数的构造方法，创建一个空的有序集合，根据指定的比较器排序。
 3) 带有一个 Collection 类型参数的构造方法，创建一个元素与参数相同的有序集合，按照元素的自然顺序排序。
 4) 带有一个 SortedSet 类型参数的构造方法，创建一个新的有序集合，元素及排序方法与输入的有序集合相同。
 除了 JDK 实现（TreeSet 类）遵循此建议外，无法保证强制实施此建议（因为接口不能包含构造方法）。

声明的主要接口

Public Methods
abstract Comparator	comparator() Returns the comparator used to compare elements in this  SortedSet. 返回与此有序集合关联的比较器，如果使用元素的自然顺序，则返回 null。
abstract E	first() Returns the first element in this  SortedSet. 返回此有序集合中当前第一个（最小的）元素。
abstract SortedSet	headSet(E end) Returns a  SortedSet of the specified portion of this  SortedSet which contains elements less than the end element. 用一个SortedSet, 返回此有序集合中小于end的所有元素。
abstract E	last() Returns the last element in this  SortedSet. 返回此有序集合中最后一个（最大的）元素
abstract SortedSet	subSet(E start, E end) Returns a  SortedSet of the specified portion of this  SortedSet which contains elements greater or equal to the start element but less than the end element. 返回此有序集合的部分元素，元素范围从 fromElement（包括）到 toElement（不包括）。
abstract SortedSet	tailSet(E start) Returns a  SortedSet of the specified portion of this  SortedSet which contains elements greater or equal to the start element. 返回此有序集合的部分元素，其元素大于或等于 fromElement。

注意1:SortedSet意思是“根据对象的比较顺序”，而不是“插入顺序”进行排序.
注意2:关于SortedSet的更多信息请参阅下面的它唯一实现类TreeSet。
TreeSet
  TreeSet 类实现Set 接口，该接口由 TreeMap  实例支持。此类保证排序后的 set 按照升序排列元素，
 根据使用的构造方法不同，可能会按照元素的自然顺序 进行排序（参见 Comparable），
 或按照在创建 set 时所提供的比较器进行排序。
 此实现为基本操作（add、remove 和 contains）提供了可保证的 log(n) 时间开销。
  注意，如果要正确实现 Set 接口，则 set 所维护的顺序（是否提供了显式比较器）
 必须为与等号一致（请参阅与等号一致 精确定义的 Comparable 或 Comparator）。
 这 是因为 Set 接口根据 equals 操作进行定义，但 TreeSet 实例将使用其 compareTo（或 compare）方法执行所有的键比较，
 因此 从 set 的角度出发，该方法认为相等的两个键就是相等的。即使 set 的顺序与等号不一致，其行为也是 定义良好的；
 它只是违背了 Set 接口的常规协定。
 
  注意，此实现不是同步的。如果多个线程同时访问一个 set，而其中至少一个线程修改了该 set，那么它必须 保持外部同步
 。通常通过对某个自然封装该 set 的对象进行同步来实现此操作。如果不存在此类对象，
 则 set 就应该使用 Collections.synchronizedSet 方法进行“包装”。此操作最好在创建时进行，以防止对 set 的意外非同步访问：
       SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));
 此类的 iterator 方法返回的迭代器是快速失败的：如果在迭代器创建后的任意时间修改 set
 （通过迭代器本身 remove 方法之外的任何其他方式），迭代器将抛出 ConcurrentModificationException。
 因此，在并发修改时，迭代器将快速而彻底地失败，而不会在以后的不确定时间有出现任意、无法确定行为的危险。
  注意，无法保证迭代器的快速失败行为，因为通常来说，不可能在非同步并发修改的情况下提供任何硬性保证。
 快速失败的迭代器将尽量抛出 ConcurrentModificationException。因此，为了获得其准确性而编写依赖此异常的程序的做法是错误的：
 迭代器的快速失败行为应当仅用于检测 bug。
注意1：允许 null 元素.
注意2:实现不同步的，不是线程安全的。
注意3:TreeSet 实例将使用其 compareTo（或 compare）方法执行所有的键比较，
 认为两个对象的键相等就表示它们两个对象是相等的。它违背了 Set 接口的常规协定。
注意4:此类的iterator方法返回的迭代器是快速失败 的：在创建迭代器之后，如果对集合进行修改，
 除非通过迭代器自身的 remove 方法，否则在任何时间以任何方式对其进行修改，
 Iterator 都将抛出 ConcurrentModificationException
注意5:iterator()返回的迭代器，里面的元素是以升序排序的.
注意6：当试图添加一个重复元素到TreeSet时，新元素并不会把旧元素替换掉，
 而只是新元素不会添加到TreeSet（不会抛异常。）
注意7：TreeSet用了一种叫红黑树的数据结构【red-black tree data structure】来为元素排序，
实例1：
import java.util.Comparator;
import java.util.Random;
import java.util.TreeSet;
import java.util.concurrent.SynchronousQueue;
import java.util.concurrent.TimeUnit;
public   class  Test {
 /**
  * @param args
  */
  public static void   main (String[] args) {
  PeopleComparator comparator=new PeopleComparator(); 
  TreeSet set=new TreeSet(comparator);
  set.add(new People("robin",1,21));
  set.add(new People("hb",2,20));
  set.add(new People("harry",9,30));
  set.add(null);
  People p4=new People("robin",4,25);
  set.add(p4);
  set.add(new People("yp",5,28));
  set.add(new People("yp2",8,28));
  for(People p:set)
   System.out.println(p);
 }
}
class  People{
 String name;
 int id;
 int age;
  public  People(String name,int id)
 {
  this(name,id,0);
 }
 public People(String name,int id,int age)
 {
  this.name=name;
  this.id=id;
  this.age=age;
 }
 public String toString()
 {
  return id+name+age;
 }
}
class  PeopleComparator  implements  Comparator
{
 @Override
 public int compare(People p0, People p1) {
  if(p0==p1)
   return 0;
  if(p0!=null&&p1==null)
   return 1;
  else if(p0==null&&p1!=null)
   return -1;
   if  (p0.id>p1.id)
   return 1;
   else if  (p0.id   return -1;
   else
   return  0;
 }
}           

给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow

你好！ 这是你第一次使用 **Markdown编辑器** 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

1. 全新的界面设计 ，将会带来全新的写作体验；
2. 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
3. 增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
4. 全新的 KaTeX数学公式 语法；
5. 增加了支持甘特图的mermaid语法¹ 功能；
6. 增加了 多屏幕编辑 Markdown文章功能；
7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能，功能按钮位于编辑区域与预览区域中间；
8. 增加了 检查列表 功能。

功能快捷键

撤销：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜体：Ctrl/Command + I
标题：Ctrl/Command + Shift + H
无序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
检查列表：Ctrl/Command + Shift + C
插入代码：Ctrl/Command + Shift + K
插入链接：Ctrl/Command + Shift + L
插入图片：Ctrl/Command + Shift + G

合理的创建标题，有助于目录的生成

直接输入1次#，并按下space后，将生成1级标题。
输入2次#，并按下space后，将生成2级标题。
以此类推，我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。

如何改变文本的样式

强调文本 强调文本

加粗文本 加粗文本

标记文本

删除文本

引用文本

H₂O is是液体。

2¹⁰ 运算结果是 1024.

插入链接与图片

链接: link.

图片:

带尺寸的图片:

当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。

如何插入一段漂亮的代码片

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

// An highlighted block var foo = 'bar'; 

生成一个适合你的列表

• 项目
  • 项目
    • 项目

1. 项目1
2. 项目2
3. 项目3

• 计划任务
• 完成任务

创建一个表格

一个简单的表格是这么创建的：

项目	Value
电脑	$1600
手机	$12
导管	$1

设定内容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列	第二列	第三列
第一列文本居中	第二列文本居右	第三列文本居左

SmartyPants

SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：

TYPE	ASCII	HTML
Single backticks	'Isn't this fun?'	‘Isn’t this fun?’
Quotes	"Isn't this fun?"	“Isn’t this fun?”
Dashes	-- is en-dash, --- is em-dash	– is en-dash, — is em-dash

创建一个自定义列表

Markdown

Text-to- HTML conversion tool

Authors

John

Luke

如何创建一个注脚

一个具有注脚的文本。²

注释也是必不可少的

Markdown将文本转换为 HTML。

KaTeX数学公式

您可以使用渲染LaTeX数学表达式 KaTeX:

Gamma公式展示 $\Gamma (n)=(n-1)!\forall n\in \mathbb{N}$ 是通过欧拉积分

$$\Gamma (z)={\int }_0^{\infty }{t}^{z-1}{e}^{-t}dt.$$

你可以找到更多关于的信息 LaTeX 数学表达式here.

新的甘特图功能，丰富你的文章

gantt
        dateFormat  YYYY-MM-DD
        title Adding GANTT diagram functionality to mermaid
        section 现有任务
        已完成               :done,    des1, 2014-01-06,2014-01-08
        进行中               :active,  des2, 2014-01-09, 3d
        计划一               :         des3, after des2, 5d
        计划二               :         des4, after des3, 5d

• 关于 甘特图 语法，参考 这儿,

UML 图表

可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图：:

张三 李四 王五 你好！李四, 最近怎么样? 你最近怎么样，王五？ 我很好，谢谢! 我很好，谢谢! 李四想了很长时间, 文字太长了 不适合放在一行. 打量着王五... 很好... 王五, 你怎么样? 张三 李四 王五

这将产生一个流程图。:

链接

长方形

圆

圆角长方形

菱形

• 关于 Mermaid 语法，参考 这儿,

FLowchart流程图

我们依旧会支持flowchart的流程图：

• 关于 Flowchart流程图 语法，参考 这儿.

导出与导入

导出

如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ，生成一个.md文件或者.html文件进行本地保存。

导入

如果你想加载一篇你写过的.md文件或者.html文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，
继续你的创作。

---

1. mermaid语法说明 ↩︎

2. 注脚的解释 ↩︎