问题：servlet在不写端口号时 访问不到（404），写端口号就可以访问

解决办法：

将  http.conf文件中  

JkMount /servlet/* ajp13 

改为

   JkMount /* ajp13

就这么简单！

http://book.77169.org/ask25/how173515.htm

　　最近在网上看到一个用java来操纵excel的open source,在weblogic上试用了一下,觉得很不错,特此向大家推荐一下。

　　首先去http://www.andykhan.com/jexcelapi/index.html下载最新的JExcelApi,把jxl.jar置于你的classpath中。

　　写一个javaBean,利用JExcelApi来动态生成excel文档，我这里写一个最简单的，示意性的。复杂的你可能还要查询数据库什么的。

///////////////////////////Test.java///////////////////////////////////////////
package com.jagie.test;
import java.io.*;
import jxl.*;
import jxl.write.*;
import jxl.format.*;
import java.util.*;
import java.awt.Color;

public class Test{
　public static void writeExcel(OutputStream os) throws Exception {
　　jxl.write.WritableWorkbook wwb = Workbook.createWorkbook(os);
　　jxl.write.WritableSheet ws = wwb.createSheet("TestSheet1", 0);
　　jxl.write.Label labelC = new jxl.write.Label(0, 0, "我爱中国");
　　ws.addCell(labelC);
　　jxl.write.WritableFont wfc = new jxl.write.WritableFont(WritableFont.ARIAL,20, WritableFont.BOLD, false,
　　UnderlineStyle.NO_UNDERLINE, jxl.format.Colour.GREEN);
　　jxl.write.WritableCellFormat wcfFC = new jxl.write.WritableCellFormat(wfc);
　　wcfFC.setBackground(jxl.format.Colour.RED);
　　labelC = new jxl.write.Label(6, 0, "中国爱我",wcfFC);
　　ws.addCell(labelC);
　　//写入Exel工作表
　　wwb.write();
　　//关闭Excel工作薄对象
　　wwb.close();
　}

　//最好写一个这样的main方法来测试一下你的这个class是否写好了。
　public static void main(String[] args)throws Exception{
　　File f=new File("kk.xls");
　　f.createNewFile();
　　writeExcel(new FileOutputStream(f));
　}
}

　　写一个jsp,来利用Test这个javabean输出excel文档。

///////////////////////////test_excel.jsp//////////////////////////

＜%@page import="com.jagie.test.Test" %＞
＜%
　response.reset();
　response.setContentType("application/vnd.ms-excel");
　Test.writeExcel(response.getOutputStream());
%＞

　　这样就大功告成了，你用ie访问test_excel.jsp就能在ie里面打开动态生成的excel文档了。一点乱码也没有。
 
------------------------------------------------------------
[正文] 2页 
   
　　也许有人会问:response.reset();可不可以不要这一句,我的建议是一定要写，除非你能保证response的buffer里面没有别的东西。

　　还有人也许会问:我在jsp开头加上＜%@page contentType="application/vnd.ms-excel;charset=GBK" %＞这一句，去掉response.setContentType("application/vnd.ms-excel");行不行?回答这个问题很简单，就是查看jsp服务器编译jsp后生成的java代码，如果改成这样，我的welogic7编译test_excel.jsp后生成的java文件的示意性代码是这样的:

public void _jspService(javax.servlet.http.HttpServletRequest request,
javax.servlet.http.HttpServletResponse response) throws java.io.IOException,
javax.servlet.ServletException {

　// declare and set well-known variables:
　javax.servlet.ServletConfig config = getServletConfig();
　javax.servlet.ServletContext application = config.getServletContext();
　javax.servlet.jsp.tagext.Tag _activeTag = null;
　// variables for Tag extension protocol

　Object page = this;
　javax.servlet.jsp.JspWriter out;
　javax.servlet.jsp.PageContext pageContext =
　javax.servlet.jsp.JspFactory.getDefaultFactory().getPageContext(this,
　request, response, null, true, 8192, true);

　response.setHeader("Content-Type", "application/vnd.ms-excel; charset=GBK");
　out = pageContext.getOut();
　JspWriter _originalOut = out;

　javax.servlet.http.HttpSession session = request.getSession(true);

　try { // error page try block
　　response.setContentType("application/vnd.ms-excel;charset=GBK");
　　out.print("\r\n\r\n\r\n\r\n");
　　out.print("\r\n");
　　//[ /test_excel.jsp; Line: 6]
　　response.reset(); //[ /test_excel.jsp; Line: 7]
　　//response.setContentType("application/vnd.ms-excel");
　　//[ /test_excel.jsp; Line: 8]
　　Test.writeExcel(response.getOutputStream()); //[ /test_excel.jsp; Line: 9]
　　} catch (Throwable __ee) {
　　　while (out != null && out != _originalOut) out = pageContext.popBody();
　　((weblogic.servlet.jsp.PageContextImpl)pageContext).handlePageException((Throwable)__ee);
　}

　//before final close brace...
}

　　很明显，屏蔽response.setContentType("application/vnd.ms-excel");后，在Test.writeExcel(response.getOutputStream());之前，response.reset(); 之后没有设置response contenttype的正确类型，当然输出为乱码了。而正确输出excel的jsp的编译后源码是这样的:

public void _jspService(javax.servlet.http.HttpServletRequest request,
javax.servlet.http.HttpServletResponse response) throws java.io.IOException,
javax.servlet.ServletException
{
　// declare and set well-known variables:
　javax.servlet.ServletConfig config = getServletConfig();
　javax.servlet.ServletContext application = config.getServletContext();
　javax.servlet.jsp.tagext.Tag _activeTag = null;
　// variables for Tag extension protocol

　Object page = this;
　javax.servlet.jsp.JspWriter out;
　javax.servlet.jsp.PageContext pageContext =
　　javax.servlet.jsp.JspFactory.getDefaultFactory().getPageContext(this, request, response, null, true, 8192, true);

　out = pageContext.getOut();
　JspWriter _originalOut = out;

　javax.servlet.http.HttpSession session = request.getSession(true);

　try { // error page try block
　　out.print("\r\n");
　　//[ /test_excel.jsp; Line: 2]
　　response.reset(); //[ /test_excel.jsp; Line: 3]
　　response.setContentType("application/vnd.ms-excel"); //[ /test_excel.jsp; Line: 4]
　　Test.writeExcel(response.getOutputStream()); //[ /test_excel.jsp; Line: 5]
　} catch (Throwable __ee) {
　　while (out != null && out != _originalOut) out = pageContext.popBody();
　　((weblogic.servlet.jsp.PageContextImpl)pageContext).handlePageException((Throwable)__ee);
　}

　 //before final close brace...
}

　　大家可以看到在response.reset();之后,Test.writeExcel(response.getOutputStream());之前正确的设置了response的输出内容。所以输出就正常了。

　　最后，希望这篇文章能对你有所启发,如有错误之处，敬请批评指正!

Servlet是一种独立于平台和协议的服务器端的Java应用程序，可以生成动态的Web页面

一、概述

Servlet是一种独立于平台和协议的服务器端的Java应用程序，可以生成动态的Web页面。

Servlet是位于Web 服务器内部的服务器端的Java应用程序，与传统的从命令行启动的Java应用程序不同，Servlet由Web服务器进行加载，该Web服务器必须包含支持Servlet的Java虚拟机。

Java Servlet 与 Applet 的比较:

相似之处：

* 它们不是独立的应用程序，没有main()方法。

* 它们不是由用户或程序员调用，而是由另外一个应用程序(容器)调用。

* 它们都有一个生存周期，包含init()和destroy()方法。

不同之处：

* Applet具有很好的图形界面(AWT)，与浏览器一起，在客户端运行。

* Servlet 则没有图形界面，运行在服务器端。

Java Servlet 与 CGI(Common Gateway Interface) 的比较:

与传统的CGI和许多其他类似CGI的技术相比，Java Servlet具有更高的效率，更容易使用，功能更强大，具有更好的可移植性，更节省投资。在未来的技术发展过程中，Servlet有可能彻底取代CGI。

* 高效

在传统的CGI中，每个请求都要启动一个新的进程，如果CGI程序本身的执行时间较短，启动进程所需要的开销很可能反而超过实际执行时间。而在Servlet中，每个请求由一个轻量级的Java线程处理(而不是重量级的操作系统进程)。

在传统CGI中，如果有N个并发的对同一CGI程序的请求，则该CGI程序的代码在内存中重复装载了N次；而对于Servlet，处理请求的是N个线程，只需要一份Servlet类代码。在性能优化方面，Servlet也比CGI有着更多的选择。

* 方便

Servlet提供了大量的实用工具例程，例如自动地解析和解码HTML表单数据、读取和设置HTTP头、处理Cookie、跟踪会话状态等。

* 功能强大

在Servlet中，许多使用传统CGI程序很难完成的任务都可以轻松地完成。例如，Servlet能够直接和Web服务器交互，而普通的CGI程序不能。Servlet还能够在各个程序之间共享数据，使得数据库连接池之类的功能很容易实现。

* 可移植性好

Servlet用Java编写，Servlet API具有完善的标准。因此，为IPlanet Enterprise Server写的Servlet无需任何实质上的改动即可移植到Apache、Microsoft IIS或者WebStar。几乎所有的主流服务器都直接或通过插件支持Servlet。

* 节省投资

不仅有许多廉价甚至免费的Web服务器可供个人或小规模网站使用，而且对于现有的服务器，如果它不支持Servlet的话，要加上这部分功能也往往是免费的(或只需要极少的投资)。

Java Servlet 与 JSP(JavaServer Pages) 的比较:

JavaServer Pages(JSP)是一种实现普通静态HTML和动态HTML混合编码的技术，JSP并没有增加任何本质上不能用Servlet实现的功能。但是，在JSP中编写静态HTML更加方便，不必再用println语句来输出每一行HTML代码。更重要的是，借助内容和外观的分离，页面制作中不同性质的任务可以方便地分开：比如，由页面设计者进行HTML设计，同时留出供Servlet程序员插入动态内容的空间。

Java Servlet API 2.2 简介

Java Servlet API 2.2 的类和接口组成两个Java 包，即：javax.servlet 和 javax.servlet.http(还包括javax.servlet.jsp包，不在本篇文章讨论范围之内)。

javax.servlet 包提供了控制 Servlet 生命周期所必需的 Servlet 接口，是编写 Servlet 时必须要实现的。

javax.servlet.http 包提供了从Servlet 接口派生出的专门用于处理 HTTP 请求的抽象类和一般的工具类。所有的Servlet 对象都要实现Servlet 接口，大多数情况下是作为已经实现了Servlet 接口的javax.servlet.GenericServlet 和 javax.servlet.http.HttpServlet 这两个抽象类的子类来间接实现Servlet 接口。

javax.servlet 包定义的类和接口：

interface RequestDispatcher

//定义一种对象，用于从客户接受请求，并将请求发送到服务器上任何指定的资源，如一个Servlet 、JSP 或 HTML 文件。

interface Servlet

//定义了所有 Servlet 必须实现的方法。

interface ServletConfig

//定义Servlet config 对象，由Servlet 引擎用在 Servlet 初始化时，向 Servlet 传递信息。

interface ServletContext

//定义了一系列方法，以便Servlet与其运行的环境通信。

interface ServletRequest

//定义了用于向Servlet传递客户请求信息的对象。

interface ServletResponse

//定义了一个对象，由Servlet用于向客户发送响应。

interface SingleThreadModel

//用于保证Servlet在任一时刻，只处理一个请求。

class GenericServlet

//继承Servlet接口，定义了一个通用的，与协议无关的Servlet。

class ServletInputStream

//定义了一个输入流，用于由Servlet从中读取客户请求的二进制数据。

class ServletOutputStream

//定义了一个输出流，用于由Servlet向客户发送二进制数据。

class ServletException

//定义了一个当Servlet遇到问题时可以抛出的异常。

class UnavailableException

//定义了一种异常，用于由Servlet指明它永远或暂时不可用。

javax.servlet.http 包定义的类和接口：

interface HttpServletRequest

//继承了ServletRequest 接口，为HTTPServlet 提供请求信息。

interface HttpServletResponse

//继承了ServletResponse 接口，为HTTPServlet 输出响应信息提供支持。

interface HttpSession

//为维护 HTTP 用户的会话状态提供支持。

interface HttpSessionBindingListener

//使得某对象在加入一个会话或从会话中删除时能够得到通知。

interface HttpSessionContext

//由Servlet 2.1 定义，该对象在新版本已不被支持。

class Cookie

//用在Servlet 中使用Cookie 技术

class HttpServlet

//定义了一个抽象类，继承 GenericServlet 抽象类，应被 HTTPServlet 继承。

class HttpSessionBindingEvent

//定义了一种对象，当某一个实现了HttpSessionBindingListener接口的对象被加入会话或从会//话中删除时，会收到该类对象的一个句柄

class HttpUtils

//提供了一系列便于编写HTTPServlet 的方法。

下面主要介绍javax.servlet.http提供的HTTP Servlet应用编程接口。

HTTP Servlet 使用一个 HTML 表格来发送和接收数据。要创建一个 HTTP Servlet，请扩展 HttpServlet 类， 该类是用专门的方法来处理 HTML 表格的 GenericServlet 的一个子类。 HTML 表单是由 <FORM> 和 </FORM> 标记定义的。表单中典型地包含输入字段(如文本输入字段、复选框、单选按钮和选择列表)和用于提交数据的按钮。当提交信息时，它们还指定服务器应执行哪一个Servlet(或其它的程序)。 HttpServlet 类包含 init()、destroy()、service() 等方法。其中 init() 和 destroy() 方法是继承的。

(1) init() 方法

在 Servlet 的生命期中，仅执行一次 init() 方法。它是在服务器装入 Servlet 时执行的。 可以配置服务器，以在启动服务器或客户机首次访问 Servlet 时装入 Servlet。 无论有多少客户机访问 Servlet，都不会重复执行 init() 。

缺省的 init() 方法通常是符合要求的，但也可以用定制 init() 方法来覆盖它，典型的是管理服务器端资源。 例如，可能编写一个定制 init() 来只用于一次装入 GIF 图像，改进 Servlet 返回 GIF 图像和含有多个客户机请求的性能。另一个示例是初始化数据库连接。缺省的 init() 方法设置了 Servlet 的初始化参数，并用它的 ServletConfig 对象参数来启动配置， 因此所有覆盖 init() 方法的 Servlet 应调用 super.init() 以确保仍然执行这些任务。在调用 service() 方法之前，应确保已完成了 init() 方法。

(2) service() 方法

service() 方法是 Servlet 的核心。每当一个客户请求一个HttpServlet 对象，该对象的service() 方法就要被调用，而且传递给这个方法一个"请求"(ServletRequest)对象和一个"响应"(ServletResponse)对象作为参数。 在 HttpServlet 中已存在 service() 方法。缺省的服务功能是调用与 HTTP 请求的方法相应的 do 功能。例如， 如果 HTTP 请求方法为 GET，则缺省情况下就调用 doGet() 。Servlet 应该为 Servlet 支持的 HTTP 方法覆盖 do 功能。因为 HttpServlet.service() 方法会检查请求方法是否调用了适当的处理方法，不必要覆盖 service() 方法。只需覆盖相应的 do 方法就可以了。

当一个客户通过HTML 表单发出一个HTTP POST请求时，doPost()方法被调用。与POST请求相关的参数作为一个单独的HTTP 请求从浏览器发送到服务器。当需要修改服务器端的数据时，应该使用doPost()方法。

当一个客户通过HTML 表单发出一个HTTP GET请求或直接请求一个URL时，doGet()方法被调用。与GET请求相关的参数添加到URL的后面，并与这个请求一起发送。当不会修改服务器端的数据时，应该使用doGet()方法。

Servlet的响应可以是下列几种类型：

一个输出流，浏览器根据它的内容类型(如text/HTML)进行解释。

一个HTTP错误响应, 重定向到另一个URL、servlet、JSP。

(3) destroy() 方法

destroy() 方法仅执行一次，即在服务器停止且卸装Servlet 时执行该方法。典型的，将 Servlet 作为服务器进程的一部分来关闭。缺省的 destroy() 方法通常是符合要求的，但也可以覆盖它，典型的是管理服务器端资源。例如，如果 Servlet 在运行时会累计统计数据，则可以编写一个 destroy() 方法，该方法用于在未装入 Servlet 时将统计数字保存在文件中。另一个示例是关闭数据库连接。

当服务器卸装 Servlet 时，将在所有 service() 方法调用完成后，或在指定的时间间隔过后调用 destroy() 方法。一个Servlet 在运行service() 方法时可能会产生其它的线程，因此请确认在调用 destroy() 方法时，这些线程已终止或完成。

(4) GetServletConfig()方法

GetServletConfig()方法返回一个 ServletConfig 对象，该对象用来返回初始化参数和ServletContext。ServletContext 接口提供有关servlet 的环境信息。

(5) GetServletInfo()方法

GetServletInfo()方法是一个可选的方法，它提供有关servlet 的信息，如作者、版本、版权。

当服务器调用sevlet 的Service()、doGet()和doPost()这三个方法时，均需要 "请求"和"响应"对象作为参数。"请求"对象提供有关请求的信息，而"响应"对象提供了一个将响应信息返回给浏览器的一个通信途径。

javax.servlet 软件包中的相关类为ServletResponse和ServletRequest，而javax.servlet.http 软件包中的相关类为HttpServletRequest 和 HttpServletResponse。

Servlet 通过这些对象与服务器通信并最终与客户机通信。Servlet 能通过调用"请求"对象的方法获知客户机环境，服务器环境的信息和所有由客户机提供的信息。Servlet 可以调用"响应"对象的方法发送响应，该响应是准备发回客户机的。

进行Servlet开发所需要的基本环境是JSDK以及一个支持Servlet的Web服务器

   编写Servlet所需要的开发环境

　　进行Servlet开发所需要的基本环境是JSDK以及一个支持Servlet的Web服务器。

    1.JSDK(Java Servlet Development Kit)

　　JSDK包含了编译Servlet应用程序所需要的Java类库以及相关的文档。对于利用Java 1.1进行开发的用户，必须安装JSDK。JSDK已经被集成进Java 1.2 Beta版中，如果利用Java 1.2或以上版本进行开发，则不必安装JSDK。

　　JSDK可以在Javasoft公司的站点免费下载，其地址是：　　 http://www.sun.com/software/jwebserver/redirect.html
　
　　2.支持Servlet的Web服务器

　　Servlet需要运行在支持Servlet的Web服务器上。目前支持Servlet的Web服务器SUN公司的JSWDK1.0.1。如果现有的Web服务器不支持Servlet，则可以利用一些第三方厂商的服务器增加件(add－ons)来使Web服务器支持Servlet，这其中Live Software公司(http://www.livesoftware.com)提供了一种称为JRun的产品，通过安装JRun的相应版本，可以使Microsoft IIS和Netscape Web Server支持Servlet。

　　开发Servlet的过程

　　下面举一个简单的Servlet 例子来说明开发Servlet的过程。

　　1.编写Servlet代码

　　Java Servlet API是一个标准的Java扩展程序包，包含两个Package∶javax.servlet和javax.servlet.http。对于想开发基于客户自定义协议的开发者，应该使用javax.servlet包中的类与界面；对于仅利用HTTP协议与客户端进行交互的开发者，则只需要使用javax.servlet.http包中的类与界面进行开发即可。

　　下面是一个servlet的程序代码(RequestInfoExample.java)∶

import java.io.*;
import java.servlet.*;
import javax.servlet.*;

public class RequestInfoExample extends HttpServlet {
　 public void doGet(HttpServletRequest request, HttpServletResponse response)
　　 throws IOException, ServletException
　 {
　　 response.setContentType("text/html");
　　 PrintWriter out = response.getWriter();
　　 out.println("＜html＞");
　　 out.println("＜body＞");
　　 out.println("＜head＞");
　　 out.println("＜title＞Request Information Example＜/title＞");
　　 out.println("＜/head＞");
　　 out.println("＜body＞");
　　 out.println("＜h3＞Request Information Example＜/h3＞");
　　 out.println("Method: " + request.getMethod());
　　 out.println("Request URI: " + request.getRequestURI());
　　 out.println("Protocol: " + request.getProtocol());
　　 out.println("PathInfo: " + request.getPathInfo());
　　 out.println("Remote Address: " + request.getRemoteAddr());
　　 out.println("＜/body＞");
　　 out.println("＜/html＞");
　 }

　 public void doPost(HttpServletRequest request, HttpServletResponse res)
　 throws IOException, ServletException
　 {
　　 doGet(request, response);
　 }
}
　　该servlet实现如下功能∶当用户通过浏览器访问该servlet时，该servlet向客户端浏览器返回一个HTML页面∶

------------------------------------------------
Request Information Example

Method: GET
Request URI: /examples/servlet/RequestInfoExample
Protocol: HTTP/1.1
Path Info: null
Remote Address: 127.0.0.1
--------------------------------------------------
　　有关servlet程序说明∶

　　* 基于HTTP协议的servlet必须引入javax.servlet和javax.servlet.http包；

　　* HelloServlet从类HttpServlet派生，HttpServlet是GenericServlet的一个派生类，通过 GenericServlet实现了Servlet界面。HttpServlet为基于HTTP协议的servlet提供了基本的支持；

　　* HttpServletRequest对象包含了客户端请求的信息，可以通过该参数取得客户端的一些信息(例如IP地址、浏览器类型等)以及HTTP请求类型(例如GET、HEAD、POST、PUT等)；HttpServletResponse对象用于完成Servlet与客户端的交互，通过调用HttpServletResponse.getOutputStream()客户取得向客户端进行输出的输出流，向客户端发送HTML页面。

　　* 编写了doGet方法，对于HTML POST 请求，调用Servlet 的doPost()方法。

　　2.编译Servlet代码

　　利用JDK 1.2.2 对Servlet代码进行编译(假设Web服务器采用jswdk-1.0.1)，其命令行为:

　　c:\＞ javac －d C:\jswdk-1.0.1\examples\WEB-INF\servlets HelloServlet.java

　　进行编译时必须确保HelloServlet.java 文件拷贝到目录C:\jswdk-1.0.1\examples\WEB- INF\servlets 下面。
　
　　3.测试Servlet

　　现在可以对HelloServlet进行测试了，打开浏览器，键入：

　　http://localhost:8080/examples/servlet/RequestInfoExample

　　其中localhost是安装有jswdk-1.0.1的机器，8080是端口号。

希尔排序法基本思想是：取一个间隔，将长序列分成若干短的子序列，对每个子序列进行直插排序；然后逐渐缩小间隔，重复以上过程，直到间隔为1

    前面我们学习了两种插入排序法,但当要排序的数组长度越长并且数值越不成顺序,比较和交换的次数就越多,效率越低。因此D.L.Shell在1959年提出了缩小增量排序法（又叫希尔排序法），基本思想是：取一个间隔，将长序列分成若干短的子序列，对每个子序列进行直插排序；然后逐渐缩小间隔，重复以上过程，直到间隔为1。可以看到这种算法，较好的克服了直接插入排序法的不足。


　　下面是示例：

8 7 4 3 6 1 //是要排序的数值，我们以一半的长度为间隔3
3 7 4 8 6 1 //第一次，取得3，小于前面的8，交换位置
3 6 4 8 7 1 //第二次，取得6，小于前面的7，交换位置
3 6 1 8 7 4 //第三次，取得1，小于前面的4，交换位置
1 6 3 4 7 8 //第四次，再缩小间隔，为2，取得1小于3，交换位置，取得7，大于前面的3，不变；取得8大于6，不变，取得4小于8，交换位置
1 3 4 6 7 8 //第五次，再缩小间隔，为1，取得6，大于1，不变；取得3小于6，交换位置；取得4，小于6，交换位置；取得7，大于前面的6，不变；取得8 ，大于7，不变
　　以下是代码：

void paixu( ) //用希尔排序法,
{
　 int N=13;// N为前后纪录位置的增量
　 for (int Z= N/2; Z; Z = Z/2)//每次缩小增量
　　 for (int i = Z; i < N; i++)//从增两大小开始比较
　　 {
　　　 int temp = apai[i]; //将后一个备份
　　　 for (int j = i; j >= Z && temp < a[j - Z]; j -= Z) //与他在同一个子序列的数一个个的较
　　　 {
　　　　 a[j] = a[j -Z]; //如果小于,就交换
　　　 }//end for
　　　 a[j] = temp; //找到合适的插入点,放入其中
　　 }//end for
}//end


　　我们再来看最后一种关于数组的排序方法,就是快速排序法,它是目前最快的一种排序的方法.它的基本思想是:通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的数值均比另一部分记录的数值小,然后继续分别对这两部分进行排序,直到整个序列有序为止.

　　具体做法: 任取待排序列的某个记录(我们可以取第一个数)作为基准，按照该数值大小，将整个序列分成两个序列——左侧的所有记录的数值都比基准小（或者相等），右侧的都比基准大，基准则放在两个子序列之间，显然这时基准放在了最后应该放置的位置。分别对左右子序列重复上面的过程，直到最后所有的记录都放在相应的位置。

　　示例如下:

7 8 4 3 6 1 //是要排序的数值
1 8 4 3 6 //第一次，取得7，作为基准，1为right值,7>1,交换位置
1 4 3 6 8 //第二次, 8为left值，7<8,放到最后;
1 4 3 6 8 //第三次，left取得4，小于7，放到前面,
1 4 6 3 8 //第四次,right取6,小于7,放到前面
1 4 6 3 8 //第五次，left=right=3,小于7，放到前面,
1 4 6 3 7 8 //7放入合适位置,第一趟排序完成
//后面,在以1为基准排序
……
//直到成功
　　代码如下:

void paixu(int a[],int low,int high;)//用快速排序法
{
　 // low, high表示扫描的范围

　 int pivot;//存放中心索引及其值的局部变量
　 int scanup,scandown,mid;//用于扫描的索引
　 if (high-low<=0) //如果数组中的元素少于两个,则返回
　　 return;
　 else
　　 if(high-low==1) //如果有两个元素,对其进行比较
　　 {
　　　 if(apai[high]<apai[low]) //如果后一个比前一个小,
　　　　 Swap(apai[low],apai[high]);//那么交换位置
　　　　 return;
　　 }//end if
　 mid=(low+high)/2;//取得中心索引
　 pivot=apai[mid];//将中间索引的值,赋给pivot
　 Swap(apai[mid],apai[low]);//交换pivot及低端元素的值
　 Scanup=low+1;
　 Scandown=high;//初始化扫描索引scanup和scandown
　 do{
　　 //从低端子表向上扫描,当scanup进入高端子表或遇到大于pivot的元素时结束.
　　 while(scanup<=scandown && apai[scanup]<=pivot)
　　　 scanup++;
　　　 //从高端子表向下扫描,当scandown遇到小于或等于pivot的元素时结束
　　 while(piovt<apai[scandown])
　　　 scandown--;
　　　 //如果两个索引还在各自的子表中,则表示两个元素错位,将两个元素换位
　　　 if(scanup<scandown)
　　　　 Swap(apai[scanup],apai[scandown]);
　 }while(scanup<scandown);
　 //将pivot拷贝到scandown位置,分开两个子表
　 apai[low]=apai[scandown];
　　 apai[scandown]=pivot;
　 //如果低端子表(low至scandown-1)有2个或更多个元素,则进行递归调用
　 if(low<scandown-1)
　　 paixu(apai,low,scandown-1);
　　 //如果高端子表(scandown+1至high) 有2个或更多个元素,则进行递归调用
　 if(scandown+1<high)
　　 paixu(apai, scandown+1, high);
}
　　关于排序的问题已经够多了,就到这里吧,如果大家有兴趣,可以看已看这方面的书.

 使用Java Servlet API 进行会话管理

　　javax.servlet.http.HttpSession 接口封装了HTTP 会话的细节，该会话与一段时间内特定的Web 客户对Web 服务器的多个请求相关。管理会话数据主要涉及到3个方面：会话交换、会话重定位和会话持久性，只有实现了java.io.Serializable 接口的数据对象才能够被交换、重定位和保持。这个接口主要是让对象具有序列化的能力，它可以将对象的状态信息写入任意的输出流中如：文件、网络连接等。

　　编程思路：下面是实现一个简单在商场购物的例子，当用户选购商品(糖果、收音机和练习簿)放入购物袋中，保存选购的商品信息。

　　ShowBuy.java 的源代码如下：

import javax.servlet.*;
import javax.servlet.http.*;
import java.io.*;
import java.util.*;

public class ShowBuy extends HttpServlet
{
　public void doGet(HttpServletRequest req, HttpServletResponse res)
　throws ServletException, java.io.IOException
　{
　　String[] item={"糖果","收音机","练习簿"};
　　//获取会话对象
　　HttpSession session=req.getSession(true);
　　//获取选择的商品数目
　　Integer itemCount=(Interger) session.getValue("itemCount");
　　//如果没放入商品则数目为0
　　if (itemCount==null){
　　　itemCount=new Integer(0);
　　}

　　// Set the content type of the response
　　res.setContentType("text/html;charset=gb2312");
　　PrintWriter out=res.getWriter();

　　//取得POST上来的表单信息
　　String[] itemsSelected;
　　String itemName;
　　itemsSelected=req.getParameterValues("item");
　　//将选中的商品放入会话对象
　　if(itemsSelected !=null){
　　　for(int i=0;i＜itemsSelected.length;i++){
　　　　itemName=itemsSelected[i];
　　　　itemCount=new Integer(itemCount.intValue()+1);
　　　　session.putValue("Item" + itemCount,itemName);
　　　　//将商品名称定义为ItemX
　　　　session.putValue("itemCount",itemCount);
　　　　//将商品数量放入会话对象
　　　}
　　}

　　// Write the page header
　　out.println("＜html＞");
　　out.println("＜head＞");
　　out.println("＜title＞购物袋的内容＜/title＞");
　　out.println("＜/head＞");
　　out.println("＜body＞");
　　out.println("＜center＞＜h1＞你放在购物袋中的商品是： ＜/h1＞＜/center＞");
　　//将购物袋的内容写入页面
　　for (int i = 1; i ＜ itemCount.intValue(); i++) {
　　　String item =(String) session.getValue("Item"+i);
　　　//取出商品名称
　　　out.println(items[Integer.parseInt(item)]);
　　　out.println("＜BR＞");
　　}
　　// Wrap up
　　out.println("＜/body＞");
　　out.println("＜/html＞");
　　out.close();
　}
}
　　客户端的ShowBuy.html 的源代码如下：

＜HTML＞
＜HEAD＞
　＜TITLE＞购物袋的实例 ＜/TITLE＞
＜/HEAD＞
＜BODY＞
　＜CENTER＞＜H1＞百货商场＜/H1＞＜/CENTER＞
　＜HR＞
　＜FORM ACTION='servlet/ShowBuy" METHOD="POST"＞
　　选购商品
　　＜p＞＜INPUT TYPE="Checkbox" NAME="item" VALUE="0"＞
　　　第一种：糖果＜/p＞
　　＜p＞＜INPUT TYPE="Checkbox" NAME="item" VALUE="1"＞
　　　第二种：收音机＜/p＞
　　＜p＞＜INPUT TYPE="Checkbox" NAME="item" VALUE="2"＞
　　　第三种：练习簿＜/p＞
　　＜HR＞
　　＜INPUT TYPE="Submit" NAME="bt_submit" VALUE="加入购物袋"＞
　＜/FORM＞
＜/BODY＞
＜/HTML＞
　　编程技巧说明：

　　在Servlet 中进行会话管理时，首先要获得会话对象。HttpServletRequest.getSession()对象返回与请求相关的当前HttpSession 对象，并且当该对象不存在时就新创建一个对象；HttpServletRequest.getSession(true)实现相同的功能。如果参数是false，当不存在会话对象时，将返回一个null 值。

//获取会话对象
HttpSession session=req.getSession(true);
//获取选择的商品数目
Integer itemCount=(Interger) session.getValue("itemCount");
　　具体操作时，当用户选择商品后，单击“加入购物袋"按钮，Servlet 输出用户选择的商品。

方法一：在servlet的init()方法中缓存数据

当应用服务器初始化servlet实例之后，为客户端请求提供服务之前，它会调用这个servlet的init()方法。在一个servlet的生命周期中，init()方法只会被调用一次。通过在init()方法中缓存一些静态的数据或完成一些只需要执行一次的、耗时的操作，就可大大地提高系统性能。

例如，通过在init()方法中建立一个JDBC连接池是一个最佳例子，假设我们是用jdbc2.0的DataSource接口来取得数据库连接，在通常的情况下，我们需要通过JNDI来取得具体的数据源。我们可以想象在一个具体的应用中，如果每次SQL请求都要执行一次JNDI查询的话，那系统性能将会急剧下降。解决方法是如下代码，它通过缓存DataSource，使得下一次SQL调用时仍然可以继续利用它：

public class ControllerServlet extends HttpServlet

{

　private javax.sql.DataSource testDS = null;

　public void init(ServletConfig config) throws ServletException

　{

super.init(config);

Context ctx = null;

try

{

　ctx = new InitialContext();

　testDS = (javax.sql.DataSource)ctx.lookup("jdbc/testDS");

}

catch(NamingException ne)

{

　ne.printStackTrace();

}

catch(Exception e)

　}

　public javax.sql.DataSource getTestDS()

　{

return testDS;

　}

　...

　...

}

方法 2:禁止servlet和JSP 自动重载(auto-reloading)

Servlet/JSP提供了一个实用的技术，即自动重载技术，它为开发人员提供了一个好的开发环境，当你改变servlet和JSP页面后而不必重启应用服务器。然而，这种技术在产品运行阶段对系统的资源是一个极大的损耗，因为它会给JSP引擎的类装载器(classloader)带来极大的负担。因此关闭自动重载功能对系统性能的提升是一个极大的帮助。

方法 3: 不要滥用HttpSession

在很多应用中，我们的程序需要保持客户端的状态，以便页面之间可以相互联系。但不幸的是由于HTTP具有天生无状态性，从而无法保存客户端的状态。因此一般的应用服务器都提供了session来保存客户的状态。在JSP应用服务器中，是通过HttpSession对像来实现session的功能的，但在方便的同时，它也给系统带来了不小的负担。因为每当你获得或更新session时，系统者要对它进行费时的序列化操作。你可以通过对HttpSession的以下几种处理方式来提升系统的性能：

· 如果没有必要，就应该关闭JSP页面中对HttpSession的缺省设置： 如果你没有明确指定的话，每个JSP页面都会缺省地创建一个HttpSession。如果你的JSP中不需要使用session的话，那可以通过如下的JSP页面指示符来禁止它：

＜%@ page session="false"%＞ 

· 不要在HttpSession中存放大的数据对像：如果你在HttpSession中存放大的数据对像的话，每当对它进行读写时，应用服务器都将对其进行序列化，从而增加了系统的额外负担。你在HttpSession中存放的数据对像越大，那系统的性能就下降得越快。

· 当你不需要HttpSession时，尽快地释放它：当你不再需要session时，你可以通过调用HttpSession.invalidate()方法来释放它。

· 尽量将session的超时时间设得短一点：在JSP应用服务器中，有一个缺省的session的超时时间。当客户在这个时间之后没有进行任何操作的话，系统会将相关的session自动从内存中释放。超时时间设得越大，系统的性能就会越低，因此最好的方法就是尽量使得它的值保持在一个较低的水平。方法 4: 将页面输出进行压缩

压缩是解决数据冗余的一个好的方法，特别是在网络带宽不够发达的今天。有的浏览器支持gzip(GNU zip)进行来对HTML文件进行压缩，这种方法可以戏剧性地减少HTML文件的下载时间。因此，如果你将servlet或JSP页面生成的HTML页面进行压缩的话，那用户就会觉得页面浏览速度会非常快。但不幸的是，不是所有的浏览器都支持gzip压缩，但你可以通过在你的程序中检查客户的浏览器是否支持它。下面就是关于这种方法实现的一个代码片段：

public void doGet(HttpServletRequest request, HttpServletResponse response)

throws IOException, ServletException

{

　OutputStream out = null

　String encoding = request.getHeader("Accept-Encoding");

　if (encoding != null && encoding.indexOf("gzip") != -1)

　{

request.setHeader("Content-Encoding" , "gzip");

out = new GZIPOutputStream(request.getOutputStream());

　}

　else if (encoding != null && encoding.indexOf("compress") != -1)

　{

request.setHeader("Content-Encoding" , "compress");

out = new ZIPOutputStream(request.getOutputStream());

　}

　else

　{

out = request.getOutputStream();

　}

　...

　...

} 

方法 5: 使用线程池

应用服务器缺省地为每个不同的客户端请求创建一个线程进行处理，并为它们分派service()方法，当service()方法调用完成后，与之相应的线程也随之撤消。由于创建和撤消线程会耗费一定的系统资源，这种缺省模式降低了系统的性能。但所幸的是我们可以通过创建一个线程池来改变这种状况。另外，我们还要为这个线程池设置一个最小线程数和一个最大线程数。在应用服务器启动时，它会创建数量等于最小线程数的一个线程池，当客户有请求时，相应地从池从取出一个线程来进行处理，当处理完成后，再将线程重新放入到池中。如果池中的线程不够地话，系统会自动地增加池中线程的数量，但总量不能超过最大线程数。通过使用线程池，当客户端请求急剧增加时，系统的负载就会呈现的平滑的上升曲线，从而提高的系统的可伸缩性。

方法 6: 选择正确的页面包含机制

在JSP中有两种方法可以用来包含另一个页面：1、使用include指示符(＜%@ includee file=”test.jsp” %＞)。2、使用jsp指示符(＜jsp:includee page=”test.jsp” flush=”true”/＞)。在实际中我发现，如果使用第一种方法的话，可以使得系统性能更高。

方法 7:正确地确定javabean的生命周期

JSP的一个强大的地方就是对javabean的支持。通过在JSP页面中使用＜jsp:useBean＞标签，可以将javabean直接插入到一个JSP页面中。它的使用方法如下：

＜jsp:useBean id="name" scope="page|request|session|application" class=

"package.className" type="typeName"＞

＜/jsp:useBean＞

其中scope属性指出了这个bean的生命周期。缺省的生命周期为page。如果你没有正确地选择bean的生命周期的话，它将影响系统的性能。

举例来说，如果你只想在一次请求中使用某个bean，但你却将这个bean的生命周期设置成了session，那当这次请求结束后，这个bean将仍然保留在内存中，除非session超时或用户关闭浏览器。这样会耗费一定的内存，并无谓的增加了JVM垃圾收集器的工作量。因此为bean设置正确的生命周期，并在bean的使命结束后尽快地清理它们，会使用系统性能有一个提高。

其它一些有用的方法

· 在字符串连接操作中尽量不使用“＋”操作符：在java编程中，我们常常使用“＋”操作符来将几个字符串连接起来，但你或许从来没有想到过它居然会对系统性能造成影响吧？由于字符串是常量，因此JVM会产生一些临时的对像。你使用的“＋”越多，生成的临时对像就越多，这样也会给系统性能带来一些影响。解决的方法是用StringBuffer对像来代替“＋”操作符。

· 避免使用System.out.println()方法：由于System.out.println()是一种同步调用，即在调用它时，磁盘I/O操作必须等待它的完成，因此我们要尽量避免对它的调用。但我们在调试程序时它又是一个必不可少的方便工具，为了解决这个矛盾，我建议你最好使用Log4j工具(http://Jakarta.apache.org )，它既可以方便调试，而不会产生System.out.println()这样的方法。

· ServletOutputStream 与 PrintWriter的权衡:使用PrintWriter可能会带来一些小的开销，因为它将所有的原始输出都转换为字符流来输出，因此如果使用它来作为页面输出的话，系统要负担一个转换过程。而使用ServletOutputStream作为页面输出的话就不存在一个问题，但它是以二进制进行输出的。因此在实际应用中要权衡两者的利弊。

总结

本文的目的是通过对servlet和JSP的一些调优技术来极大地提高你的应用程序的性能，并因此提升整个J2EE应用的性能。通过这些调优技术，你可以发现其实并不是某种技术平台（比如J2EE和.NET之争）决定了你的应用程序的性能，重要是你要对这种平台有一个较为深入的了解，这样你才能从根本上对自己的应用程序做一个优化！