java api之算法[Java编程]
本文“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编程]”的内容,如果你对以上该文章内容感兴趣,你可以看看七道奇为您推荐以下文章:
本文地址: | 与您的QQ/BBS好友分享! |