当前位置:七道奇文章资讯编程技术Java编程
日期:2011-03-22 16:14:00  来源:本站整理

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编程]”的内容,如果你对以上该文章内容感兴趣,你可以看看七道奇为您推荐以下文章:

  • 利用Javascript实现网页水印(非图片水印)
  • Java开辟环境的搭建
  • Ubuntu java安装与配置
  • 办理Ubuntu 10.04 Firefox3.6 Java浏览器插件不工作的问
  • Ubuntu重装后Java环境的设置
  • Sun Java进入Ubuntu 10.10软件中央
  • Ubuntu 10.10配置Java开辟环境
  • 在Ubuntu 10.10中配置Java环境变量的办法
  • Ubuntu下Java环境的搭建
  • Ubuntu 10.04 下安装 Java, JRE
  • Ubuntu 10.04下的搭建SUN JAVA开辟环境
  • Ubuntu 12.04安装java7
  • 本文地址: 与您的QQ/BBS好友分享!
    • 好的评价 如果您觉得此文章好,就请您
        0%(0)
    • 差的评价 如果您觉得此文章差,就请您
        0%(0)

    文章评论评论内容只代表网友观点,与本站立场无关!

       评论摘要(共 0 条,得分 0 分,平均 0 分) 查看完整评论
    Copyright © 2020-2022 www.xiamiku.com. All Rights Reserved .