国产二区一区,日韩中文一区二区,日韩08精品

让Java代码跑得更快

IT��童 — Thu, 23 Aug 2012 06:42:00 GMT

本文��单介�l�一下在写代码过�E�中用到的一些让JAVA代码更高效的技巧�?/p>

1,��一些系�l�资源放在池�?如数据库�q�接,�U�程�{?在standalone的应用中,数据库连接池可以使用一些开源的�q�接池实�?如C3P0,proxool和DBCP�{?在运行在容器中的应用�q�可以��用服务器提供的DataSource.�U�程池可以��用JDK本��n��提供的java.util.concurrent.ExecutorService.

import java.util.concurrent.Executors;  
import java.util.concurrent.ExecutorService;  
public class JavaThreadPool {  
    public static void main(String[] args) {  
    ExecutorService pool = Executors.newFixedThreadPool(2);  
      
    Thread t1 = new MyThread();  
    Thread t2 = new MyThread();  
    Thread t3 = new MyThread();  
    Thread t4 = new MyThread();  
    Thread t5 = new MyThread();  
 
    pool.execute(t1);  
    pool.execute(t2);  
    pool.execute(t3);  
    pool.execute(t4);  
 
    pool.shutdown();  
    }  
}  
 
class MyThread extends Thread {  
    public void run() {  
    System.out.println(Thread.currentThread().getName() + "running....");  
    }  
}

2,减少�|�络开销,在和数据库或者远�E�服务交互的时�?��量��多�ơ调用合�q�到一�ơ调用中�?/p>

3,��经常访问的外部资源cache到内存中,��单的可以使用static的hashmap在应用启动的时候加�?也可以��用一些开源的cache框架,如OSCache和Ehcache�{?和资源的同步可以考虑定期轮询和外部资源更新时候主动通知.或者在自己写的代码中留出接�?命��o方式或者界面方�?共手动同步�?/p>

4,优化IO操作,JAVA操作文�g的时候分InputStream and OutputStream,Reader and Writer两类,stream的方式要�?后者主要是��Z��操作字符而用�?在字�W�仅仅是ASCII的时候可以用stream的方式提高效�?JDK1.4之后的nio比io的效率更好�?a >java教程下蝲

OutputStream out = new BufferedOutputStream(new FileOutputStream(new File("d:/temp/test.txt")));              
out.write("abcde".getBytes());        
out.flush();  
out.close();

利用BufferedInputStream,BufferedOutputStream,BufferedReader,BufferedWriter减少对磁盘的直接讉K��ơ数�?/p>

FileReader fr = new FileReader(f);  
BufferedReader br = new BufferedReader(fr);  
while (br.readLine() != null) count++;

5不要频繁的new对象,对于在整个应用中只需要存在一个实例的�c�M��用单例模�?对于String的连接操�?使用StringBuffer或者StringBuilder.对于utility�c�d��的类通过静态方法来讉K��?/p>

6,避免使用错误的方�?如Exception可以控制�Ҏ(gu��)��推出,但是Exception要保留stacktrace消耗性能,除非必要不要使用instanceof做条件判�?��量使用比的条�g判断方式.使用JAVA中效率高的类,比如ArrayList比Vector性能好�?/p>

7,�Ҏ(gu��)��能的考虑要在�pȝ��分析和设计之初就要考虑�?/p>

��M��,一个系�l�运行时的性能,无非是从CPU,Memory和IO�q�三个主要方面来考虑优化.减少不必要的CPU消�?减少不必要的IO操作,增加Memory利用效率�?/p>

IT��童 2012-08-23 14:42 发表评论

IT��童 — Thu, 23 Aug 2012 06:41:00 GMT

提升�|�站性能的方式有很多�Q�例如有效的使用�~�存�Q�生成静态页面等�{�。今天要说的��是生成静态页面的方式。这个也是我�q�期一直在搞的一个问题，�q�期在做使用html + servlet做个人网站，��Z��么是�q?个东西呢�Q?/p>

1、直接用servlet是�ؓ了保证网站能以最快的速度执行命��o个�h��L��觉像Struts hibernate spring之类的虽然方便但是效能带来的损耗不太能接收

2、��用html同样是�ؓ了保证最快的反应速度�Q�毕竟html 比jsp��了一层服务器执行。速度上要快的�?/p>

一、在�q�里要先说一下什么是��面静态化�Q?/strong>

��单的��_��我们如果讉K��一个链�?,服务器对应的模块会处理这个请求，转到对应的jsp界面�Q�最后生成我们想要看到的数据。这其中的缺�Ҏ(gu��)��显而易见的�Q�因为每�ơ请求服务器都会�q�行处理�Q�如果有太多的高�q�发��h��Q�那么就会加重应用服务器的压力，弄不好就把服务器搞down 掉了。那么如何去避免呢？如果我们把对 test.do ��h��后的�l�果保存成一�?html 文�g�Q�然后每�ơ用户都去访�?,�q�样应用服务器的压力不就减少了？

那么静态页面从哪里来呢�Q��M��能让我们每个��面都手动处理吧�Q�这里就牉|��到我们要讲解的内容了�Q�静态页面生成方�?#8230; 我们需要的是自动的生成静态页面，当用戯��?,会自动生�?test.html ,然后昄��l�用戗��?/p>
二、下面我们在��单介�l�一下要��x��握页面静态化�Ҏ(gu��)��应该掌握的知识点

1�?基础- URL Rewrite

什么是 URL Rewrite �?? URL 重写。用一个简单的例子来说明问题：输入�|�址 ,但是实际上访问的却是 abc.com/test.action,那我们就可以�?URL 被重写了。这��Ҏ(gu��)��术应用广泛，有许多开源的工具可以实现�q�个功能�?span style="font-family: Calibri; color: black; font-size: 11pt; mso-ascii-font-family: Calibri; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 13; language: en-US">java�?sh��)子书免费下�?/span>2�?基础- Servlet web.xml

如果你还不知�?web.xml 中一个请求和一�?servlet 是如何匹配到一��L��Q�那么请搜烦一�?servlet 的文档。这可不是�ؕ说呀�Q�有很多人就认�ؓ /xyz/*.do �q�样的匹配方式能有效�?/p>
如果你还不知道怎么�~�写一�?servlet ,那么��h��索一下如何编�?servlet.�q�可不是说笑呀�Q�在各种集成工具漫天飞舞的今天，很多人都不会��M��零编写一�?servlet了�?/p>
三、基本的�Ҏ(gu��)��介绍

其中�Q�对�?URL Rewriter的部分，可以使用收费或者开源的工具来实玎ͼ�如果 url不是特别的复杂，可以考虑�?servlet 中实玎ͼ�那么��是下面�q�个样子�Q?br />

IT��童 2012-08-23 14:41 发表评论

公司的Java框架应具备的通用功能

IT��童 — Thu, 23 Aug 2012 06:40:00 GMT

以前在学校的时候自�׃��为是不是每个做JAVA开发的公司每次做项目的时候都要搭��Z��个SSH框架呢，工作之后才发现每个公叔R��有自��q��一套框�Ӟ��要不是在SSH基础上，要不是在SSI基础上进行了�W�合自己公司需求的��装�Q��ƈ且随着自己公司的框架被应用到各个实际系�l�的�q�程中，�q�个框架会越来越成熟�Q�会使该公司的开发效率越来越高�?/p>
�Ҏ(gu��)��W�者接触过的几个公司的框架�Q�笔者发现要惛_��现高效的开发，每个公司的框架应该具备如下的特点�Q?/p>
1.��h��灉|��的分��功能�?/strong>

分页功能是每个项目中必须要实现的功能�Q�而恰恰这个功能是比较�Ҏ(gu��)��费力的，如果在框架中实现�q�一功能�Q�将在每个项目中大大减少分页的重复性工作�?/p>
2.可以方便的实现文件的上传与下载、数据的导入和导出的功能�?/strong>

文�g的上传于下蝲、数据的导入和导出在大部门项目中也会遇到�Q�但是这两个功能可能会因为项目的不同��D��实现上有一点区别，我们框架中要做的��是应该抽出其中共有的东西，定义为抽象的东西�Q�以便不同的��目、不同的需求都能很�Ҏ(gu��)��的实现该功能�?span style="font-family: 宋体; color: black; font-size: 11pt; mso-ascii-font-family: Calibri; mso-fareast-font-family: 宋体; mso-bidi-font-family: +mn-cs; mso-color-index: 13; language: zh-CN">成都java培训机构
3.方便的事务管理功能�?/strong>

事务��理一般来说都定义在业务逻辑层。我们框架中应该实现对业务逻辑对象事务的简单配�|�甚��x��雉��|�。笔者接触过的两个框架中�Q�一个需要在配置完一个业务逻辑对象�Ӟ��在事务管理的配置文�g中加上一句简单的配置卛_��Q�另一个是框架中实��C��几个基本的业务逻辑对象�Q��ƈ对这几个对象实现了事务管理的配置�Q�开发的时候定义的业务逻辑对象都是�l�承自这几个基本对象�Q�也��q��M��事务��理的配�|��?/p>
4.��h��异常处理框架�?/strong>

基本上每个项目的异常处理都应该可以��用公司的框架定义的异常处理框�Ӟ��q�不会因为项目的不同而要求的异常处理也不一栗��?/p>
5.��h��自己的一套页面组件�?/strong>

��目开发都是团队的开发，要想保证每个开发�h员的界面风格�l�一�Q�最好的办法��是定义一套公司自��q��面�l�徏。这��h��能保证开发效率，也能做到界面的统一。freemark��是不错的选择�Q�其支持自定义宏�Q�公司框架中可以定义一套自��q��面�l�徏宏，供开发�h员调用即可�?

6.��h��数据校验框架�?/strong>

每个��目在数据校验时都可能会用到大量的正则表辑ּ��Q�那么在公司的框架中��这些正则表辑ּ��装��h��Q�提供统一的调用接口将是不错的选择�?/p>
7.��单的实现菜单的配�|��?/strong>

一个好的框架应该提供对菜单、二�U�菜单等的简单配�|�、管理。还是上文提到的两个框架�Q�一个是通过XML配置文�g实现了对�pȝ��中一�U�菜单、二�U�菜单、三�U�菜单的��理�Q�而另个框架要实现相同的需求却要在数据库中�q�行�J�琐的配�|�，昄��W�一个框架的实现�Ҏ(gu��)��更可取、更高效�?/p>

IT��童 2012-08-23 14:40 发表评论

IT��童 — Thu, 23 Aug 2012 06:37:00 GMT

在处理大文�g�Ӟ��如果利用普通的FileInputStream 或者FileOutputStream 抑或RandomAccessFile 来进行频�J�的��d��操作�Q�都��导致进�E�因频繁��d��外存而降低速度.如下��Z��个对比实验�?/p>
package test;

import java.io.BufferedInputStream;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.RandomAccessFile;
import java.nio.MappedByteBuffer;
import java.nio.channels.FileChannel;

public class Test {


    public static void main(String[] args) {
        try {
            FileInputStream fis=new FileInputStream("/home/tobacco/test/res.txt");
            int sum=0;
            int n;
            long t1=System.currentTimeMillis();
            try {
                while((n=fis.read())>=0){
                    sum+=n;
                }
            } catch (IOException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
            long t=System.currentTimeMillis()-t1;
            System.out.println("sum:"+sum+"  time:"+t);
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }

        try {
            FileInputStream fis=new FileInputStream("/home/tobacco/test/res.txt");
            BufferedInputStream bis=new BufferedInputStream(fis);
            int sum=0;
            int n;
            long t1=System.currentTimeMillis();
            try {
                while((n=bis.read())>=0){
                    sum+=n;
                }
            } catch (IOException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
            long t=System.currentTimeMillis()-t1;
            System.out.println("sum:"+sum+"  time:"+t);
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }

        MappedByteBuffer buffer=null;
        try {
            buffer=new RandomAccessFile("/home/tobacco/test/res.txt","rw").getChannel().map(FileChannel.MapMode.READ_WRITE, 0, 1253244);
            int sum=0;
            int n;
            long t1=System.currentTimeMillis();
            for(int i=0;i<1253244;i++){
                n=0x000000ff&buffer.get(i);
                sum+=n;
            }
            long t=System.currentTimeMillis()-t1;
            System.out.println("sum:"+sum+"  time:"+t);
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        } catch (IOException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }

    }

}
java基础教程
��试文�g��Z��个大��ؓ1253244字节的文件。测试结果：
sum:220152087 time:1464
sum:220152087 time:72
sum:220152087 time:25

说明��L��据无误。删��d��中的数据处理部分�?/p>
package test;

import java.io.BufferedInputStream;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.RandomAccessFile;
import java.nio.MappedByteBuffer;
import java.nio.channels.FileChannel;

public class Test {


    public static void main(String[] args) {
        try {
            FileInputStream fis=new FileInputStream("/home/tobacco/test/res.txt");
            int sum=0;
            int n;
            long t1=System.currentTimeMillis();
            try {
                while((n=fis.read())>=0){
                    //sum+=n;
                }
            } catch (IOException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
            long t=System.currentTimeMillis()-t1;
            System.out.println("sum:"+sum+"  time:"+t);
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }

        try {
            FileInputStream fis=new FileInputStream("/home/tobacco/test/res.txt");
            BufferedInputStream bis=new BufferedInputStream(fis);
            int sum=0;
            int n;
            long t1=System.currentTimeMillis();
            try {
                while((n=bis.read())>=0){
                    //sum+=n;
                }
            } catch (IOException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
            long t=System.currentTimeMillis()-t1;
            System.out.println("sum:"+sum+"  time:"+t);
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }

        MappedByteBuffer buffer=null;
        try {
            buffer=new RandomAccessFile("/home/tobacco/test/res.txt","rw").getChannel().map(FileChannel.MapMode.READ_WRITE, 0, 1253244);
            int sum=0;
            int n;
            long t1=System.currentTimeMillis();
            for(int i=0;i<1253244;i++){
                //n=0x000000ff&buffer.get(i);
                //sum+=n;
            }
            long t=System.currentTimeMillis()-t1;
            System.out.println("sum:"+sum+"  time:"+t);
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        } catch (IOException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }

    }

}

��试�l�果�Q?/p>
sum:0 time:1458
sum:0 time:67
sum:0 time:8

由此可见�Q�将文�g部分或者全部映��到内存后进行读写，速度��提高很多�?/p>
�q�是因�ؓ内存映射文�g首先��外存上的文件映��到内存中的一块连�l�区域，被当成一个字节数�l�进行处理，��d��操作直接对内存进行操作，而后再将内存区域重新映射到外存文�Ӟ��q�就节省了中间频�J�的对外存进行读写的旉��Q�大大降低了��d��旉��?/p>

IT��童 2012-08-23 14:37 发表评论

IT��童 — Wed, 22 Aug 2012 02:19:00 GMT

摘要�Q?/strong>众所周知�Q�随机数是�Q何一�U�编�E�语�a�最基本的特征之一。而生成随机数的基本方式也是相同的�Q��生一�?�?之间的随机数。看似简单，但有时我们也会忽略了一些有��的功能�?/div>

众所周知�Q�随机数是�Q何一�U�编�E�语�a�最基本的特征之一。而生成随机数的基本方式也是相同的�Q��生一�?�?之间的随机数。看似简单，但有时我们也会忽略了一些有��的功能�?/p>
我们从书本上学到什么？

最明显的，也是直观的方式，在Java中生成随机数只要��单的调用�Q?/p>
java.lang.Math.random()

在所有其他语�a�中，生成随机数就像是使用Math工具�c�，如abs, pow, floor, sqrt和其他数学函数。大多数人通过书籍、教�E�和评��来了解这个类。一个简单的例子�Q�从0.0�?.0之间可以生成一个双�_�ֺ��点数。那么通过上面的信息，开发�h员要产生0.0�?0.0之间的双�_�ֺ��点��C��q�样来写�Q?/p>
Math.random() * 10

而��?�?0之间的整敎ͼ�则会写成�Q?/p>
Math.round(Math.random() * 10)

�q�阶

通过阅读Math.random()的源码，或者干脆利用IDE的自动完成功能，开发�h员可以很�Ҏ(gu��)��发现�Q�java.lang.Math.random()使用一个内部的随机生成对象 - 一个很强大的对象可以灵�zȝ��随机产生�Q�布?y��u)��倹{��所有数字类型，甚至是高斯分布。例如：
new java.util.Random().nextInt(10)

它有一个缺点，��是它是一个对象。它的方法必��L��通过一个实例来调用�Q�这意味着必须先调用它的构造函数。如果在内存充��的情况下�Q�像上面的表辑ּ�是可以接受的�Q�但内存不��Ӟ��׃��带来问题�?span style="font-family: Calibri; color: black; font-size: 11pt; mso-ascii-font-family: Calibri; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 13; language: en-US">java教程下蝲一个简单的解决�Ҏ(gu��)��Q�可以避免每�ơ需要生成一个随机数时创��Z��个新实例�Q�那��是使用一个静态类。猜你可能想��C��java.lang.Math�Q�很好，我们��是改良java.lang.Math的初始化。虽然这个工�E�量低，但你也要做一些简单的单元��试来确保其不会出错�?/p>
假设�E�序需要生成一个随机数来存储，问题��又来了。比如有旉��要操作或保护�U�子(seed)�Q�一个内部数用来存储状态和计算下一个随机数。在�q�些�Ҏ(gu��)��情况下，��q��随机生成对象是不合适的�?/p>
�q�发

在Java EE多线�E�应用程序的环境中，随机生成实例对象仍然可以被存储在�c�L��其他实现�c�，作�ؓ一个静态属性。幸�q�的是，java.util.Random是线�E�安全的�Q�所以不存在多个�U�程调用会破坏种�?seed)的风险�?/p>
另一个值得考虑的是多线�E�java.lang.ThreadLocal的实例。偷懒的做法是通过Java本��nAPI实现单一实例�Q�当然你也可以确保每一个线�E�都有自��q��一个实例对象�?/p>
虽然Java没有提供一个很好的�Ҏ(gu��)��来管理java.util.Random的单一实例。但是，期待已久的Java 7提供了一�U�新的方式来产生随机敎ͼ�
java.util.concurrent.ThreadLocalRandom.current().nextInt(10)

�q�个新的API�l�合了其他两�U�方法的优点�Q�单一实例/静态访问，��像Math.random()一��L��z�R��ThreadLocalRandom也比其他��M��处理高�ƈ发的�Ҏ(gu��)��要更快�?/p>
�l�验

Chris Marasti-Georg 指出:
Math.round(Math.random() * 10)

使分布不�q��Q�例如：0.0 - 0.499999��四舍五入�ؓ0�Q��?.5�?.499999��四舍五入�ؓ1。那么如何��用旧式语法来实现正确的均衡分布，如下�Q?/p>
Math.floor(Math.random() * 11�Q?nbsp;

�q�运的是�Q�如果我们��用java.util.Random或java.util.concurrent.ThreadLocalRandom��׃��用担心上�q�问题了�?/p>
Java实战��目里面介绍了一些不正确使用java.util.Random API的危実뀂这个教训告诉我们不要��用：
Math.abs(rnd.nextInt())%n

而��用：
rnd.nextInt(n)

IT��童 2012-08-22 10:19 发表评论

Java 8的重要新�Ҏ(gu��)��以及未来版本的发展规划

IT��童 — Wed, 22 Aug 2012 02:17:00 GMT

摘要�Q?/strong>我们一直在期待着Java 8的新功能�Q�虽然很大一部分是对Java 7的扩展，发布旉��也一推再推。但如今甲骨文终于承诺：新版本将是彻底的变革而不仅仅是Java 7的扩展。那Java 8到底是什么样的呢�Q?/div>

我们一直在期待着Java 8的新功能�Q�虽然很大一部分是对Java 7的扩展，发布旉��也一推再推。但如今甲骨文终于承诺：新版本将是彻底的变革而不仅仅是Java 7的扩展。那Java 8到底是什么样的呢�Q?/p>

甲骨文的Java��L��构师马克•��L��德在2011�q�JavaOne大会上�ؓ大家透露了Java 8的新功能�Q�同时也谈到了一些关于Java 9的计划。他��_��Java 7未能实现五个关键的功能是非常遗憾的一件事�Q�而且另外两个功能��Z��配合发布日期也只好作�|�。马克认为，Java 7的更新是非常重要的，他还暗示�Q�Java 8��从�Ҏ(gu��)��上改变编�E�语�a�的功能。看完下面的介绍你也�怼�明白马克的说法不是天方夜谭�?/p>

Java 8包含两个主要��目�Q?/strong>

1. Lambda

�?a style="color: rgb(0,102,204); cursor: pointer; text-decoration: none" target="_blank">Lambda��目中，多核处理器下的Java�~�程��更高效�Q�Lambda表达式可以帮助开发�h员提高效率，更好地利用多核处理器。Lambda��目�q�包括一个新的处理系�l�，该系�l�允许要求代码徏模的�~�程模式作�ؓ数据。新功能一览：

Lambda表达式的�q�用
扩展目标�c�d��?/li>
�Ҏ(gu��)��和构造函数参�?/li>
默认�Ҏ(gu��)��

2. Jigsaw

Jigsaw��目的目标是创徏一个实用的方式来在JDK上设计和实施一个模块系�l�，然后��该�pȝ��应用于JDK本��n�?strong>其关键是令大块的代码更易于管理，�q�促�q�应用和大型�q�算的代码重用。Jigsaw��目�q�带来了许多新的表单功能�Q�涉及封装、重构、版本和模块集成�?/strong>

此外�Q�除了这两个��目�Q�Java 8 �q�增加改�q�了一些其他语�a�功能�Q�如升��核心Java库��q�行�q�算的表达更�Ҏ(gu��)��Q�虚拟扩展方法允许对接口增加�Ҏ(gu��)��Q��ؓ默认实现指定参考；增加新的日期/旉��API�Q�同时支持传感器�Q�增加代码的部��v选项�?/strong>

Java 9�?0的发展规�?/strong>

甲骨文对Java 8 的前景很是看好，�q�已�l�开始讨论Java 9发展的关键领域。比如加入一个self-tuning JVM�Q�提高本地集成和大规模多核的可扩展性；通过新的元对象协议和资源��理器�ؓ云应用添加跨语言支持�?span style="font-family: Calibri; color: black; font-size: 11pt; mso-ascii-font-family: Calibri; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 13; language: en-US">java�?sh��)子书免费下�?/span>
甲骨文也表示�Q�Java9�?0��加入大数据、多语言的互操作性、云计算和移动，预期分别�?015�q�和2017�q�发布�?/strong>而关于Java开发工具包�Q�JDK�Q?0以及之后的版本也正在讨论中，比如使Java语言面向对象�Q��Ş成一个统一的类型系�l�，所有原语都��{换�ؓ对象和方法�?/p>

随着使用人数的增加，Java正逐渐成�ؓ最常用的编�E�语�a��Q��o每个使用者都满意成了它的目标�?strong>甲骨文认为Java在将来会成�ؓ开发者们首选的�~�程语言�Q�因为它可以实现的东西正好符合了开发者们的期望�?nbsp;

IT��童 2012-08-22 10:17 发表评论

java基础学习--排序��法

IT��童 — Wed, 22 Aug 2012 02:15:00 GMT

选择排序�Q�让�W�一个跟后面的每个元素比较，如果大于则交换量元素的位�|�，�W�二�ơ则让第二个元素跟后面的元素一�ơ比�?因�ؓ�W�一个元素的位置已经定了)�Q�一�ơ类推直到最后一个元�?
代码:

public class TestChoose {

public static void main(String[] args) {

int[] arr = {8,3,67,43,21,56,78};

choose(arr);

printArray(arr);

}

public static void choose(int[] arr){

int temp = 0;

for(int i = 0;i < arr.length;i ++){

for(int j = i+1;j < arr.length;j ++){

if(arr[i]>arr[j]){

temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

}

}

public static void printArray(int[] arr){

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i]+" ");

}

System.out.println();

}

}

当if(arr[i]>arr[j])�Ӟ��为升序排�?/div>
if(arr[i]
冒��排序:每次盔R��的两个元素的相比较，每次相比大的攑֐�面，每次比完以后最大的元素��q��?了，然后在从�W�一个元素开始，每相�?c��)��两个元素之间的比�?a >成都java培训机构

代码:

public static void bubbleSort(int[] arr){

int temp = 0;

for (int i = 0; i < arr.length; i++) {

for (int j = 0; j < arr.length -i -1; j++) {

if(arr[j]>arr[j+1]){

temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}

}

对上面中arr.length-x-1说明

-x 是�ؓ了每�ơ少比一�ơ，每次比完以后最后的那个元素位值就��定了，所以没有必要再�?span style="font-family: 宋体; color: black; font-size: 11pt; mso-ascii-font-family: Calibri; mso-fareast-font-family: 宋体; mso-bidi-font-family: +mn-cs; mso-color-index: 13; language: zh-CN">成都java培训机构
-1 是防止数�l�越界，当我i=0的事�Q�j最后一�ơ就是arr.length�Q�如果不�?�Q�则会出现数�l�访问越�?/div>

把上面的代码中的choose(arr)�Ҏ(gu��)��bubbleSort(arr)可以��试冒��排序的算�?/div>

IT��童 2012-08-22 10:15 发表评论

Java�E�序员面试中的多�U�程问题

IT��童 — Wed, 22 Aug 2012 02:07:00 GMT
     摘要:   阅读全文

IT��童 2012-08-22 10:07 发表评论

国产二区一区,日韩中文一区二区,日韩08精品

让Java代码跑得更快

公司的Java框架应具备的通用功能

Java 8的重要新�Ҏ(gu��)��以及未来版本的发展规划

java基础学习--排序���法

Java�E�序员面试中的多�U�程问题

java基础学习--排序��法