亚洲av无码乱码国产精品,国产亚洲美女精品久久久久狼 ,亚洲中文字幕无码久久

西瓜 — Tue, 19 Apr 2011 03:30:00 GMT

首先说明下：�|�上大多说法�Q�finally块会执行�Q��ƈ都会在return之前执行�Q�都是错误的�?

package cn.yu.test001;
/**
*
* Created by myeclipse8.5.
* User: @author yu
* Time: 2011-4-19
* Company: 天极传媒集团
* Descripion: ��试
*/
public class testReturn {

    public static int test() {
        try {
            return fun1();
        } catch (Exception e) {
        } finally {
            return fun2();
        }
    }

    public static int fun1() {
        System.out.println("fun1被执行了");
        System.out.println("fun1的确被执行了,�q�回么？");
        return 1;
    }

    public static int fun2() {
        System.out.println("fun2被执行了");
        System.out.println("fun2的确被执行了,�q�回么？");
        return 2;
    }

    public static void main(String[] args) {
        System.out.println(testReturn.test());
    }
}

�l�果�Q�fun1被执行了
      fun1的确被执行了,�q�回么？
      fun2被执行了
      fun2的确被执行了,�q�回么？
      2

证明什么？finally�q�没有在之前执行�Q�第一个执行的�q�是try里面的内容但是没有立刻返�?�{�待执行finally�Q�当finally�q�回�l�果后执行完毕�?br /> �q�不是网上大多数的说�?br />
�q�有要说明下如果finally里面没有�q�回��|��则返回try里面的返回倹{�?br />

西瓜 2011-04-19 11:30 发表评论

分析农夫�ȝ��问题�Q�网上好多错的，��其是csdn上各�U�说法都有）

西瓜 — Mon, 18 Apr 2011 08:21:00 GMT

�q�个是特指三�q�后�Q�也��是�W�四�q�_��?岁）才可以生��牛�Q?br /> �q�有可以感觉到的是：农夫把未满月的牛抱回家试��M��

package cn.yu.test;

/**
* 一个农夫养了一头牛�Q�三�q�后�Q�这头牛每年会生�?头牛�Q�生出来的牛三年后，又可以每�q�生��Z��头牛……问农�?0�q�后有多��头�?n�q�呢�Q�（用JAVA实现�Q?nbsp;
* Created by myeclipse8.5.
* User: @author yu
* Time: 2011-4-18
* Company: 天极传媒集团
* Descripion:
*/
public class Cow {
    public static int cowcount = 0;

    public static void CowCount(int startYear, int endYear) {
        cowcount++;
        for (int i = 3 + startYear; i <= endYear; i++) {
            CowCount(i, endYear);
        }
    }
    public static void main(String[] args) {
        int startYear=1;//开始年份，�W�一�q�开�?/span>
        int endYear=10;//�l�止�q�䆾�Q�第十年�l�止
        CowCount(startYear, endYear);
        System.out.println("�ȝ��敎ͼ�"+cowcount);
    }
}

�l�果 �ȝ��敎ͼ�19

分析�Q?nbsp; �q�䆾牛名�?nbsp;                         牛年�?nbsp;          ��L��
        1�q?nbsp; a                               0�?�Q�刚生下来）            1�?br />         2�q?nbsp; a         1�?nbsp;                          1�?br />         3�q?nbsp; a                 2�?nbsp;                          1�?br />         4�q?nbsp; a,b1            3�?/span>,0�?�Q�增加一��_��      2�?nbsp;
�Q�这里理解吧�Q�成�q�牛4岁才可以生小牛，��牛刚生下来�?岁而不�?岁）
        5�q?nbsp; a,b1,b2                                   4�?/span>�Q?�?0�?       3�?br />         6�q?nbsp; a,b1,b2,b3                      5�?/span>�Q?�?1�?0�?       4�?br />         7�q?nbsp; a,b1,b2,b3,b4                             6岁，3�?/span> 2�?1�?0�?0�?             6�?br />         8�q?nbsp; a,b1,b2,b3,b4,b5,c1                       7岁，4�?3�?/span> 2�?1�?1�?0�?         9�?br />         9�q?nbsp; a,b1,b2,b3,b4,b5,b6,c1,c2,d1              8岁，5�?4�?/span> 3�?/span> 2�?2�?1�?#8230;…      13�?br />         10�q?nbsp; a,b1,b2,b3,b4,b5,b6,b7,c1,c2,c3,d1,d2 9岁，6�?5�?4�?/span> 3�?3�?/span> 2�?#8230;…    19�?br />
如果是第三年生小牛呢�Q�也��是说牛2岁就可以生小牛）
那就是网上大多数的答�?

package cn.yu.test;

/**
* 一个农夫养了一头牛�Q�三�q�后�Q�这头牛每年会生�?头牛�Q�生出来的牛三年后，又可以每�q�生��Z��头牛……问农�?0�q�后有多��头�?n�q�呢�Q�（用JAVA实现�Q?nbsp;
* Created by myeclipse8.5.
* User: @author yu
* Time: 2011-4-18
* Company: 天极传媒集团
* Descripion:
*/
public class Cow {
    public static int cowcount = 0;

    public static void CowCount(int startYear, int endYear) {
        cowcount++;
        for (int i = 2 + startYear; i <= endYear; i++) {
            CowCount(i, endYear);
        }
    }
    public static void main(String[] args) {
        int startYear=1;//开始年份，�W�一�q�开�?/span>
        int endYear=10;//�l�止�q�䆾�Q�第十年�l�止
        CowCount(startYear, endYear);
        System.out.println("�ȝ��敎ͼ�"+cowcount);
    }
}

�l�果 �ȝ��敎ͼ�55

西瓜 2011-04-18 16:21 发表评论

西瓜 — Tue, 14 Dec 2010 09:03:00 GMT

摘要: Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> package lq.test; impor... 阅读全文

西瓜 2010-12-14 17:03 发表评论

StringUtils

西瓜 — Mon, 01 Nov 2010 06:24:00 GMT

摘要: Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->StringUtils �Ҏ(gu��)��的操作对象是 java.lang.String �c�d��的对象，�?nbsp;JDK 提供�?nbsp;String ... 阅读全文

西瓜 2010-11-01 14:24 发表评论

西瓜 — Wed, 13 Oct 2010 05:42:00 GMT

摘要: SON �?nbsp;JavaScript Object Natation�Q�它是一�U�轻量��的数据交换格式，非常适合于服务器�?nbsp;JavaScript 的交互。本文将快速讲�?nbsp;JSON 格式�Q��ƈ通过代码�C�Z��演示如何分别在客��L(f��ng)��和服务器端进�?nbsp;JSON 格式数据的处理�? Json必需的包 ... 阅读全文

西瓜 2010-10-13 13:42 发表评论

西瓜 — Tue, 13 Jul 2010 02:45:00 GMT

摘要: 利用 org.apache.commons.io.FileUtils快速读写文�?http://php.11519.net/5jblog/?p=475 String fileName = "C://11.txt"; File file = new File(fileName); String fileContent = "... 阅读全文

西瓜 2010-07-13 10:45 发表评论

西瓜 — Fri, 24 Jul 2009 07:03:00 GMT

　　�?扑և��法中的基本语句�Q?/p>

　　��法中执行次数最多的那条语句��是基本语句�Q�通常是最内层循环的��@环体�?/p>

　　�?计算基本语句的执行次数的数量�U�；

　　只需计算基本语句执行�ơ数的数量��Q�这��意味着只要保证基本语句执行�ơ数的函��C��的最高次�q�正��即可，可以忽略所有低�ơ幂和最高次�q�的�p�L��。这栯��够简化算法分析，�q�且使注意力集中在最重要的一点上�Q�增长率�?/p>

　　�?用大Ο记号表示��法的时间性能�?/p>

　　��基本语句执行次数的数量�U�放入大Ο记号中�?/p>

　　如果��法中包含嵌套的循环�Q�则基本语句通常是最内层的��@环体�Q�如果算法中包含�q�列的��@环，则将�q�列循环的时间复杂度相加。例如：

　　for (i=1; i<=n; i++)
x++;

　　for (i=1; i<=n; i++)
for (j=1; j<=n; j++)
x++;

　　�W�一个for循环的时间复杂度�?#927;(n)�Q�第二个for循环的时间复杂度�?#927;(n2)�Q�则整个��法的时间复杂度�?#927;(n+n2)=Ο(n2)�?/p>

　　常见的算法时间复杂度由小到大依次为：

　　Ο(1)�Q?#927;(log2n)�Q?#927;(n)�Q?#927;(nlog2n)�Q?#927;(n2)�Q?#927;(n3)�Q?#8230;�Q?#927;(2n)�Q?#927;(n!)

　　Ο(1)表示基本语句的执行次数是一个常敎ͼ�一般来��_��只要��法中不存在循环语句�Q�其旉��复杂度就�?#927;(1)�?#927;(log2n)�?#927;(n)�?#927;(nlog2n)�?#927;(n2)�?#927;(n3)�U�Cؓ(f��)多项式时��_��?#927;(2n)�?#927;(n!)�U�Cؓ(f��)指数旉��。计��机�U�学家普遍认为前者是有效��法�Q�把�q�类问题�U�Cؓ(f��)P�c�问题，而把后者称为NP问题�?/p>

O(1)

Temp=i;i=j;j=temp;

以上三条单个语句的频度均�?�Q�该�E�序�D늚�执行旉��是一个与问题规模n无关的常数。算法的旉��复杂度�ؓ(f��)常数�Ӟ��C��T(n)=O(1)。如果算法的执行�?间不随着问题规模n的增加而增长，即�ɽ��法中有上千条语句，其执行时间也不过是一个较大的常数。此�cȝ��法的旉��复杂度是O(1)�?

O(n^2)

2.1. 交换i和j的内�?br />      sum=0�Q?nbsp;                �Q�一�ơ）
     for(i=1;i<=n;i++)       �Q�n��?�Q?br />         for(j=1;j<=n;j++) �Q�n^2��?�Q?br />          sum++�Q?nbsp;      �Q�n^2��?�Q?br /> 解：T(n)=2n^2+n+1 =O(n^2)

2.2.
    for (i=1;i     {
        y=y+1;         �?nbsp;
        for (j=0;j<=(2*n);j++)
           x++;        �?nbsp;
    }
解：语句1的频度是n-1
          语句2的频度是(n-1)*(2n+1)=2n^2-n-1
          f(n)=2n^2-n-1+(n-1)=2n^2-2
          该程序的旉��复杂度T(n)=O(n^2).

O(n)

2.3.
    a=0;
    b=1;                      �?br />     for (i=1;i<=n;i++) �?br />     {
       s=a+b;　　　　�?br />        b=a;　　　　　�?nbsp;
       a=s;　　　　　�?br />     }
解：语句1的频度：2,
           语句2的频度： n,
          语句3的频度： n-1,
          语句4的频度：n-1,
          语句5的频度：n-1,
          T(n)=2+n+3(n-1)=4n-1=O(n).

O(logn )

2.4.
     i=1;       �?br />     while (i<=n)
       i=i*2; �?br /> 解：语句1的频度是1,
          设语�?的频度是f(n),   则：2^f(n)<=n;f(n)<=logn
          取最大值f(n)= logn,
          T(n)=O(logn )

O(n^3)

2.5.
    for(i=0;i     {
       for(j=0;j        {
          for(k=0;k              x=x+2;
       }
    }
解：当i=m, j=k的时�?内层循环的次��Cؓ(f��)k当i=m�? j 可以�?0,1,...,m-1 , 所以这里最内��@环共�q�行�?+1+...+m-1=(m-1)m/2�ơ所�?i�?取到n, 则��@环共�q�行�? 0+(1-1)*1/2+...+(n-1)n/2=n(n+1)(n-1)/6所以时间复杂度为O(n^3).

西瓜 2009-07-24 15:03 发表评论

判断单链表是否存在环�Q�判断两个链表是否相交问题详�?转蝲)

西瓜 — Fri, 24 Jul 2009 06:35:00 GMT

有一个单链表�Q�其中可能有一个环�Q�也��是某个节点的next指向的是链表中在它之前的节点�Q�这样在链表的尾部�Ş成一环�?、如何判断一个链表是不是�q�类链表�Q?、如果链表�ؓ(f��)存在环，如果扑ֈ�环的入口点？扩展�Q�判断两个单链表是否�怺��Q�如果相交，�l�出�怺�的第一个点�?br /> 有一个单链表�Q�其中可能有一个环�Q�也��是某个节点的next指向的是链表中在它之前的节点�Q�这样在链表的尾部�Ş成一环�?/p>

问题�Q?/p>

1、如何判断一个链表是不是�q�类链表�Q?br /> 2、如果链表�ؓ(f��)存在环，如果扑ֈ�环的入口点？

解答�Q?/p>

一、判断链表是否存在环�Q�办法�ؓ(f��)�Q?/p>

讄��两个指针(fast, slow)�Q�初始值都指向��_��slow每次前进一步，fast每次前进二步�Q�如果链表存在环�Q�则fast必定先进入环�Q�而slow后进入环�Q�两个指针必定相遇�?当然�Q�fast先行头到��N��为NULL�Q�则为无环链�?�E�序如下�Q?/p>

bool IsExitsLoop(slist * head)
{
slist * slow = head , * fast = head;

    while ( fast && fast -> next )
    {
        slow = slow -> next;
        fast = fast -> next -> next;
        if ( slow == fast ) break ;
    }

return ! (fast == NULL || fast -> next == NULL);
}
二、找到环的入口点

当fast若与slow盔R��Ӟ��slow肯定没有走遍历完链表�Q�而fast已经在环内��@环了n�?1<=n)。假设slow��C��s步，则fast��C��2s步（fast步数�q�等于s 加上在环上多转的n圈）�Q�设环长为r�Q�则�Q?/p>

2s = s + nr
s= nr

设整个链表长L�Q�入口环与相遇点距离为x�Q��v点到环入口点的距��Mؓ(f��)a�?br /> a + x = nr
a + x = (n – 1)r +r = (n-1)r + L - a
a = (n-1)r + (L – a – x)

(L – a – x)为相遇点到环入口点的距离�Q�由此可知，从链表头到环入口点等�?n-1)循环内环+盔R��点到环入口点�Q�于是我们从链表头、与盔R��点分别设一个指针，每次各走一步，两个指针必定盔R��Q�且盔R��W�一点�ؓ(f��)环入口点�?/p>

�E�序描述如下�Q?/p>

slist * FindLoopPort(slist * head)
{
slist * slow = head, * fast = head;

    while ( fast && fast -> next )
    {
        slow = slow -> next;
        fast = fast -> next -> next;
        if ( slow == fast ) break ;
    }

if (fast == NULL || fast -> next == NULL)
return NULL;

    slow = head;
    while (slow != fast)
    {
         slow = slow -> next;
         fast = fast -> next;
    }

return slow;
}

附一�U�易于理解的解释�Q?/p>

一�U�O�Q�n�Q�的办法��是�Q�搞两个指针�Q�一个每�ơ递增一步，一个每�ơ递增两步�Q�如果有环的话两者必焉��合，反之亦然�Q�：
关于�q�个解法最形象的比��d��是在操场当中跑步�Q�速度快的会把速度慢的扣圈

可以证明�Q�p2�q�赶上p1的时候，p1一定还没有走完一遍环路，p2也不会跨��p1多圈才追�?/p>

我们可以从p2和p1的位�|�差距来证明�Q�p2一定会赶上p1但是不会跌��p1�?/p>

因�ؓ(f��)p2每次�?步，而p1��C��步，所以他们之间的差距是一步一步的�~�小�Q?�Q?�Q?�Q?�Q? �?的时候就重合�?/p>

�Ҏ(gu��)��q�个方式�Q�可以证明，p2每次��C��步以上，�q�不总能加快��的速度�Q�反而有可能判别不出有环

既然能够判断出是否是有环路，那改如何扑ֈ��q�个环�\的入口呢�Q?

解法如下�Q?当p2按照每次2步，p1每次一步的方式赎ͼ�发现p2和p1重合�Q�确定了单向链表有环路了

接下来，让p2回到链表的头部，重新赎ͼ�每次步长不是�?了，而是�?�Q�那么当p1和p2再次盔R��的时候，��是环�\的入口了�?/p>

�q�点可以证明的：

在p2和p1�W�一�ơ相遇的时候，假定p1��C��n步骤�Q�环路的入口是在p步的时候经�q�的�Q�那么有

p1走的路径�Q?p+c �Q?n�Q?nbsp; c为p1和p2�怺�点，距离环�\入口的距��?/p>

p2走的路径�Q?p+c+k*L = 2*n�Q?nbsp; L为环路的周长�Q�k是整�?/p>

昄��Q�如果从p+c点开始，p1再走n步骤的话�Q�还可以回到p+c�q�个�?/p>

同时p2从头开始走的话�Q�经�q�n步，也会辑ֈ�p+c�q�点

昄��在这个步骤当中p1和p2只有前p步骤走的路径不同�Q�所以当p1和p2再次重合的时候，必然是在链表的环路入口点上�?/p>

扩展问题�Q?/p>

判断两个单链表是否相交，如果�怺��Q�给出相交的�W�一个点�Q�两个链表都不存在环�Q��?/p>

比较好的�Ҏ(gu��)��有两个：

一、将其中一个链表首��q�，��另外一个链表是否存在环�Q�如果存在，则两个链表相交，而检��出来的依赖环入口即为相交的�W�一个点�?/p>

二、如果两个链表相交，那个两个链表从相交点到链表结束都是相同的节点�Q�我们可以先遍历一个链表，直到��N��Q�再遍历另外一个链表，如果也可以走到同��L(f��ng)��l�尾点，则两个链表相交�?/p>

�q�时我们��C��两个链表length�Q�再遍历一�ơ，镉K��表节点先出发前进(lengthMax-lengthMin)步，之后两个链表同时前进�Q�每�ơ一步，盔R��的第一点即��Z��个链表相交的�W�一个点�?/p>

本文来自CSDN博客�Q��{载请标明出处�Q�http://blog.csdn.net/ssfp8762/archive/2009/07/08/4331419.aspx

西瓜 2009-07-24 14:35 发表评论

西瓜 — Wed, 10 Jun 2009 14:44:00 GMT

2004-09-11 00:05作者：xBird出处�Q�Java研究�l�织责�Q�~�辑�Q�方�?/span>

“JDK1.5”�Q�开发代��L(f��ng)��虎）的一个重要主题就是通过新增一些特性来��化开发，�q�些�Ҏ(gu��)��包括泛型，for-else　循环�Q�自动装�?拆包�Q�枚举，可变参数,　静态导入　。��用这些特性有助于我们�~�写更加清晰�Q�精�(zh��n)�，安全的代码�?br />
下面我们��单介�l�一下这些新�Ҏ(gu��)��?br />
1.泛型(Generic)

C++通过模板技术可以指定集合的元素�c�d��Q�而Java�?.5之前一直没有相对应的功能。一个集合可以放��M��c�d��的对象，相应��C��集合里面拿对象的时候我们也不得不对他们�q�行强制得类型�{换。猛虎引入了泛型�Q�它允许指定集合里元素的�c�d��Q�这样你可以得到强类型在�~�译时刻�q�行�c�d��查的好处�?br />

Collection　c　=　new　ArrayList();
c.add(new　Date());

�~�译器会�l�出一个错误：

add(java.lang.String)　in　java.util.Collection　cannot　be　applied　to　(java.util.Date)

2.For-Each循环

For-Each循环得加入简化了集合的遍历。假设我们要遍历一个集合对其中的元素进行一些处理。典型的代码为：

void　processAll(Collection　c){
for(Iterator　i=c.iterator();　i.hasNext();){
MyClass　myObject　=　(MyClass)i.next();
myObject.process();
}
}

使用For-Each循环�Q�我们可以把代码改写成：

void　processAll(Collection　c){
for　(MyClass　　myObject　:c)
myObject.process();
}

�q�段代码要比上面清晰许多�Q��ƈ且避免了强制�c�d��转换�?br />
3.自动装包/拆包(Autoboxing/unboxing)

自动装包/拆包大大方便了基本类型数据和它们包装�c�d��使用�?br />
自动装包�Q�基本类型自动�{为包装类.(int　>>　Integer)

自动拆包�Q�包装类自动转�ؓ(f��)基本�c�d��.(Integer　>>　int)

在JDK1.5之前�Q�我们��L��寚w��合不能存攑֟�本类型而耿耿于怀�Q�现在自动�{换机制解决了我们的问题�?br />

int　a　=　3;
Collection　c　=　new　ArrayList();
c.add(a);//自动转换成Integer.

Integer　b　=　new　Integer(2);
c.add(b　+　2);

�q�里Integer先自动�{换�ؓ(f��)int�q�行加法�q�算�Q�然后int再次转换为Integer.

4.枚�D(Enums)

JDK1.5加入了一个全新类型的“�c?#8221;�Q�枚丄��型。�ؓ(f��)此JDK1.5引入了一个新关键字enmu.　我们可以�q�样来定义一个枚丄��型�?br />

public　enum　Color
{
Red,
White,
Blue
}

然后可以�q�样来��用Color　myColor　=　Color.Red.

枚�D�c�d��q�提供了两个有用的静态方法values()和valueOf().　我们可以很方便地使用它们�Q�例�?br />

for　(Color　c　:　Color.values())
System.out.println(c);

5.可变参数(Varargs)

可变参数使程序员可以声明一个接受可变数目参数的�Ҏ(gu��)��。注意，可变参数必须是函数声明中的最后一个参数。假设我们要写一个简单的�Ҏ(gu��)��打印一些对象，

util.write(obj1);
util.write(obj1,obj2);
util.write(obj1,obj2,obj3);
…

在JDK1.5之前�Q�我们可以用重蝲来实玎ͼ�但是�q�样��需要写很多的重载函敎ͼ�昑־�不是很有效。如果��用可变参数的话我们只需要一个函数就行了

public　void　write(Object...　objs)　{
for　(Object　obj:　objs)
System.out.println(obj);
}

在引入可变参��C��后，Java的反��包也更加方便��用了。对于c.getMethod("test",　new　Object[0]).invoke(c.newInstance(),　new　Object[0]))�Q�现在我们可以这样写了c.getMethod("test").invoke(c.newInstance())�Q�这��L(f��ng)��代码比原来清楚了很多。　

6.静态导�?Static　Imports)

要��用用静态成员（�Ҏ(gu��)��和变量）我们必须�l�出提供�q�个�Ҏ(gu��)��的类。��用静态导入可以��被导入类的所有静态变量和静态方法在当前�cȝ��接可见，使用�q�些静态成员无需再给��Z��们的�c�d��?br />

import　static　java.lang.Math.*;
…….
r　=　sin(PI　*　2);　//无需再写r　=　Math.sin(Math.PI);

不过�Q�过度��用这个特性也会一定程度上降低代码地可��L��?br />

西瓜 2009-06-10 22:44 发表评论

Java ClassLoader机制

西瓜 — Fri, 29 May 2009 12:45:00 GMT

当JVM�Q?a onclick="javascript:tagshow(event, 'Java');" href="javascript:;" target="_self">Java虚拟机）启动�Ӟ��会�Ş成由三个�c�d��载器�l�成的初始类加蝲器层�ơ结构：

   bootstrap classloader
            |
   extension classloader
            |
   system classloader

bootstrap classloader �Q�引��|��也称为原始）�c�d��载器�Q�它负责加蝲Java的核心类。在Sun的JVM中，在执行java的命令中使用-Xbootclasspath选项或��? D选项指定sun.boot.class.path�pȝ��属性值可以指定附加的�c�R��这个加载器的是非常�Ҏ(gu��)��的，它实际上不是 java.lang.ClassLoader的子�c�，而是由JVM自��n实现的。大家可以通过执行以下代码来获得bootstrap classloader加蝲了那些核心类库：
URL[] urls=sun.misc.Launcher.getBootstrapClassPath().getURLs();
for (int i = 0; i < urls.length; i++) {
   System.out.println(urls.toExternalform());
}
在我的计��机上的�l�果为：
文�g:/C:/j2sdk1.4.1_01/jre/lib/endorsed/dom.jar
文�g:/C:/j2sdk1.4.1_01/jre/lib/endorsed/sax.jar
文�g:/C:/j2sdk1.4.1_01/jre/lib/endorsed/xalan-2.3.1.jar
文�g:/C:/j2sdk1.4.1_01/jre/lib/endorsed/xercesImpl-2.0.0.jar
文�g:/C:/j2sdk1.4.1_01/jre/lib/endorsed/xml-apis.jar
文�g:/C:/j2sdk1.4.1_01/jre/lib/endorsed/xsltc.jar
文�g:/C:/j2sdk1.4.1_01/jre/lib/rt.jar
文�g:/C:/j2sdk1.4.1_01/jre/lib/i18n.jar
文�g:/C:/j2sdk1.4.1_01/jre/lib/sunrsasign.jar
文�g:/C:/j2sdk1.4.1_01/jre/lib/jsse.jar
文�g:/C:/j2sdk1.4.1_01/jre/lib/jce.jar
文�g:/C:/j2sdk1.4.1_01/jre/lib/charsets.jar
文�g:/C:/j2sdk1.4.1_01/jre/classes
�q�时大家知道了�ؓ(f��)什么我们不需要在�pȝ��属性CLASSPATH中指定这些类库了吧，因�ؓ(f��)JVM在启动的时候就自动加蝲它们了�?br />
extension classloader �Q�扩展类加蝲器，它负责加载JRE的扩展目录（JAVA_HOME/jre/lib/ext或者由java.ext.dirs�pȝ��属性指定的�Q�中JAR的类包。这为引入除Java核心�c�M��外的新功能提供了一个标准机制。因为默认的扩展目录�Ҏ(gu��)��有从同一个JRE中启动的JVM都是通用的，所以放入这个目录的 JAR�c�d��Ҏ(gu��)��有的JVM和system classloader都是可见的。在�q�个实例上调用方法getParent()��L��q�回�I�值null�Q�因为引导加载器bootstrap classloader不是一个真正的ClassLoader实例。所以当大家执行以下代码�Ӟ��
System.out.println(System.getProperty("java.ext.dirs"));
ClassLoader extensionClassloader=ClassLoader.getSystemClassLoader().getParent();
System.out.println("the parent of extension classloader : "+extensionClassloader.getParent());
�l�果为：
C:\j2sdk1.4.1_01\jre\lib\ext
the parent of extension classloader : null
extension classloader是system classloader的parent�Q�而bootstrap classloader是extension classloader的parent�Q�但它不是一个实际的classloader�Q�所以�ؓ(f��)null�?br />
system classloader �Q�系�l�（也称为应用）�c�d��载器�Q�它负责在JVM被启动时�Q�加载来自在命��ojava中的-classpath或者java.class.path�pȝ��属性或�?CLASSPATH*作系�l�属性所指定的JAR�c�d��和类路径。总能通过静态方法ClassLoader.getSystemClassLoader()扑ֈ�该类加蝲器。如果没有特别指定，则用戯��定义的�Q何类加蝲器都��该�c�d��载器作�ؓ(f��)它的父加载器。执行以下代码即可获得：
System.out.println(System.getProperty("java.class.path"));
输出�l�果则�ؓ(f��)用户在系�l�属性里面设�|�的CLASSPATH�?br /> classloader 加蝲�cȝ��的是全盘负责委托机制。所谓全盘负责，��x��当一个classloader加蝲一个Class的时候，�q�个Class所依赖的和引用的所�?Class也由�q�个classloader负责载入�Q�除非是昑ּ�的��用另外一个classloader载入�Q�委托机制则是先让parent�Q�父�Q�类加蝲�?(而不是super�Q�它与parent classloader�c�M��是��承关�p?��L��Q�只有在parent找不到的时候才从自��q��c��\径中��d��找。此外类加蝲�q�采用了cache机制�Q�也��是如果 cache中保存了�q�个Class��q��接返回它�Q�如果没有才从文件中��d��和�{换成Class�Q��ƈ存入cache�Q�这��是��Z��么我们修改了Class但是必须重新启动JVM才能生效的原因�?br />

每个ClassLoader加蝲Class的过�E�是�Q?br /> 1.��此Class是否载入�q�（卛_��cache中是否有此Class�Q�，如果有到8,如果没有�?
2.如果parent classloader不存在（没有parent�Q�那parent一定是bootstrap classloader了）�Q�到4
3.��h��parent classloader载入�Q�如果成功到8�Q�不成功�?
4.��h��jvm从bootstrap classloader中蝲入，如果成功�?
5.��L��Class文�g�Q�从与此classloader相关的类路径中寻找）。如果找不到则到7.
6.从文件中载入Class�Q�到8.
7.抛出ClassNotFoundException.
8.�q�回Class.

其中5.6步我们可以通过覆盖ClassLoader的findClass�Ҏ(gu��)��来实现自��q��载入�{�略。甚臌��盖loadClass�Ҏ(gu��)��来实现自��q��载入�q�程�?br />
�c�d��载器的顺序是�Q?br /> 先是bootstrap classloader�Q�然后是extension classloader�Q�最后才是system classloader。大家会发现加蝲的Class��是重要的越在靠前面。这样做的原因是��Z��安全性的考虑�Q�试惛_��果system classloader“亲自”加蝲了一个具有破坏性的“java.lang.System”�cȝ��后果吧。这�U�委托机制保证了用户即��h��一个这��L(f��ng)��c�，也把它加入到了类路径中，但是它永�q�不会被载入�Q�因��个类��L��由bootstrap classloader来加载的。大家可以执行一下以下的代码�Q?br /> System.out.println(System.class.getClassLoader());
��会看到�l�果是null�Q�这��p��明java.lang.System是由bootstrap classloader加蝲的，因�ؓ(f��)bootstrap classloader不是一个真正的ClassLoader实例�Q�而是由JVM实现的，正如前面已经说过的�?br />
下面��p��我们来看看JVM是如何来为我们来建立�c�d��载器的结构的�Q?br /> sun.misc.Launcher�Q�顾名思义�Q�当你执行java命��o的时候，JVM会先使用bootstrap classloader载入�q�初始化一个Launcher�Q�执行下来代码：
  System.out.println("the Launcher's classloader is "+sun.misc.Launcher.getLauncher().getClass().getClassLoader());
�l�果为：
  the Launcher's classloader is null (因�ؓ(f��)是用bootstrap classloader加蝲,所以class loader为null)
Launcher 会根据系�l�和命��o讑֮�初始化好class loader�l�构�Q�JVM��q��它来获得extension classloader和system classloader,�q�蝲入所有的需要蝲入的Class�Q�最后执行java命��o指定的带有静态的main�Ҏ(gu��)��的Class。extension classloader实际上是sun.misc.Launcher$ExtClassLoader�cȝ��一个实例，system classloader实际上是sun.misc.Launcher$AppClassLoader�cȝ��一个实例。�ƈ且都�?java.net.URLClassLoader的子�c�R�?br />
让我们来看看Launcher初试化的�q�程的部分代码�?br />
Launcher的部分代码：
public class Launcher  {
public Launcher() {
   ExtClassLoader extclassloader;
   try {
         //初始化extension classloader
         extclassloader = ExtClassLoader.getExtClassLoader();
   } catch(IOException ioexception) {
         throw new InternalError("Could not create extension class loader");
   }
   try {
         //初始化system classloader�Q�parent是extension classloader
         loader = AppClassLoader.getAppClassLoader(extclassloader);
   } catch(IOException ioexception1) {
         throw new InternalError("Could not create application class loader");
   }
   //��system classloader讄��成当前线�E�的context classloader�Q�将在后面加以介�l�）
   Thread.currentThread().setContextClassLoader(loader);
   ......
}
public ClassLoader getClassLoader() {
   //�q�回system classloader
   return loader;
}
}

extension classloader的部分代码：
static class Launcher$ExtClassLoader extends URLClassLoader {

public static Launcher$ExtClassLoader getExtClassLoader()
   throws IOException
{
   File afile[] = getExtDirs();
   return (Launcher$ExtClassLoader)AccessController.doPrivileged(new Launcher$1(afile));
}
  private static File[] getExtDirs() {
   //获得�pȝ��属�?#8220;java.ext.dirs”
   String s = System.getProperty("java.ext.dirs");
   File afile[];
   if(s != null) {
         StringTokenizer stringtokenizer = new StringTokenizer(s, File.pathSeparator);
         int i = stringtokenizer.countTokens();
         afile = new File;
         for(int j = 0; j < i; j++)
            afile[j] = new File(stringtokenizer.nextToken());

   } else {
         afile = new File[0];
   }
   return afile;
}
}

system classloader的部分代码：
static class Launcher$AppClassLoader extends URLClassLoader
{

public static ClassLoader getAppClassLoader(ClassLoader classloader)
   throws IOException
{
   //获得�pȝ��属�?#8220;java.class.path”
   String s = System.getProperty("java.class.path");
   File afile[] = s != null ? Launcher.access$200(s) : new File[0];
   return (Launcher$AppClassLoader)AccessController.doPrivileged(new Launcher$2(s, afile, classloader));
}
}

看了源代码大家就清楚了吧�Q�extension classloader是��用系�l�属�?#8220;java.ext.dirs”讄��c�L��索�\径的�Q��ƈ且没有parent。system classloader是��用系�l�属�?#8220;java.class.path”讄��c�L��索�\径的�Q��ƈ且有一个parent classloader。Launcher初始化extension classloader�Q�system classloader�Q��ƈ��system classloader讄��成�ؓ(f��)context classloader�Q�但是仅仅返回system classloader�l�JVM�?br />
�q�里怎么又出来一个context classloader呢？它有什么用呢？我们在徏立一个线�E�Thread的时候，可以��个线�E�通过setContextClassLoader�Ҏ(gu��)��来指定一个合适的classloader作�ؓ(f��)�q�个�U�程的context classloader�Q�当此线�E�运行的时候，我们可以通过getContextClassLoader�Ҏ(gu��)��来获得此context classloader�Q�就可以用它来蝲入我们所需要的Class。默认的是system classloader。利用这个特性，我们可以“打破”classloader委托机制了，父classloader可以获得当前�U�程的context classloader�Q�而这个context classloader可以是它的子classloader或�?a onclick="javascript:tagshow(event, '%C6%E4%CB%FB');" href="javascript:;" target="_self">其他的classloader�Q�那么父classloader��可以从其获得所需�?Class�Q�这��打破了只能向父classloader��h��的限制了。这个机制可以满��_��我们的classpath是在�q�行时才��定,�q�由定制�?classloader加蝲的时�?由system classloader(卛_��jvm classpath�?加蝲的class可以通过context classloader获得定制的classloader�q�加载入特定的class(通常是抽象类和接�?定制的classloader中是其实�?,例如web应用中的servlet��是用这�U�机制加载的.

好了�Q�现在我们了解了classloader的结构和工作原理�Q�那么我们如何实现在�q�行时的动态蝲入和更新呢？只要我们能够动态改变类搜烦路径和清除classloader的cache中已�l�蝲入的Class��p��了，有两个方案，一是我们��承一个classloader�Q�覆盖loadclass�Ҏ(gu��)��Q�动态的��L��Class文�g�q��用defineClass�Ҏ(gu��)��来；另一个则非常��单实用，只要重新使用一个新的类搜烦路径来new一个classloader��p��了，�q�样��x��C��c�L��索�\径以便来载入新的Class�Q�也重新生成了一个空白的cache(当然,�c�L��索�\径不一定必��L��?。噢�Q�太好了�Q�我们几乎不用做什么工作，java.netURLClassLoader正是一个符合我们要求的classloader�Q�我们可以直接��用或者��承它?y��u)��可以了�Q?br />
�q�是j2se1.4 API的doc中URLClassLoader的两个构造器的描�q�ͼ�
URLClassLoader(URL[] urls)
      Constructs a new URLClassLoader for the specified URLs using the default delegation parent ClassLoader.
URLClassLoader(URL[] urls, ClassLoader parent)
      Constructs a new URLClassLoader for the given URLs.
其中URL[] urls��是我们要设�|�的�c�L��索�\径，parent��是�q�个classloader的parent classloader�Q�默认的是system classloader�?br />

好，现在我们能够动态的载入Class了，�q�样我们��可以利用newInstance�Ҏ(gu��)��来获得一个Object。但我们如何��此Object造型呢？可以��此Object造型成它本��n的Class吗？

首先让我们来分析一下java源文件的�~�译�Q�运行吧�Q�javac命��o是调�?#8220;JAVA_HOME/lib/tools.jar”中的“com.sun.tools.javac.Main”的compile�Ҏ(gu��)��来编译：

public static int compile(String as[]);

public static int compile(String as[], PrintWriter printwriter);

�q�回0表示�~�译成功�Q�字�W�串数组as则是我们用javac命��o�~�译时的参数�Q�以�I�格划分。例如：
javac -classpath c:\foo\bar.jar;. -d c:\ c:\Some.java
则字�W�串数组as为{"-classpath","c:\\foo\\bar.jar;.","-d","c:\\","c:\\Some.java"}�Q�如果带有PrintWriter参数�Q�则会把�~�译信息出到�q�个指定的printWriter中。默认的输出是System.err�?br />
其中 Main是由JVM使用Launcher初始化的system classloader载入的，�Ҏ(gu��)��全盘负责原则�Q�编译器在解析这个java源文件时所发现的它所依赖和引用的所有Class也将由system classloader载入�Q�如果system classloader不能载入某个Class�Ӟ��~�译器将抛出一�?#8220;cannot resolve symbol”错误�?br />
所以首先编译就通不�q�，也就是编译器无法�~�译一个引用了不在CLASSPATH中的未知Class的java源文�Ӟ��而由于拼写错误或者没有把所需�c�d��攑ֈ�CLASSPATH中，大家一定经常看到这�?#8220;cannot resolve symbol”�q�个�~�译错误吧！

其次�Q�就是我们把�q�个Class攑ֈ��~�译路径中，成功的进行了�~�译�Q�然后在�q�行的时候不把它攑օ�到CLASSPATH中而利用我们自��q�� classloader来动态蝲入这个Class�Q�这时候也会出�?#8220;java.lang.NoClassDefFoundError”的违例，��Z��么呢�Q?br />
我们再来分析一下，首先调用�q�个造型语句的可执行的Class一定是由JVM使用Launcher初始化的system classloader载入的，�Ҏ(gu��)��全盘负责原则�Q�当我们�q�行造型的时候，JVM也会使用system classloader来尝试蝲入这个Class来对实例�q�行造型�Q�自然在system classloader��L��不到�q�个Class时就会抛�?#8220;java.lang.NoClassDefFoundError”的违例�?br />
OK�Q�现在让我们来�ȝ��一下，java文�g的编译和Class的蝲入执行，都是使用Launcher初始化的system classloader作�ؓ(f��)�c�蝲入器的，我们无法动态的改变system classloader�Q�更无法让JVM使用我们自己的classloader来替换system classloader�Q�根据全盘负责原则，��限制了�~�译和运行时�Q�我们无法直接显式的使用一个system classloader��L��不到的Class�Q�即我们只能使用Java核心�c�d��Q�扩展类库和CLASSPATH中的�c�d��中的Class�?br />
�q�不��d��Q�再��试一下这�U�情况，我们把这个Class也放入到CLASSPATH中，让system classloader能够识别和蝲入。然后我们通过自己的classloader来从指定的class文�g中蝲入这个Class�Q�不能够委托 parent载入�Q�因��样会被system classloader从CLASSPATH中将其蝲入）�Q�然后实例化一个Object�Q��ƈ造型成这个Class�Q�这样JVM也识别这个Class�Q�因�?system classloader能够定位和蝲入这个Class从CLASSPATH中）�Q�蝲入的也不是CLASSPATH中的�q�个Class�Q�而是�?CLASSPATH外动态蝲入的�Q�这��h��行了吧�Q�十分不�q�的是，�q�时会出�?#8220;java.lang.ClassCastException”�q�例�?br />
��Z��么呢�Q�我们也来分析一下，不错�Q�我们虽然从CLASSPATH外��用我们自��q��classloader动态蝲入了�q�个Class�Q�但��它的实例造型的时候是JVM会��用system classloader来再�ơ蝲入这个Class�Q��ƈ��试��用我们的自己的classloader载入的Class的一个实例造型为system classloader载入的这个Class�Q�另外的一个）。大家发��C��么问题了吗？也就是我们尝试将从一个classloader载入的Class的一个实例造型为另外一个classloader载入的Class�Q�虽然这两个Class的名字一��P��甚至是从同一个class文�g中蝲入。但不幸的是JVM 却认��个两个Class是不同的�Q�即JVM认�ؓ(f��)不同的classloader载入的相同的名字的Class�Q�即使是从同一个class文�g中蝲入的�Q�是不同的！�q�样做的原因我想大概也是主要��Z��安全性考虑�Q�这样就保证所有的核心Java�c�都是system classloader载入的，我们无法用自��q��classloader载入的相同名字的Class的实例来替换它们的实例�?br />
看到�q�里�Q�聪明的读者一定想��C��该如何动态蝲入我们的Class�Q�实例化�Q�造型�q�调用了吧！

那就是利用面向对象的基本�Ҏ(gu��)��之一的多形性。我们把我们动态蝲入的Class的实例造型成它的一个system classloader所能识别的父类��p��了！�q�是��Z��么呢�Q�我们还是要再来分析一�ơ。当我们用我们自��q��classloader来动态蝲入这我们只要把这个Class的时候，发现它有一个父�c�Class�Q�在载入它之前JVM先会载入�q�个父类Class�Q�这个父�c�Class是system classloader所能识别的�Q�根据委托机�Ӟ��它将由system classloader载入�Q�然后我们的classloader再蝲入这个Class�Q�创��Z��个实例，造型��个父�c�Class�Q�注意了�Q�造型成这个父�c?Class的时候（也就是上溯）是面向对象的java语言所允许的�ƈ且JVM也支持的�Q�JVM��׃��用system classloader再次载入�q�个父类Class�Q�然后将此实例造型��个父�c�Class。大家可以从�q�个�q�程发现�q�个父类Class都是�?system classloader载入的，也就是同一个class loader载入的同一个Class�Q�所以造型的时候不会出��C�Q何异常。而根据多形性，调用�q�个父类的方法时�Q�真正执行的是这个Class�Q�非父类 Class�Q�的覆盖了父�c�L��法的�Ҏ(gu��)��。这些方法中也可以引用system classloader不能识别的Class�Q�因为根据全盘负责原则，只要载入�q�个Class的classloader��x��们自己定义的 classloader能够定位和蝲入这些Class��p��了�?br />
�q�样我们��可以事先定义好一�l�接口或者基�c�dƈ攑օ�CLASSPATH中，然后在执行的时候动态的载入实现或者��承了�q�些接口或基�cȝ��子类。还不明白吗�Q�让我们来想一想Servlet吧，web application server能够载入��M��l�承了Servlet的Class�q�正��的执行它们�Q�不��它实际的Class是什么，��是都把它们实例化成��Z��个Servlet Class�Q�然后执行Servlet的init�Q�doPost�Q�doGet和destroy�{�方法的,而不��这个Servlet是从web- inf/lib和web-inf/classes下由system classloader的子classloader(卛_��制的classloader)动态蝲入。说了这么多希望大家都明白了。在applet,ejb�{�容器中,都是采用了这�U�机�?

对于以上各种情况�Q�希望大家实际编写一些example来实验一下�?br />
最后我再说点别的， classloader虽然�U�Cؓ(f��)�c�d��载器�Q�但�q�不意味着只能用来加蝲Class�Q�我们还可以利用它也获得囄��Q�音频文件等资源的URL�Q�当�Ӟ��q�些资源必须在CLASSPATH中的jar�c�d��中或目录下。我们来看API的doc中关于ClassLoader的两个寻找资源和Class的方法描�q�吧�Q?br /> public URL getResource(String name)
用指定的名字来查找资源，一个资源是一些能够被class代码讉K��的在某种�E�度上依赖于代码位置的数据（囄��Q�音频，文本�{�等�Q��?br />             一个资源的名字是以'/'号分隔确定资源的路径名的�?br />             �q�个�Ҏ(gu��)��先��h��parent classloader搜烦资源�Q�如果没有parent�Q�则会在内置在虚拟机中的classloader�Q�即bootstrap classloader�Q�的路径中搜索。如果失败，�q�个�Ҏ(gu��)��调用findResource(String)来寻找资源�?br /> public static URL getSystemResource(String name)
            从用来蝲入类的搜索�\径中查找一个指定名字的资源。这个方法��用system class loader来定位资源。即相当于ClassLoader.getSystemClassLoader().getResource(name)�?br />
例如�Q?br /> System.out.println(ClassLoader.getSystemResource("java/lang/String.class"));
的结果�ؓ(f��)�Q?br /> jar:文�g:/C:/j2sdk1.4.1_01/jre/lib/rt.jar!/java/lang/String.class
表明String.class文�g在rt.jar的java/lang目录中�?br /> 因此我们可以��图片等资源随同Class一同打包到jar�c�d��中（当然�Q�也可单独打包这些资源）�q�添加它们到class loader的搜索�\径中�Q�我们就可以无需兛_��q�些资源的具体位�|�，让class loader来帮我们��L��了！

西瓜 2009-05-29 20:45 发表评论

亚洲av无码乱码国产精品,国产亚洲美女精品久久久久狼 ,亚洲中文字幕无码久久

分析农夫�ȝ��问题�Q�网上好多错的，���其是csdn上各�U�说法都有）

StringUtils

判断单链表是否存在环�Q�判断两个链表是否相交问题详�?转蝲)

Java ClassLoader机制

分析农夫�ȝ��问题�Q�网上好多错的，��其是csdn上各�U�说法都有）