java 折半查找

skylight — Sat, 17 Nov 2012 00:30:00 GMT

1package com.test2;
2
3public class Demo2 {
4
5    /**
6     * @param args
7     */
8
9    public static int search(int[] arrays, int target) {
10
11        int start = 0;
12        int end = arrays.length - 1;
13        int pos;
14        while (start <= end) {
15            pos = (start + end) / 2;
16            if (arrays[pos] == target) {
17                return pos;
18            } else if (arrays[pos] > target) {// 如果数组中间的数大于目标�Q�则��end的位�|�变成数�l�中间位�|�－�Q�的位置
19                end = pos - 1;
20            } else {
21                start = pos + 1;// 如果数组中间的数��于目标�Q�则��start的位�|�变成数�l�中间位�|?�Q�的位置
22            }
23        }
24        return -1; // 若没有查扑ֈ��Q�则�q�回�Q�１
25    }
26
27    public static void main(String[] args) {
28        int[] arrays = { 2, 3, 28, 39, 59, 288, 322, 324, 2323 };
29        System.out.println(search(arrays, 28));
30        System.out.println(search(arrays, 322));
31        System.out.println(search(arrays, 59));
32        System.out.println(search(arrays, 288));
33    }
34
35}
36

skylight 2012-11-17 08:30 发表评论

skylight — Fri, 16 Nov 2012 04:50:00 GMT

多线�E�的概念

一、程序与�q�程

1、程序：一�D�静态的代码�?/p>

2、进�E�：�E�序的一�ơ动态执行过�E�，它对应从代码加蝲、执行到执行完毕的一个完整过�E��?/p>

3、进�E�也�U�C�Q务，支持多个�q�程同时执行的OS��p��U�Cؓ(f��)多进�E�OS或多��d��OS�?/p>

二、进�E�与�U�程

在一个程序内部也可以实现多个��d��q�发执行�Q�其中每个�Q务称为线�E��?/p>

�U�程是比�q�程更小的执行单位，它是在一个进�E�中独立的控制流�Q�即�E�序内部的控制流�?/p>

特点�Q�线�E�不能独立运行，必须依赖于进�E�，在进�E�中�q�行�?/p>

每个�E�序臛_��有一个线�E�称��Z��U�程�?/p>

单线�E�：只有一条线�E�的�q�程�U�Cؓ(f��)单线�E?/p>

多线�E�：有不止一个线�E�的�q�程�U�Cؓ(f��)多线�E?/p>

三、开启多�U�程的优点和�~�点

提高界面�E�序响应速度。通过使用�U�程�Q�可以将需要大量时间完成的��程在后台启动单独的�U�程完成�Q�提高前台界面的相应速度�?/p>

充分利用�pȝ��资源�Q�提高效率。通过在一个程序内部同时执行多个流�E�，可以充分利用CPU�{�系�l�资源，从而最大限度的发挥��g的性能�?/p>

当程序中的线�E�数量比较多�Ӟ��pȝ��花费大量的旉��q�行�U�程的切换，�q�反而会降低�E�序的执行效率。但是，相对于优势来��_��劣势�q�是很有限的�Q�所以现在的��目开发中�Q�多�U�程�~�程技术得��C��q�泛的应用�?/p>

多线�E�实�?/h2>
一、在实现�U�程�~�程�Ӟ��首先需要让一个类具备多线�E�的能力�Q��承Thread�c�L��实现Runnable接口的类具备多线�E�的能力�Q�然后创建线�E�对象，调用对应的启动线�E�方法即可实现线�E�编�E��?/p>
在一个程序中可以实现多个�U�程�Q�多�U�程�~�程指在同一个程序中启动了两个或两个以上的线�E��?/p>
在实际实现线�E�时�Q�Java语言提供了三�U�实现方式：
�Q?�Q��承Thread�c?/p>
�Q?�Q�实现Runnable接口
�Q?�Q��用Timer和TimerTask�l�合
二、��承Thread�U�程�c�d��现多�U�程
java.lang包中提供了一个专门的�U�程�c�（Thread�Q�，在该�c�M��装了许多对�U�程�q�行调度和处理的�Ҏ(gu��)��。如果一个类�l�承了Thread�c�，则该�c�d��具备了多�U�程的能力，可以多线�E�的方式执行�?/p>

1class MyThread extends Thread{
2public void run(){
3
4//�U�程�?/span>
5}
6}
7�l�承Thread�c�d��现多�U�程�?br /> 8MyThread tt1 = new MyThread ();
9//启动�U�程
10tt1.start();
11try{
12for(int i = 0;i < 5;i++){
13//延时1�U?/span>
14
15Thread.sleep(1000);
16System.out.println("Main:" + i);
17
18}
19}catch(Exception e){}
注意�Q?/div>
�U�程的特性：随机性，�pȝ��在执行多�U�程�E�序时只保证�U�程是交替执行的�Q�至于哪个线�E�先执行哪个�U�程后执行，则无法获得保证，需要书写专门的代码才可以保证执行的��序�?/p>
对于同一个线�E�类�Q�也可以启动多个�U�程
同一个线�E�不能启动两�ơ，
当自定义�U�程中的run�Ҏ(gu��)��执行完成以后�Q�则自定义线�E�自然死亡。而对于系�l�线�E�来��_��只有当main�Ҏ(gu��)��执行�l�束�Q�而且启动的其它线�E�都�l�束以后�Q�才会结束。当�pȝ��U�程执行�l�束以后�Q�程序的执行才真正结束�?/p>
三�?实现Runable接口
a) 多线�E�对象实现java.lang.Runnable接口�q�且在该�c�M��重写Runnable接口的run�Ҏ(gu��)��?/p>
b) 好处�Q�实现Runable接口的方法避免了单��承的局限性�?/p>
�?�Q��用实现Runable接口的方式实现多�U�程�?/p>

1class MyThread2 implements Runable{
2public void run(){} //重写Runable接口中的run()�Ҏ(gu��)��
3}
4MyThread2 mt1=new MyThread2();
5Thread t1=new Thread(mt1);
6t1.start();
�U�程的生命周�?/div>
一、线�E�的生命周期
�U�程是一个动态执行的�q�程�Q�它也有一个从产生到死亡的�q�程�Q�这��是所谓的生命周期。一个线�E�在它的生命周期内有5�U�状态：
1、新建（new Thread�Q?/p>
当创建Thread�cȝ��一个实例（对象�Q�时�Q�此�U�程�q�入新徏状态（未被启动�Q��?br /> 例如�Q�Thread t1=new Thread();
2、就�l�（runnable�Q?/p>
�U�程已经被启动，正在�{�待被分配给CPU旉��片，也就是说此时�U�程正在��q�A队列中排队等候得到CPU资源。例如：t1.start();
3、运行（running�Q?/p>
�U�程获得CPU资源正在执行��d��Q�run()�Ҏ(gu��)��Q�，此时除非此线�E�自动放弃CPU资源或者有优先�U�更高的�U�程�q�入�Q�线�E�将一直运行到�l�束�?/p>
4、死亡（dead�Q?/p>
当线�E�执行完毕或被其它线�E�杀死，�U�程��p��入死亡状态，�q�时�U�程不可能再�q�入��q�A状态等待执行�?/p>
自然�l�止�Q�正常运行run()�Ҏ(gu��)��后终�?/p>
异常�l�止�Q�调用stop()�Ҏ(gu��)��让一个线�E�终止运�?/p>
5、堵塞（blocked�Q?/p>
�׃��某种原因��D��正在�q�行的线�E�让出CPU�q�暂停自��q��执行�Q�即�q�入堵塞状态�?/p>
正在睡眠�Q�用sleep(long t) �Ҏ(gu��)��可�ɾU�程�q�入睡眠方式。一个睡眠着的线�E�在指定的时间过��d��q�入��q�A状态�?/p>
正在�{�待�Q�调用wait()�Ҏ(gu��)��。（调用motify()�Ҏ(gu��)��回到��q�A状态）
被另一个线�E�所��d��Q�调用suspend()�Ҏ(gu��)��。（调用resume()�Ҏ(gu��)��恢复�Q?/p>

skylight 2012-11-16 12:50 发表评论

skylight — Wed, 14 Nov 2012 02:33:00 GMT

1.接口体现的是一�U�规范，而抽象类体现的是一�U�模板式设计�?br />2.接口里只能包含抽象方法，不包含已�l�提供实现的�Ҏ(gu��)��。而抽象类则完全可以包含普通方法�?br />3.接口里不能定义静态方法，抽象�c�里面可以定义静态方法�?br />4.接口里只能定义静态常量属性，不能定义普通属性。而抽象类可以定义普通属性也可以定义静态常量属性�?br />5.接口不包含构造器�Q�而抽象类可以包含构造器。构造器不是��Z��用来创徏对象�Q�而是子类调用�q�些构造器来完成抽象类的初始化工作�?br />

skylight 2012-11-14 10:33 发表评论

日韩精品一区二区视频,久久电影在线,96成人在线视频

java 折半查找