java api之算法[Java编程]

算法

本节中所描写的多态算法 （polymorphic algorithms）是由 JDK 所供应的可反复利用的功效性片段.它们均取自Collections类,并都采取静态办法（它的第一个参数是履行操作的 对象集）的情势.由Java平台所供应的绝大大都算法都操作于List对象,但有两个 (min 和 max) 操作于肆意Collection对象.以下是关于算法的描写

排序（Sorting）

排序算法可为一个 List 重新排序,以使它的元素按照某种排序关系成上升式排序.有两种情势的操作被供应.简单情势的操作只采取一个 List 并按照它的元素的自然排序举行排序.假如你对自然排序的概念不熟习,那么应当重新阅读 对象排序（Object Ordering）.

sort 操作利用做了些优化的归并排序（merge sort） 算法.假如你不知道它的含义,而又很垂青它的话, 请阅读关于算法的肆意一种教科书.这个算法的重要之处是:

快速: 这个算法被保证运行在 n log(n) 时间内,并在已基本排序的列表上,它的速度实质上更快.经验表明,它的速度与高度优化的快速排序（quicksort）的速度差不多, Quicksort 普通被认为快于归并排序,但它不安定,并不保证 n log(n)性能.

安定: 这就是说,它不为相等的元素重新排序.假如你为相同的列表做差别属性的反复排序,这一点对你来说是非常重要的.假如一个邮件程序的用户为它的邮件箱按日期排序,然后又按发件人排序,这个用户自然地盼望某个特定发件人的目前相邻的消息列表将（仍旧）按日期排序.这一点只有在第二个排序是安定的时刻才能得以保证.

以下是 一个小程序,它可按词典（字母）次序打印它的参数:

import java.util.*;
public class Sort {
public static void main(String args[]) {
List l = Arrays.asList(args);
Collections.sort(l);
System.out.println(l);
}
}

让我们运行这个程序:

% java Sort i walk the line
[i, line, the, walk]

演示这个程序只是为了表示我是毫无保存的:这个算法确切是象它们所显现的那样简单.我不想低估你的本领而演示更傻的例子.

第二种情势的 sort除采取一个 List 外,还采取一个 Comparator 并且利用 Comparator 对元素举行排序.还记得在 Map 课程结 钡呐帕凶榈睦?勇? 它以一个非特定的次序打印出布列组.假定你要以相反的大小次序打印它们,大的布列在前面.下列例子将奉告你若何借助 sort 办法的第二种情势而到达你的目的.

　　以上是“java api之算法[Java编程]”的内容，如果你对以上该文章内容感兴趣，你可以看看七道奇为您推荐以下文章：