欧洲亚洲一区,成人国产精品免费视频,北岛玲一区二区三区

用java api�q�行sort

hardson — Sun, 07 Jan 2007 05:59:00 GMT

用java api�q�行sort

2004-04-06 12:22:48

Sun授权刊登

　　本节中所描述的多态算�?�Q�polymorphic algorithms�Q�是�?JDK 所提供的可重复使用的功能性片�D�c��它们均取自Collections�c�，�q��采用静态方法（它的�W�一个参数是执行操作�?对象集）的�Ş式。由Java�q�_��所提供的绝大多数算法都操作于List对象�Q�但有两�?(min �?max) 操作于�Q意Collection对象。以下是关于��法的描�q?br />
　　排序�Q�Sorting�Q?

　　排序��法可�ؓ一�?List 重新排序�Q�以使它的元素按照某�U�排序关�p�L��上升式排序。有两种形式的操作被提供。简单�Ş式的操作只采用一�?List �q�按照它的元素的自然排序�q�行排序。如果你对自然排序的概念不熟悉，那么应该重新阅读对象排序�Q�Object Ordering�Q?

　　sort 操作使用做了些优化的合�ƈ排序�Q�merge sort�Q?��法。如果你不知道它的含义，而又很看重它的话�Q?请阅��d��于算法的��L��一�U�教�U�书。这个算法的重要之处是：
快�? �q�个��法被保证运行在 n log(n) 旉��内，�q�在已基本排序的列表上，它的速度实质上更快。经验表明，它的速度与高度优化的快速排序（quicksort�Q�的速度差不多， Quicksort 一般被认�ؓ快于合�ƈ排序�Q�但它不�E�_��Q��ƈ不保�?n log(n)性能�?

　　�E�_��: �q�就是说�Q�它不�ؓ相等的元素重新排序。如果你为相同的列表做不同属性的重复排序�Q�这一点对你来说是十分重要的。如果一个邮件程序的用户为它的邮件箱按日期排序，然后又按发�g人排序，�q�个用户自然地期望某个特定发件�h的现在相�ȝ��消息列表��（仍然�Q�按日期排序。这一点只有在�W�二个排序是�E�_��的时候才能得以保证�?br />
　　以下�?一个小�E�序�Q�它可按词典�Q�字母）��序打印它的参数�Q?
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]

　　演示�q�个�E�序只是��Z��表示我是毫无保留的：�q�个��法��实是象它们所昄��的那��L��单。我不想低估你的能力而演�C�更�ȝ��例子�?

　　�W�二�U��Ş式的 sort除采用一�?List 外，�q�采用一�?Comparator �q�且使用 Comparator 对元素进行排序。还记得�?Map 评��l�束时的排列�l�的例子�? 它以一个非特定的顺序打印出排列�l�。假设你要以相反的大��顺序打印它们，大的排列在前面。下列例子将告诉你如何借助 sort �Ҏ��的第二种形式而达��C��的目的�?

回想一下，排序表是�?List 对象的�Ş式作��Z��?Map 中的��D��被存储的。修改后的打��C��码通过 Map �?values视图�q�行�q�代, ��每一个通过最��尺寸测试的List放进List 之中。然后，代码使用一个期�?List 对象�?Comparator ��?List 排序�Q��ƈ实现反�{大小排序。最�l�，代码通过现在已排序的 List �q�行�q�代�Q�打印它的元素（排序�l�）。这个代码在 Perm �?main �Ҏ��末尾替代了打��C��?

// Make a List of all permutation groups above size threshold

List winners = new ArrayList();

for (Iterator i = m.values().iterator(); i.hasNext(); ) {

List l = (List) i.next();

if (l.size() = minGroupSize)

winners.add(l);

}

// Sort permutation groups according to size

Collections.sort(winners, new Comparator() {

public int compare(Object o1, Object o2) {

return ((List)o2).size() - ((List)o1).size();

}

});

// Print permutation groups

for (Iterator i=winners.iterator(); i.hasNext(); ) {

List l = (List) i.next();

System.out.println(l.size() + ": " + l);
}

　　用与 Map 评��中��用的相同的词典运�?�q�个�E�序 �Q��ƈ使用相同的最��排序组��寸�Q?�Q�，会��生下列输�?

% java Perm dictionary.txt 8

12: [apers, apres, asper, pares, parse, pears, prase, presa, rapes,
reaps, spare, spear]
11: [alerts, alters, artels, estral, laster, ratels, salter, slater,
staler, stelar, talers]
10: [least, setal, slate, stale, steal, stela, taels, tales, teals,
tesla]
9: [estrin, inerts, insert, inters, niters, nitres, sinter, triens,
trines]
9: [capers, crapes, escarp, pacers, parsec, recaps, scrape, secpar,
spacer]
9: [anestri, antsier, nastier, ratines, retains, retinas, retsina,
stainer, stearin]
9: [palest, palets, pastel, petals, plates, pleats, septal, staple,
tepals]
8: [carets, cartes, caster, caters, crates, reacts, recast, traces]
8: [ates, east, eats, etas, sate, seat, seta, teas]
8: [arles, earls, lares, laser, lears, rales, reals, seral]
8: [lapse, leaps, pales, peals, pleas, salep, sepal, spale]
8: [aspers, parses, passer, prases, repass, spares, sparse, spears]
8: [earings, erasing, gainers, reagins, regains, reginas, searing,
seringa]
8: [enters, nester, renest, rentes, resent, tenser, ternes, treens]
8: [peris, piers, pries, prise, ripes, speir, spier, spire]

上一��?1 2 3 下一��?amp;#61496;
a
��h��Q�Shuffling�Q?br />
　　��h��法所做的正好�?sort 相反: 它打乱在一�?List 中可能有的�Q何排列的�t�迹。也��是��_��Z��随机源的输入重排�?List, �q�样的排列具有相同的可能性（假设随机源是公正的）。这个算法在实现一个碰�q�气的游戏中是非常有用的。例如，它可被用来�؜排代表一副牌�?Card 对象的一�?List 。另外，在生成测试案例时�Q�它也是十分有用的�?

　　�q�个操作有两�U��Ş式。第一�U�只采用一�?List �q��用默认随机源。第二种要求调用者提供一�?Random 对象作�ؓ随机源。这个算法的一些实际代码曾�?List 评��中被作�ؓ例子使用�?

　　常规数据操作�Q�Routine Data Manipulation�Q?br />
　　Collections �c�Mؓ�?List 对象上的常规数据操作提供了三�U�算法。这些算法是十分��单明了的:

　　reverse: 反�{在一个列表中的元素的��序�?br />
　　fill: 用特定��D��盖在一�?List 中的每一个元素。这个操作对初始化一�?List 是十分有用的�?br />
　　copy: 用两个参敎ͼ�一个目�?List 和一个源 List, ��源的元素拷贝到目标�Q��ƈ覆盖它的内容。目�?List 臛_��与源一样长。如果它更长�Q�则在目�?List 中的剩余元素不受影响�?br />
　　搜烦�Q�Searching�Q?br />
　　binary search �Q�二�q�制搜烦�Q�算法用二进制搜索算法在一个已排序�?List 中寻扄��定元素。这个算法有两种形式。第一�U�采用一�?List 和一个要��L��的元�?( "搜烦键（search key�Q?)。这�U��Ş式假�?List 是按照它的元素的自然排序排列成上升顺序的。第二种形式除采�?List 外，�q�采用一�?Comparator 以及搜烦键，�q�假�?List 是按照特�?Comparator 排列成上升顺序的�?排序��法(描述见上) 可优先于 binarySearch 而被用来为List 排序�?

　　两种形式的返回值是相同�? 如果 List 包含搜烦键，它的索引��被�q�回�Q�如果不包括�Q�则�q�回��gؓ (-(insertion point) - 1), �q�里�?insertion point 被定义�ؓ一个点�Q�从�q�个点该值将被插入到�q�个 List 中：大于该值的�W�一个元素的位置索引�Q�或list.size()�?选用�q�个不可否认的难看的公式是�ؓ了保证如果且仅如果搜索键被发玎ͼ�则返回值将�{�于0。它基本上是一个将布尔逻辑 ("found") 和整�?("index") �l�合到单一的int�q�回值的大杂烩�?

　　下列惯用�E�序�?binarySearch 操作的两�U��Ş式均适用�Q�它��L��特定搜烦键，如果搜烦键不出现�Q�则��它插入到适当的位�|?

int pos = Collections.binarySearch(l, key);

if (pos < 0)

l.add(-pos-1, key);

　　��L��极��|��Finding Extreme Values�Q?

　　min �?max ��法分别�q�回包含在特�?Collection 中的最��和最大元素。这两个操作都各有两�U��Ş式，��单�Ş式只采用一�?Collection, �q�按照元素的自然排序�q�回最��?(或最�? 元素�Q�另一�U��Ş式除采用 Collection 之外�Q�还采用一�?Comparator�Q��ƈ按照特定 Comparator�q�回最��（或最大）元素�?

　　�q�些��是由Java �q�_��提供的作用于�?List 对象相对的�Q�?Collection 对象上的仅有��法�Q�就象上面提到的 fill ��法一��P��q�些��法都是非常��单明了的�Q�它们是Java�q�_��为程序员特别提供的便利工兗��?/td>

hardson 2007-01-07 13:59 发表评论

处理参数传递的jsp标签

hardson — Tue, 29 Aug 2006 05:24:00 GMT

一、定义标�{��

package com.taglib.pageparameter;

import javax.servlet.ServletRequest;
import javax.servlet.jsp.tagext.TagSupport;
import javax.servlet.jsp.*;
import javax.servlet.jsp.tagext.*;
/**
*

Title: 参数传递标�{?lt;/p>
*

Description: �l�一处理��面间的参数传�?lt;/p>
* @author Administrator
*
*/
public class ddd extends TagSupport {
private String paraNames = null; //参数�?以WebConfig.SEPARATE分隔

public void setParaNames(String paraNames){
this.paraNames = paraNames ;
}
public String getParaNames(){
return this.paraNames;
}

public int doStartTag(){
   if(this.paraNames==null)
    return EVAL_BODY_INCLUDE;
    String[] paras = this.paraNames.split(WebConfig.SEPARATE);
    this.transactPara(pageContext,paras);
    return EVAL_BODY_INCLUDE ;
}

public int doEndTag(){
    return EVAL_PAGE ;
}

/**
   * 处理参数传�?br />   * 规则:
   * 1,如果不能在request范围内找到相应name的参�?讄��gؓWebConfig.NULL=""
   * 2,如果atrribute,parameter中同时存在同名的参数,以attribute中�ؓ�?br />   * 3,��所有jsp��面所需的参数�{换�ؓattribute保存,在jsp��面中通过调用
   * 4,涉及处理的参数包�?String[] args
   * @param pageContext PageContext
   * @param args String[]
   */
public void transactPara(PageContext pageContext,String[] args){
    for (int i = args.length ; --i >= 0;) {
      ServletRequest request = pageContext.getRequest() ;
      Object attr=(String)request.getAttribute(args[i]);
      String para=request.getParameter(args[i]);
      if(attr==null)
        request.setAttribute(args[i], para==null?WebConfig.NULL:para);
    }
}

}
相关�c?br />package com.taglib.pageparameter;

public class WebConfig{
public static final String SEPARATE=";";//前台web参数间隔��ȝ��?br /> public final static String NULL = ""; //��面间参��C��?name为空时设�|�的�~�省�?br />}

二、标�{�֮�义tld文�g
PageParameter.tld

"

1.0
1.1
PageParameter

    ParameterTransact
    com.taglib.pageparameter.PageParameterTag
    empty


      paraNames
      true
      true


三、在web.xml中加载标�{?br />四、jsp��面调用

<%@ page import="package com.taglib.pageparameter.WebConfig" %>
<%@ taglib uri="/WEB-INF/Archive/PageParameter.tld" prefix="PageParameter" %>

hardson 2006-08-29 13:24 发表评论

[转帖]ant的build.xml文�g详解备忘

hardson — Sat, 29 Jul 2006 16:19:00 GMT

摘要: 主题:[转帖]ant的build.xml文�g详解备忘 (回复�?8 作�?ark) ��h�� 收藏本主�? ark ... 阅读全文

hardson 2006-07-30 00:19 发表评论

按格式生成序��P��?001,0002...9999

hardson — Sun, 16 Jul 2006 16:53:00 GMT

/***
* 按格式生成序��P��?001,0002...9999
* @param idx 序号��L��
* @param scale 位数
* @return 按位数格式化的序��P��?019
*/
public static String buildSerial(int num,int scale){

  //格式化的位数��于�{�于0则抛出参数异�?br />  if(scale<=0)
   throw new IllegalArgumentException("scale�Q?+scale);

  //计算序列��L��位数
  int count=0;
  int aIdx=num;
  while((aIdx=aIdx/10)>0)
   count++;
  count++;

  //序列��L��位数大于格式化位敎ͼ�或者序列号的值小于等�?�Ӟ��抛出参数异常
  if(count>scale || num<=0)
   throw new IllegalArgumentException("idx�Q?+num);

  //在序列前�I�出的位上添�?
  StringBuffer buf=new StringBuffer(scale);
  for(int i=scale-count;--i>=0;)
   buf.append(0);

//��d��序列号�?br /> buf.append(num);
return buf.toString();
}

hardson 2006-07-17 00:53 发表评论

java中判断字�W�串是否为数字的三种�Ҏ��

hardson — Sun, 16 Jul 2006 16:44:00 GMT

1用JAVA自带的函�?br />public static boolean isNumeric(String str){
  for (int i = str.length();--i>=0;){
   if (!Character.isDigit(str.charAt(i))){
    return false;
   }
  }
  return true;
}

2用正则表辑ּ�
public static boolean isNumeric(String str){
    Pattern pattern = Pattern.compile("[0-9]*");
    return pattern.matcher(str).matches();
}

3用ascii�?br />
public static boolean isNumeric(String str){
   for(int i=str.length();--i>=0;){
      int chr=str.charAt(i);
      if(chr<48 || chr>57)
         return false;
   }
   return true;
}