亚洲AV日韩AV永久无码下载,国产亚洲一区二区三区在线,亚洲色大网站WWW永久网站

Java只能处理300个异常？

FinalFantasy — Thu, 29 Dec 2005 10:21:00 GMT

首先看看我写的一个小�E�序�Q?BR>
public class TestTry extends Exception
{
static boolean f=false;
static int sum=0;
static int created=0;
static int i=0;
TestTry()
{
  i=created++;
  if(created>=299) f=true;
  }
public void finalize()
{
  sum++;
  }
public static void main(String[] args)
{
  while(!TestTry.f)
  {
   try{
    throw new TestTry();
    }catch(Exception e){}
    finally{
     System.out.println("Creat "+TestTry.i+" TestTry, "+TestTry.sum+" has been finalized!");
     }
    }
  //System.out.println("Creat "+TestTry.created+" TestTry, "+TestTry.sum+" has been finalized!");
  }
}

�q�个是我在测试在try语句抛出异常后，在try语句中徏立的对象是否会调用自�w�的�l�止函数时发现的�Q�这里有个奇怪的现象在if(created>=299) f=true;�q�条语句中，如果把条件created>=299改�ؓ>=�?99更大的数�Q�你会发现System.out.println("Creat "+TestTry.i+" TestTry, "+TestTry.sum+" has been finalized!");�q�条语句的输出的�l�果�q�不是你预想的那��P��输出判断的数�?1的行敎ͼ��Q�而只是显�C�最后的三百行。那么在�q�之前抛出的异常上哪里去了呢�Q�难道说Java只处理最后抛出的三百的异�怹��Q?BR>

FinalFantasy 2005-12-29 18:21 发表评论

Java回收机制分析

FinalFantasy — Mon, 26 Dec 2005 09:46:00 GMT

�q�个文档是老师�l�我们看的，看了之后收获不少�Q�帖出来让大家也看看�Q�）

引言

Java的堆是一个运行时数据�?SPAN lang=EN-US>,�cȝ��实例(对象)从中分配�I�间�?SPAN lang=EN-US>Java虚拟�?SPAN lang=EN-US>(JVM)的堆中储存着正在�q�行的应用程序所建立的所有对象，�q�些对象通过new�?SPAN lang=EN-US>newarray�?SPAN lang=EN-US>anewarray�?SPAN lang=EN-US>multianewarray�{�指令徏立，但是它们不需要程序代码来昑ּ�地释放。一般来��_��堆的是由垃圾回收来负责的�Q�尽��?SPAN lang=EN-US>JVM规范�q�不要求�Ҏ��的垃圑֛�收技术，甚至�Ҏ��׃��需要垃圑֛��Ӟ��但是�׃��内存的有限性，JVM在实现的时候都有一个由垃圾回收所��理的堆。垃圑֛�收是一�U�动态存储管理技术，它自动地释放不再被程序引用的对象�Q�按照特定的垃圾攉��法来实现资源自动回收的功能�?SPAN lang=EN-US>

垃圾攉��的意�?SPAN lang=EN-US>

�?SPAN lang=EN-US>C++中，对象所占的内存在程序结束运行之前一直被占用�Q�在明确释放之前不能分配�l�其它对象；而在Java中，当没有对象引用指向原先分配给某个对象的内存时�Q�该内存便成为垃圾�?SPAN lang=EN-US>JVM的一个系�l��U�程会自动释放该内存块。垃圾收集意味着�E�序不再需要的对象�?SPAN lang=EN-US>"无用信息"�Q�这些信息将被丢弃。当一个对象不再被引用的时候，内存回收它占领的�I�间�Q�以便空间被后来的新对象使用。事实上�Q�除了释放没用的对象�Q�垃圾收集也可以清除内存记录��片。由于创建对象和垃圾攉��器释放丢弃对象所占的内存�I�间�Q�内存会出现��片。碎片是分配�l�对象的内存块之间的�I�闲内存�z�。碎片整理将所占用的堆内存�U�d��堆的一端，JVM��整理出的内存分配给新的对象�?SPAN lang=EN-US>

垃圾攉��能自动释攑ֆ�存空��_��减轻�~�程的负担。这�?SPAN lang=EN-US>Java 虚拟机具有一些优炏V��首先，它能使编�E�效率提高。在没有垃圾攉��机制的时候，可能要花许多旉��来解决一个难懂的存储器问题。在�?SPAN lang=EN-US>Java语言�~�程的时候，靠垃圾收集机制可大大�~�短旉��。其�ơ是它保护程序的完整�?SPAN lang=EN-US>, 垃圾攉��?SPAN lang=EN-US>Java语言安全性策略的一个重要部份�?SPAN lang=EN-US>

垃圾攉��的一个潜在的�~�点是它的开销影响�E�序性能�?SPAN lang=EN-US>Java虚拟机必��追�t�运行程序中有用的对�?SPAN lang=EN-US>, 而且最�l�释放没用的对象。这一个过�E�需要花费处理器的时间。其�ơ垃圾收集算法的不完备性，早先采用的某些垃圾收集算法就不能保证100%攉��到所有的废弃内存。当焉��着垃圾攉��法的不断改�q�以及��Y��g�q�行效率的不断提升，�q�些问题都可以迎刃而解�?SPAN lang=EN-US>

垃圾攉��的算法分�?SPAN lang=EN-US>

Java语言规范没有明确地说�?SPAN lang=EN-US>JVM使用哪种垃圾回收��法�Q�但是�Q何一�U�垃圾收集算法一般要�?SPAN lang=EN-US>2件基本的事情�Q�（1�Q�发现无用信息对象；�Q?SPAN lang=EN-US>2�Q�回收被无用对象占用的内存空��_��使该�I�间可被�E�序再次使用�?SPAN lang=EN-US>

大多数垃圑֛�收算法��用了栚w��(root set)�q�个概念�Q�所谓根集就量正在执行的Java�E�序可以讉K��的引用变量的集合(包括局部变量、参数、类变量)�Q�程序可以��用引用变量访问对象的属性和调用对象的方法。垃圾收集首选需要确定从根开始哪些是可达的和哪些是不可达的，从根集可辄��对象都是�z�d��对象�Q�它们不能作为垃圾被回收�Q�这也包括从栚w��间接可达的对象。而根集通过��L��路径不可辄��对象�W�合垃圾攉��的条�Ӟ��应该被回收。下面介�l�几个常用的��法�?SPAN lang=EN-US>

1�?SPAN style="FONT: 7pt 'Times New Roman'"> 引用计数�?/SPAN>(Reference Counting Collector)

引用计数法是唯一没有使用栚w��的垃圑֛�收的法，该算法��用引用计数器来区分存�z�d��象和不再使用的对象。一般来��_��堆中的每个对象对应一个引用计数器。当每一�ơ创��Z��个对象�ƈ赋给一个变量时�Q�引用计数器�|��ؓ1。当对象被赋�l��Q意变量时�Q�引用计数器每次�?SPAN lang=EN-US>1当对象出了作用域�?SPAN lang=EN-US>(该对象丢弃不再��?SPAN lang=EN-US>)�Q�引用计数器�?SPAN lang=EN-US>1�Q�一旦引用计数器�?SPAN lang=EN-US>0�Q�对象就满��了垃圾收集的条�g�?/SPAN>

��Z��引用计数器的垃圾攉��器运行较快，不会长时间中断程序执行，适宜地必��?实时�q�行的程序。但引用计数器增加了�E�序执行的开销�Q�因为每�ơ对象赋�l�新的变量，计数器加1�Q�而每�ơ现有对象出了作用域生，计数器减1�?/SPAN>

2�?SPAN lang=EN-US style="COLOR: red">tracing��法(Tracing Collector)

tracing��法是�ؓ了解军_��用计数法的问题而提出，它��用了栚w��的概��c��基�?SPAN lang=EN-US>tracing��法的垃圾收集器从根集开始扫描，识别出哪些对象可达，哪些对象不可达，�q�用某种方式标记可达对象�Q�例如对每个可达对象讄��一个或多个位。在扫描识别�q�程中，��Z��tracing��法的垃圾收集也�U�Cؓ标记和清�?SPAN lang=EN-US>(mark-and-sweep)垃圾攉��?SPAN lang=EN-US>.

3�?SPAN lang=EN-US style="COLOR: red">compacting��法(Compacting Collector)

��Z��解决堆碎片问题，��Z��tracing的垃圑֛�收吸收了Compacting��法的思想�Q�在清除的过�E�中�Q�算法将所有的对象�U�d��堆的一端，堆的另一端就变成了一个相�ȝ��I�闲内存区，攉��器会对它�U�d��的所有对象的所有引用进行更斎ͼ�使得�q�些引用在新的位�|�能识别原来的对象。在��Z��Compacting��法的收集器的实��C��Q�一般增加句柄和句柄表。　　

4�?SPAN lang=EN-US style="COLOR: red">copying��法(Coping Collector)

该算法的提出是�ؓ了克服句柄的开销和解军_��片的垃圑֛�收。它开始时把堆分成一个对�?面和多个�I�闲面， �E�序从对象面为对象分配空��_��当对象满了，��Z��coping��法的垃�?攉��׃��栚w��中扫描活动对象，�q�将每个 �z�d��对象复制到空闲面(使得�z�d��对象所占的内存之间没有�I�闲�z?SPAN lang=EN-US>)�Q�这��L��闲面变成了对象面�Q�原来的对象面变成了�I�闲面，�E�序会在新的对象面中分配内存�?SPAN lang=EN-US>

一�U�典型的��Z��coping��法的垃圑֛�收是stop-and-copy��法�Q�它��堆分成对象面和�I�闲区域面，在对象面与空闲区域面的切换过�E�中�Q�程序暂停执行�?SPAN lang=EN-US>

5�?SPAN lang=EN-US style="COLOR: red">generation��法(Generational Collector)
　　stop-and-copy垃圾攉��器的一个缺��h��攉��器必��d��制所有的�z�d��对象�Q�这增加了程序等待时��_��q�是coping��法低效的原因。在�E�序设计中有�q�样的规律：多数对象存在的时间比较短�Q�少数的存在旉��比较�ѝ��因此，generation��法��堆分成两个或多个，每个子堆作�ؓ对象的一�?SPAN lang=EN-US>(generation)。由于多数对象存在的旉��比较短，随着�E�序丢弃不��用的对象�Q�垃圾收集器��从最�q�轻的子堆中攉��q�些对象。在分代式的垃圾攉��器运行后�Q�上�ơ运行存�z�M��来的对象�U�d��下一最高代的子堆中�Q�由于老一代的子堆不会�l�常被回�Ӟ��因而节省了旉��?SPAN lang=EN-US>

6�?SPAN lang=EN-US style="COLOR: red">adaptive��法(Adaptive Collector)

在特定的情况下，一些垃圾收集算法会优于其它��法。基�?SPAN lang=EN-US>Adaptive��法的垃圾收集器��是监控当前堆的使用情况�Q��ƈ��选择适当��法的垃圾收集器�?SPAN lang=EN-US>

透视Java垃圾回收

1、命令行参数透视垃圾攉��器的�q�行

2、��?SPAN lang=EN-US>System.gc()可以不管JVM使用的是哪一�U�垃圑֛�收的��法�Q�都可以��h��Java的垃圑֛�收。在命��o行中有一个参�?SPAN lang=EN-US>-verbosegc可以查看Java使用的堆内存的情况，它的格式如下�Q?SPAN lang=EN-US>

java -verbosegc classfile

　　可以看个例子�Q?/SPAN>

class TestGC
{
　public static void main(String[] args)
　{
　　new TestGC();
　　System.gc();
　　System.runFinalization();
　}
}

　　在这个例子中�Q�一个新的对象被创徏�Q�由于它没有使用�Q�所以该对象�q�速地变�ؓ可达�Q�程序编译后�Q�执行命令： java -verbosegc TestGC 后结果�ؓ�Q?SPAN lang=EN-US>

[Full GC 168K->97K(1984K), 0.0253873 secs]

　　机器的环境�ؓ�Q?SPAN lang=EN-US>Windows 2000 + JDK1.3.1,��头前后的数�?SPAN lang=EN-US>168K�?SPAN lang=EN-US>97K分别表示垃圾攉��GC前后所有存�z�d��象��用的内存定w��Q�说明有168K-97K=71K的对象容量被回收�Q�括号内的数�?SPAN lang=EN-US>1984K为堆内存的��d��量，攉��所需要的旉��?SPAN lang=EN-US>0.0253873�U�（�q�个旉��在每�ơ执行的时候会有所不同�Q��?SPAN lang=EN-US>

　　2�?SPAN lang=EN-US>finalize�Ҏ��透视垃圾攉��器的�q�行

　　�?SPAN lang=EN-US>JVM垃圾攉��器收集一个对象之�?�Q�一般要求程序调用适当的方法释放资源，但在没有明确释放资源的情况下�Q?SPAN lang=EN-US>Java提供了缺省机制来�l�止化该对象心释放资源，�q�个�Ҏ��是finalize�Q�）。它的原型�ؓ�Q?SPAN lang=EN-US>

protected void finalize() throws Throwable

　　�?SPAN lang=EN-US>finalize()�Ҏ��q�回之后�Q�对象消失，垃圾攉��开始执行。原型中�?SPAN lang=EN-US>throws Throwable表示它可以抛��Z�Q何类型的异常�?SPAN lang=EN-US>

　　之所以要使用finalize()�Q�是�׃��有时需要采取与Java的普通方法不同的一�U�方法，通过分配内存来做一些具�?SPAN lang=EN-US>C风格的事情。这主要可以通过"固有�Ҏ��"来进行，它是�?SPAN lang=EN-US>Java里调用非Java�Ҏ��的一�U�方式�?SPAN lang=EN-US>C�?SPAN lang=EN-US>C++是目前唯一获得固有�Ҏ��支持的语�a�。但�׃��它们能调用通过其他语言�~�写的子�E�序�Q�所以能够有效地调用��M��东西。在�?SPAN lang=EN-US>Java代码内部�Q�也许能调用C�?SPAN lang=EN-US>malloc()�p�d��函数�Q�用它分配存储空间。而且除非调用�?SPAN lang=EN-US>free()�Q�否则存储空间不会得到释放，从而造成内存"漏洞"的出现。当�Ӟ��free()是一�?SPAN lang=EN-US>C�?SPAN lang=EN-US>C++函数�Q�所以我们需要在finalize()内部的一个固有方法中调用它。也��是说我们不能过多地使用finalize()�Q�它�q�不是进行普通清除工作的理想场所�?SPAN lang=EN-US>

　　在普通的清除工作中，为清除一个对象，那个对象的用户必��d��希望�q�行清除的地点调用一个清除方法。这�?SPAN lang=EN-US>C++"破坏�?SPAN lang=EN-US>"的概�늨�有抵触。在C++中，所有对象都会破坏（清除�Q�。或者换句话��_��所有对象都"应该"破坏。若��?SPAN lang=EN-US>C++对象创徏成一个本地对象，比如在堆栈中创徏�Q�在Java中是不可能的�Q�，那么清除或破坏工作就会在"�l�束花括�?SPAN lang=EN-US>"所代表的、创��个对象的作用域的末尾�q�行。若对象是用new创徏的（�c�M��?SPAN lang=EN-US>Java�Q�，那么当程序员调用C++�?SPAN lang=EN-US>delete命��o�Ӟ��Java没有�q�个命��o�Q�，��׃��调用相应的破坏器。若�E�序员忘��C��Q�那么永�q�不会调用破坏器�Q�我们最�l�得到的��是一个内�?SPAN lang=EN-US>"漏洞"�Q�另外还包括对象的其他部分永�q�不会得到清除�?SPAN lang=EN-US>

　　相反�Q?SPAN lang=EN-US>Java不允许我们创建本圎ͼ�局部）对象--无论如何都要使用new。但�?SPAN lang=EN-US>Java中，没有"delete"命��o来释攑֯�象，因�ؓ垃圾攉��器会帮助我们自动释放存储�I�间。所以如果站在比较简化的立场�Q�我们可以说正是�׃��存在垃圾攉��机制�Q�所�?SPAN lang=EN-US>Java没有破坏器。然而，随着以后学习的深入，��׃��知道垃圾攉��器的存在�q�不能完全消除对破坏器的需要，或者说不能消除对破坏器代表的那�U�机制的需要（而且�l�对不能直接调用finalize()�Q�所以应��量避免用它�Q�。若希望执行除释攑֭�储空间之外的其他某种形式的清除工作，仍然必须调用Java中的一个方法。它�{��h�?SPAN lang=EN-US>C++的破坏器�Q�只是没后者方�ѝ�?SPAN lang=EN-US>

　　下面�q�个例子向大家展�C�Z��垃圾攉��所�l�历的过�E�，�q�对前面的陈�q�进行了�ȝ��?SPAN lang=EN-US>

class Chair {
　static boolean gcrun = false;
　static boolean f = false;
　static int created = 0;
　static int finalized = 0;
　int i;
　Chair() {
　　i = ++created;
　　if(created == 47)
　　　System.out.println("Created 47");
　}
　protected void finalize() {
　　if(!gcrun) {
　　　gcrun = true;
　　　System.out.println("Beginning to finalize after " + created + " Chairs have been created");
　　}
　　if(i == 47) {
　　　System.out.println("Finalizing Chair #47, " +"Setting flag to stop Chair creation");
　　　f = true;
　　}
　　finalized++;
　　if(finalized >= created)
　　　System.out.println("All " + finalized + " finalized");
　}
}

public class Garbage {
　public static void main(String[] args) {
　　if(args.length == 0) {
　　　System.err.println("Usage: \n" + "java Garbage before\n or:\n" + "java Garbage after");
　　　return;
　　}
　　while(!Chair.f) {
　　　new Chair();
　　　new String("To take up space");
　　}
　　System.out.println("After all Chairs have been created:\n" + "total created = " + Chair.created +
", total finalized = " + Chair.finalized);
　　if(args[0].equals("before")) {
　　　　System.out.println("gc():");
　　　　System.gc();
　　　　System.out.println("runFinalization():");
　　　　System.runFinalization();
　　}
　　System.out.println("bye!");
　　if(args[0].equals("after"))
　　　System.runFinalizersOnExit(true);
　}
}

　　上面�q�个�E�序创徏了许�?SPAN lang=EN-US>Chair对象�Q�而且在垃圾收集器开始运行后的某些时候，�E�序会停止创�?SPAN lang=EN-US>Chair。由于垃圾收集器可能在�Q何时间运行，所以我们不能准��知道它在何时启动。因此，�E�序用一个名�?SPAN lang=EN-US>gcrun的标记来指出垃圾攉��器是否已�l�开始运行。利用第二个标记f�Q?SPAN lang=EN-US>Chair可告�?SPAN lang=EN-US>main()它应停止对象的生成。这两个标记都是�?SPAN lang=EN-US>finalize()内部讄��的，它调用于垃圾攉��期间。另两个static变量--created以及finalized--分别用于跟踪已创建的对象数量以及垃圾攉��器已�q�行完收��ַ�作的对象数量。最后，每个Chair都有它自��q��Q�非static�Q?SPAN lang=EN-US>int i�Q�所以能跟踪了解它具体的�~�号是多��。编号�ؓ47�?SPAN lang=EN-US>Chair�q�行完收��ַ�作后�Q�标��C��设�ؓtrue�Q�最�l�结�?SPAN lang=EN-US>Chair对象的创��E�。（关于�q�个例子的更具体的分析和说明请参看�?SPAN lang=EN-US>Java�~�程思想》的�W�四章）

　　关于垃圾攉��的几点补�?/B>

　　�l�过上述的说明，可以发现垃圾回收有以下的几个特点�Q?SPAN lang=EN-US>

　　�Q?SPAN lang=EN-US>1�Q�垃圾收集发生的不可预知性：�׃��实现了不同的垃圾攉��法和采用了不同的收集机�Ӟ��所以它有可能是定时发生�Q�有可能是当出现�pȝ��I�闲CPU资源时发生，也有可能是和原始的垃圾收集一��P��{�到内存消耗出现极限时发生�Q�这与垃圾收集器的选择和具体的讄��都有关系�?SPAN lang=EN-US>

　　�Q?SPAN lang=EN-US>2�Q�垃圾收集的�_��性：主要包括2 个方面：�Q?SPAN lang=EN-US>a�Q�垃圾收集器能够�_��标记�zȝ��的对象；�Q?SPAN lang=EN-US>b�Q�垃圾收集器能够�_��地定位对象之间的引用关系。前者是完全地回收所有废弃对象的前提�Q�否则就可能造成内存泄漏。而后者则是实现归�q�和复制�{�算法的必要条�g。所有不可达对象都能够可靠地得到回收�Q�所有对象都能够重新分配�Q�允许对象的复制和对象内存的�~��ƈ�Q�这样就有效地防止内存的支离破碎。（3�Q�现在有许多�U�不同的垃圾攉��器，每种有其��法且其表现各异�Q�既有当垃圾攉��开始时��停止应用程序的�q�行�Q�又有当垃圾攉��开始时也允许应用程序的�U�程�q�行�Q�还有在同一旉��垃圾攉��多线�E�运行�?SPAN lang=EN-US>

　　�Q?SPAN lang=EN-US>4�Q�垃圾收集的实现和具体的JVM 以及JVM的内存模型有非常紧密的关�p�R��不同的JVM 可能采用不同的垃圾收集，�?SPAN lang=EN-US>JVM 的内存模型决定着�?SPAN lang=EN-US>JVM可以采用哪些�c�d��垃圾攉��。现在，HotSpot �p�d��JVM中的内存�pȝ��都采用先�q�的面向对象的框架设计，�q��得该�p�d��JVM都可以采用最先进的垃圾收集�?SPAN lang=EN-US>

　　�Q?SPAN lang=EN-US>5�Q�随着技术的发展�Q�现代垃圾收集技术提供许多可选的垃圾攉��器，而且在配�|�每�U�收集器的时候又可以讄��不同的参敎ͼ��q�就使得�Ҏ��不同的应用环境获得最优的应用性能成�ؓ可能�?SPAN lang=EN-US>

　　针对以上特点�Q�我们在使用的时候要注意�Q?SPAN lang=EN-US>

　　�Q?SPAN lang=EN-US>1�Q�不要试囑֎�假定垃圾攉��发生的时��_��q�一切都是未知的。比如，�Ҏ��中的一个��时对象在�Ҏ��调用完毕后就变成了无用对象，�q�个时候它的内存就可以被释放�?SPAN lang=EN-US>

　　�Q?SPAN lang=EN-US>2�Q?SPAN lang=EN-US>Java中提供了一些和垃圾攉��打交道的�c�，而且提供了一�U�强行执行垃圾收集的�Ҏ��--调用System.gc()�Q�但�q�同��h��个不��定的方法�?SPAN lang=EN-US>Java 中�ƈ不保证每�ơ调用该�Ҏ��׃��定能够启动垃圾收集，它只不过会向JVM发出�q�样一个申��P��到底是否真正执行垃圾攉��Q�一切都是个未知数�?SPAN lang=EN-US>

　　�Q?SPAN lang=EN-US>3�Q�挑选适合自己的垃圾收集器。一般来��_��如果�pȝ��没有�Ҏ��和苛�ȝ��性能要求�Q�可以采�?SPAN lang=EN-US>JVM的缺省选项。否则可以考虑使用有针�Ҏ��的垃圾攉��器，比如增量攉��器就比较适合实时性要求较高的�pȝ��之中。系�l�具有较高的配置�Q�有比较多的闲置资源�Q�可以考虑使用�q�行标记/清除攉��器�?SPAN lang=EN-US>

　　�Q?SPAN lang=EN-US>4�Q�关键的也是难把握的问题是内存泄漏。良好的�~�程习惯和严谨的�~�程态度永远是最重要的，不要让自��q��一个小错误��D��内存出现大漏�z��?SPAN lang=EN-US>

　　�Q?SPAN lang=EN-US>5�Q�尽早释放无用对象的引用。大多数�E�序员在使用临时变量的时候，都是让引用变量在退出活动域(scope)后，自动讄��?SPAN lang=EN-US>null�Q�暗�C�垃圾收集器来收集该对象�Q�还必须注意该引用的对象是否被监听，如果有，则要��L��监听器，然后再赋�I�倹{�?SPAN lang=EN-US>

　　�l�束�?/B>

　　一般来��_��Java开发�h员可以不重视JVM中堆内存的分配和垃圾处理攉��Q�但是，充分理解Java的这一�Ҏ��可以让我们更有效地利用资源。同时要注意finalize()�Ҏ��?SPAN lang=EN-US>Java的缺省机�Ӟ��有时为确保对象资源的明确释放�Q�可以编写自��q��finalize�Ҏ��?SPAN lang=EN-US>

FinalFantasy 2005-12-26 17:46 发表评论

FinalFantasy — Wed, 21 Dec 2005 10:24:00 GMT

Problem Statement

You are given a String[] cityMap representing the layout of a city. The city consists of blocks. The first element of cityMap represents the first row of blocks, etc. A 'B' character indicates a location where there is a bus stop. There will be exactly one 'X' character, indicating your location. All other characters will be '.'. You are also given an int walkingDistance, which is the maximum distance you are willing to walk to a bus stop. The distance should be calculated as the number of blocks vertically plus the number of blocks horizontally. Return the number of bus stops that are within walking distance of your current location.

Definition

Class:BusStops
Method:countStops
Parameters:String[], int
Returns:int
Method signature:int countStops(String[] cityMap, int walkingDistance)
(be sure your method is public)

Constraints

-cityMap will contain between 1 and 50 elements, inclusive.
-Each element of cityMap will contain between 1 and 50 characters, inclusive.
-Each element of cityMap will contain the same number of characters.
-Each character of each element of cityMap will be 'B', 'X', or '.'.
-There will be exactly one 'X' character in cityMap.
-walkingDistance will be between 1 and 100, inclusive.

Examples

0)

{"...B.",
".....",
"..X.B",
".....",
"B...."}
3
Returns: 2
You can reach the bus stop at the top (3 units away), or on the right (2 units away). The one in the lower left is 4 units away, which is too far.

1)

{"B.B..",
".....",
"B....",
".....",
"....X"}
8
Returns: 3
A distance of 8 can get us anywhere on the map, so we can reach all 3 bus stops.

2)

{"BBBBB",
"BB.BB",
"B.X.B",
"BB.BB",
"BBBBB"}
1
Returns: 0
Plenty of bus stops, but unfortunately we cannot reach any of them.

3)

{"B..B..",
".B...B",
"..B...",
"..B.X.",
"B.B.B.",
".B.B.B"}
3
Returns: 7

说实话我觉得�q�一题没啥意思，��简单，首先先确定X的位�|�，再用遍历数组找B的位�|�，再求相减的绝对值然后判断是否超出给出的最大距��d��行了。相对这题PlayCars却很有意思，到现在我也没惛_��除了�I��D以外的一个更好的��法�Q�因为我觉得�I��D可能会超时。有哪位有其它的办法的话�Q�请告诉我，大家探讨一下，谢谢。好了，不废话了�Q�下面是�q�题的答案：

public class BusStops {
public static void main(String[] arg){
  BusStops total = new BusStops();

    System.out.println(total.countStops({"...B.",".....","..X.B",".....","B...."},3));
}

public int countStops(String[] cityMap, int walkingDistance){
  int sum= 0;
  int locationX = -1;
  int locationY = -1;
  for(int i=0;i   for(int j=0;j    if(cityMap[i].charAt(j)=='X'){
     locationX = i;
     locationY = j;
    }
   }
  }
  for(int i=0;i   for(int j=0;j    if(cityMap[i].charAt(j)=='B' && (Math.abs(locationX - i) + Math.abs(locationY - j)<=walkingDistance))
     sum++;
   }
  }
  return sum;
}
}

FinalFantasy 2005-12-21 18:24 发表评论

Google�~�程挑战�?50分题目及�{�案

FinalFantasy — Wed, 14 Dec 2005 08:32:00 GMT

Problem Statement



When a stone is thrown across water, sometimes it will land on the water and bounce rather than falling in right away. Suppose that a stone is thrown a distance of n. On each successive bounce it will travel half the distance as the previous bounce (rounded down to the nearest integer). When it can not travel any further, it falls into the water. If, at any point, the stone lands on an obstruction rather than water, it will not bounce, but will simply deflect and fall into the water. Please look at the figure for further clarification (with black, red and green cells representing banks, obstructions and free water respectively). So, if the stone is thrown a distance 7, it will bounce and travel a distance of 3, then finally a distance of 1, having travelled a total distance of 11 (the green path in the figure). If a stone is thrown a distance of 8, it will reach the opposite bank, and if thrown at distances of 2 or 6 it will hit an obstruction during its travel. These are the three red paths in the figure.

You are given a String water. An 'X' represents an obstruction, while a '.' represents water free from obstruction. You are to return an int representing the maximum distance a stone can travel and finally fall in the water, without hitting any obstructions, and without reaching the opposite bank (going beyond the end of the string). You may choose any initial distance for the throw, which starts from the left side of the string. A distance of 1 is the first character of the string, etc. If no initial throw will result in the stone landing in the water without hitting an obstruction, return 0.

Definition



Class:

SkipStones

Method:

maxDistance

Parameters:

String

Returns:

int

Method signature:

int maxDistance(String water)

(be sure your method is public)



Notes

-

Obstructions are at water level, so the stone will not hit any obstructions while it's in the air.

Constraints

-

water will contain between 1 and 50 elements, inclusive.

-

Each element of water will contain between 1 and 50 characters, inclusive.

-

Each character of each element of water will be 'X' or '.'.

Examples

0)



"..X.....X..."

Returns: 11

This is the example from the problem statement.

1)



"...X..."

Returns: 3

If it weren't for the obstruction, we could start with a throw of distance 4, and go a total of 7. But, the best we can do is to throw the stone a distance of 2, and have it skip a distance of 1.

2)



"....X....X...XXXX.X....."

Returns: 22

12 + 6 + 3 + 1 = 22, is the best case.

3)



"XXXXXXX.XXX.X.."

Returns: 15

Here, an initial throw of 8 is the only way to avoid hitting an obstruction. Notice that the stone finally falls in the water just before reaching the opposite bank.

�q�次的题目可以说�q�不是太难，也许很多��全英文的题目�l�难住了�Q�其实�ƈ不应该。像我这个还没过CET4的�h都能看得懂，何况是大家呢�Q�）好了�Q�废话不多说了，下面是我写的�{�案�Q?BR>
public class SkipStones
{
public int sum;
public int total;
public int maxDistance(String water)
{
  for(int i=water.length();i>0;i--)
  {
   total=0;
   sum=0;
   int j=i;
   do
   {
    sum+=j;
    j/=2;
    }while(j!=0);
   if(sum>water.length()) continue;
   else
   {
    j=i;
    int b=j-1;
    while(j!=0)
    {
     if(water.charAt(b)=='X') break;
     else
     {
      total+=j;
      j/=2;
      b+=j;
      }
     }
    }
    if(total==sum) break;
   }
   if(total==sum) return sum;
   else return 0;
  }


public static void main(String[] args)
{
  SkipStones a=new SkipStones();
  System.out.println("The maxdistance is "+a.maxDistance("..X.....X..."));
  }
}

FinalFantasy 2005-12-14 16:32 发表评论

FinalFantasy — Tue, 01 Nov 2005 05:05:00 GMT
《thinking in java》中一�D�代码剖�?/FONT>
�E�序代码

//chapter03:Garbage.java

// Demonstration of the garbage

// collector and finalization

class Chair {

static boolean gcrun = false;

static boolean f = false;

static int created = 0;

static int finalized = 0;

int i;

  Chair() {

    i = ++created;

    if(created == 47)

      System.out.println("Created 47");

}

public void finalize() {

    if(!gcrun) {

      // The first time finalize() is called:

      gcrun = true;

      System.out.println(

        "Beginning to finalize after " +

        created + " Chairs have been created");

    }

    if(i == 47) {

      System.out.println(

        "Finalizing Chair #47, " +

        "Setting flag to stop Chair creation");

      f = true;

    }

    finalized++;

    if(finalized >= created)

      System.out.println(

        "All " + finalized + " finalized");

}

}

public class Garbage {

public static void main(String[] args) {

    // As long as the flag hasn't been set,

    // make Chairs and Strings:

    while(!Chair.f) {

      new Chair();

      new String("To take up space");

    }

    System.out.println(

      "After all Chairs have been created:\n" +

      "total created = " + Chair.created +

      ", total finalized = " + Chair.finalized);

    // Optional arguments force garbage

    // collection & finalization:

    if(args.length > 0) {

      if(args[0].equals("gc") &line;&line;

         args[0].equals("all")) {

        System.out.println("gc():");

        System.gc();

      }

      if(args[0].equals("finalize") &line;&line;

         args[0].equals("all")) {

        System.out.println("runFinalization():");

        System.runFinalization();

      }

    }

    System.out.println("bye!");

}

} ///:~��Z��么执�?SPAN lang=EN-US style="COLOR: red">java Garbage gc以后�Q�当所有对象创建完�Q�比�?SPAN lang=EN-US>8000个）�Q�这时只清除�?SPAN lang=EN-US>2000个（不定�Q�，应该只能创徏47个对象啊

分析�Q?/FONT>

首先�Q�在一个��@环当中创建对象，�q�且只是创徏�Q�而不引用�Q�也��是说这个对象会自动的被�pȝ��当作垃圾处理掉。但��h��意，finalize()�Ҏ��q�不是立��d��会执行的�Q�执行的旉��完全��q��l�来军_��。所以很有可能的情况是已�l�创��Z��20000个对象，才开始其中的某一个对象的清除工作�Q�这可能和时间或者系�l�内容的占用有关�Q�。看finalize()�Ҏ��中的一�D�代码：

    if (!gcrun) {

        gcrun = true;

        System.out.println(

            "\nBeginning to finalize after" + created + "Chairs have been created\nat ");

     }

��׃��出现�q�样的结果：

Beginning to finalize after 25038 Chairs have been created

�q�时对象的创��E�仍在��l�（因�ؓ已经Finalize的对象还不满47个，Chair.f�q�是false�Q�。所�?SPAN lang=EN-US>Chair.created会��l�增加�?/FONT>

直到�?SPAN lang=EN-US>47个对象被清除了，Chair.f被置�?SPAN lang=EN-US>true了，创徏对象的��@环才�l�束。看main�Ҏ��中的一�D�代码：

    System.out.println(

        "\nAfter all chairs have been created:\n"

            + "total created ="

            + Chair.created

            + ",total finalized ="

            + Chair.finalized+"\n");

如上所��_��Chair.created是不断增加的�Q�而在�q�段代码执行之前�Q�又会有N个对象被释放掉了�Q�所�?SPAN lang=EN-US>finalized也增加了�?/FONT>

�l�果可能是这��L��Q?/FONT>

total created =29096,total finalized =73

其实�q�一�q�程和��用的JVM有很大关�p�，执行�l�果可能会很不相同。但有一�Ҏ��可以肯定的，那就�?SPAN style="COLOR: red">我们无法��定JVM什么时候做对象的清除工�?/SPAN>�Q�这也是Thinking in java中这�D�代码的惌��说明的）�Q?SPAN style="COLOR: red">可能会在�q�个对象刚刚�?/SPAN>无用�?/SPAN>的时候就清除掉了�Q�也可能滞后几秒�Q�甚��x��q�不清除�?/SPAN>

�l�论�Q?/FONT>

不能指望finalize()�Ҏ��能稳定的工作�Q�尤其不能依靠它来做文�g的关闭等操作�Q�由�?SPAN lang=EN-US>finalize()的不��定性，往往得不��C��惌��的结果。事实上我们只需要知道所有无用的对象�Q?SPAN lang=EN-US>JVM会自己清除就够了。省点心思去睡觉岂不是更好的一件事�?�Q�）

FinalFantasy 2005-11-01 13:05 发表评论

FinalFantasy — Thu, 06 Oct 2005 11:28:00 GMT

�z�阳的天气可真是讨厌�Q�昨天好不容易放晴了一天，今天��又下�v了大雨，本来计划好去买衣服的�Q�现在只能��汤了。这几天来上�|�查了很多的资料�Q��ؓ了组��Z��个PHP、JSP、ASP的全能��^収ͼ�PHP跟JSP的��^台是�l�徏好了�Q�可是ASP怎么样都不行�Q�好不容易下了个IASP装上了，配置了之后却老是出现错误。哎NB怎么��׃��配个专业版的�pȝ��l�我呢，�q�样我就不用那么费劲了，只要把IIS跟Apache整合��h��p��了。趁着有点旉��把用apache�l�徏的PHP、JSP�q�_��教程整理出来了，说实话光�q�两个都费了我好多的劲呀�Q�特别是JSP�Q�网上的教程都不知道是什么年代写的了�Q�几乎都不能用了�Q�我废了好几天的功夫才把�q�些零�g�l�找齐，所以还特别��C��了下载的地址�Q�要下的��p��赶快了！好了�Q�废话不多说了，往下看吧。对了，另外再多说一句，下面的配�|�是我安装我本机的安装地址的，如果你的安装地址跟我的不�W�，那么你就要一些相应的改进�Q�还有，如果一下的下蝲地址无效了，你可以在我这留下你的邮箱�Q�我可以��这些东西发�l�你�?BR>

前期准备�Q?nbsp;

所需软�g列表
1、apache_2.0.54-win32-x86-no_ssl.exe �Q�Apache web服务器） http://apache.justdn.org/......2.0.54-win32-x86-no_ssl.exe
2、php-5.0.5-Win32 �Q�PHP语言解析器）
4、jdk1.4.2�Q�JAVA 语言环境�Q?
5、jakarta-tomcat-5.5.12 �Q�Tomcat JSP解析服务器） http://mirror.vmmatrix.ne......in/apache-tomcat-5.5.12.exe
7、mod_jk-1.2.14-apache-2.0.54.so.asc �Q�整合Apache+Tomcat的plus�Q?http://apache.linuxforum.......1.2.14-apache-2.0.54.so.asc�Q��ؓ了找�q�个文�g都把我给扄��了，�|�上的教�E�到处都说要mod_jk_1.2.5_2.0.47.dll�Q�可是我找了两天死都找不刎ͼ�后来到apache的官方网站看着生硬的EN��L��才找到这么个文�g�Q�看文�g名直觉就告诉我找对了�Q�现在的apache不都是用so扩展了么�Q�而且在那个页面也说明了这一点，要��用还要改名，所以在�q�里特别指出下蝲地址�Q�让大家��走很多的弯路）

开始安装：
一�?Apahce+PHP安装配置

1、安装apache_2.0.54-win32-x86-no_ssl.exe�Q��ؓ了方便把路径改�ؓc:\吧，其他都不用管一路next下去�?
2、安装完成之后，apache服务自动加蝲�Q�这时打开��览器，��览�Q?A href="http://localhost/">http://localhost�Q�出现apache�Ƣ迎��面�Q�这步需要将C:\apache2\htdocs目录中的文�g“index.html.en”改为“index.html”，方能昄��Q�；如果�q�步出现异常�Q�请��查安装源文�g�Q�重新安装�?
3. 安装php-5.0.5-Win32,一般下载的PHP文�g��Z��个免安装的压�~�包�Q�解压到C�Q�\PHP��可以�?nbsp;
4. 配置PHP和Apache�Q��之能解析php�E�序�?nbsp;
PHP配置�Q�将C:\PHP\目录中的“php.ini-dist”改名“php.ini�?然后��d��环境变量。在环境变量里的classpath中添加�?;c:\php;”，在新��Z��个“PHPRC”的变量�Q�里面同��h��d��?;c:\php;�?nbsp;
Apache配置�Q?nbsp;
打开C:\apache2\conf\httpd.conf

httpd.conf是apache的配�|�文�Ӟ��在此配置文�g最后添加以下语句，用以支持php�E�序�Q?nbsp;

ScriptAlias /php/ "C:/PHP/"

AddType application/x-httpd-php .php3

AddType application/x-httpd-php .php

AddType application/x-httpd-php .phtml

Action application/x-httpd-php "/php/php.exe"

ok�Q�接下来重启Apache服务器（如果加蝲PHP成功�Q�可以在Apache监控器中看到Apache/2.0.52(win32) PHP/5.0.4�Q�就可以��试了PHP了，用编辑器�~�写如下语句�Q?nbsp;
phpinfo();

?>

保存文�g名�ؓ“test.php”到C:\apache2\htdocs目录�Q�然后打开��览器，��览�Q?A href="http://localhost/test.php">http://localhost/test.php�Q�出现PHP基本信息��p��明配�|�成功。严格按以上说明安装配置�Q�都会一�ơ成功�?

二、安装JDK和Tomcat

1. 安装j2sdk-1_4_2-windows-i586�Q�JDK一定要在Tomcat之前安装�Q�默认安装�\径就可以�?BR>2. 安装Jakarta-Tomcat-5.5.12�Q�默认安装�\径就可以�?BR>4�Q�设�|�环境变量（桌面->我的电脑->右键点击->选择“属性�?>高��->环境变量�Q�，所有设�|�均在系�l�变量栏�q�行�?BR>新徏->变量名：JAVA_HOME
->变量��|��C:\j2sdk1.4.2
新徏->变量名：TOMCAT_HOME
->变量��|��C:\Program Files\Apache Software Foundation\Tomcat 5.5
新徏->变量名： PATH
->变量��|��.;C:\j2sdk1.4.2\bin; �Q�前面的�?;”一定要有）
修改增加环境变量 CLASSPATH (如果没有此变量名�Q�则新徏)
->增加变量��|��.;C:\j2sdk1.4.2\lib\dt.jar;C:\j2sdk1.4.2\lib\tool.jar;
C:\j2sdk1.4.2\lib\NetComponents.jar;
C:\Program Files\Apache Software Foundation\Tomcat 5.5\common\classes;
C:\Program Files\Apache Software Foundation\Tomcat 5.5\common\lib;
C:\Program Files\Apache Software Foundation\Tomcat 5.5\common\lib\servlet-api.jar;�Q�前面的�?;”一定要有）

5. 启动Tomcat服务器，打开��览器，��览�Q?A href="http://localhost:8080/">http://localhost:8080/ �Q�出现Tomcat�Ƣ迎��面�Q�如果这步出现异常，��h��查安装源文�g�Q�重新安装�?/P>
三、整合Apache+Tomcat服务�?/P>
1. 复制mod_jk-1.2.14-apache-2.0.54.so.asc文�g到C:\Apache2\modules目录�Q��ƈ��其文�g名改为mod_jk.so�?BR>2. Apache配置�Q?BR>C:\apahce2\conf\httpd.conf
httpd.conf
在此配置文�g最后添加以下语句，用以支持jsp�E�序�Q?BR>LoadModule jk_module modules/mod_jk.so

JkWorkersFile "C:/Program Files/Apache Software Foundation/Tomcat 5.5/conf/workers.properties"
JkMount /servlet/* ajp13
JkMount /*.jsp ajp13

�q�有要在
DirectoryIndex index.html index.html.var的后面加上default.jsp index.jsp�Q�前面忘了说了，支持PHP�q�要加上index.php default.php�Q?/P>
3. 在C:\Program Files\Apache Software Foundation\Tomcat 5.5\conf\目录下，新徏文�g名�ؓ“workers.properties”的文�g�Q�将如下内容复制到新建文件workers.properties中�?/P>
workers.properties
# 只复制以下内容即可：

workers.tomcat_home=C:\Program Files\Apache Software Foundation\Tomcat 5.5
workers.java_home=C:\j2sdk1.4.2
ps=\
# worker.list=ajp13
worker.list=ajp12,ajp13

worker.ajp12.port=8007
worker.ajp12.host=localhost
worker.ajp12.type=ajp12
worker.ajp12.lbfactor=1

worker.ajp13.port=8009
worker.ajp13.host=localhost
worker.ajp13.type=ajp13
worker.ajp13.lbfactor=1

worker.loadbalancer.type=lb

worker.loadbalancer.balanced_workers=ajp12, ajp13
worker.inprocess.type=jni
worker.inprocess.class_path=$(workers.tomcat_home)$(ps)classes
worker.inprocess.class_path=$(workers.tomcat_home)$(ps)lib$(ps)jaxp.jar

worker.inprocess.class_path=$(workers.tomcat_home)$(ps)lib$(ps)parser.jar

worker.inprocess.class_path=$(workers.tomcat_home)$(ps)common$(ps)lib$(ps)jasper.jar

worker.inprocess.class_path=$(workers.tomcat_home)$(ps)common$(ps)lib$(ps)servlet.jar

worker.inprocess.class_path=$(workers.tomcat_home)$(ps)common$(ps)lib$(ps)webserver.jar

worker.inprocess.class_path=$(workers.java_home)$(ps)lib$(ps)tools.jar

worker.inprocess.cmd_line=-config

worker.inprocess.cmd_line=$(workers.tomcat_home)/conf/jni_server.xml

worker.inprocess.cmd_line=-home

worker.inprocess.cmd_line=$(workers.tomcat_home)

worker.inprocess.jvm_lib=$(workers.java_home)$(ps)jre$(ps)bin$(ps)classic$(ps)jvm.dll

worker.inprocess.stdout=$(workers.tomcat_home)$(ps)inprocess.stdout

worker.inprocess.stderr=$(workers.tomcat_home)$(ps)inprocess.stderr

worker.inprocess.sysprops=tomcat.home=$(workers.tomcat_home)

接下来重启Tomcat和Apache服务器（必须先重启Tomcat再重启Apache�Q�不然会出错�Q�如果加载JK成功�Q�这个时候你可以在Apache监控器中看到Apache/2.0.52(win32) PHP/5.0.4 mod_jk/1.2.8�Q�就可以��试了，把Tomcat的webapps�q�个目录拯��到Apache的htdocs目录下面�Q�然后直接在��览器地址栏输入：http://localhost/webapps �?http://localhost:8080如果昄��的页面一样就说明成功了�?/P>
剩下的就是连接MySQL了，但是本�h不才一个叫mm.mysql-2.0.4-bin.jar的文件怎么也找不到�Q�只扑ֈ�了个mysql-connector-java-3.1.5-gamma-bin.jar的文�Ӟ��可是我试�q�了一点用都没有，所以连接数据库的教�E�等我试验成功再说拉�Q�如果哪位高��救救我的告诉我mm.mysql-2.0.4-bin.jar的下载地址或者告诉我IASP到底改如何配�|�，我真是感�Ȁ不尽�?BR>

FinalFantasy 2005-10-06 19:28 发表评论