国产一区二中文字幕在线看,国产亚洲精品美女久久久m,亚洲精品视频二区

java 集合�c�L�ȝ��(�?

suker — Fri, 14 Aug 2009 07:22:00 GMT

摘要: Normal 0 7.8 ��?0 2 false false false MicrosoftInternetExplorer4 st1":*{behavior:url(#ieooui) } /* Style Definitions */ table.MsoNormalTable { mso-style-parent:""; font-size... 阅读全文

suker 2009-08-14 15:22 发表评论

java 集合�c�L�ȝ��(�?

suker — Fri, 14 Aug 2009 07:18:00 GMT

遍历 vs. 查找

遍历和修改似乎是一对矛盾，一个可以高效率插入删除元素的数据结构通常遍历的性能�q�不是最优。于�? JCF在这里根据用��L��目标实现了两�U�定制的数据�l�构�Q?/span>

哈希表（包括HashSet和HashMap�Q�和�q��二叉树（包括TreeSet�? TreeMap�Q��?/span>

�׃��可排序性是一�U�独特的要求�Q�所以引入了SortedSet和SortedMap�Q�它们分别是AbstractSet�? AbstractMap的子接口�Q�而TreeSet和TreeMap又分别是他们的一�U�实现。熟悉数据结构的人可能比较了解，哈希表在�q�行插入、删除、查找这��L��操作是很快的�Q�其旉��复杂度是常数�U�O(1)�Q��^衡二叉树虽然插入、删除操作比较麻烦（需要O(log n)的代��P��Q�但�q�行遍历和排序却很快。选择完全在于用户的侧重点�Q�但�׃��c�d��转换的方便性，通常我们用哈希表构造一个集合以后，再把它�{换成相应的树�? �q�行遍历�Q�以获得较好的效果�?/span>

历史实现 vs. 新实�?/span>

    历史实现�Q�Legacy Implementations�Q�是JCF的一个术语，准确的意义不是很清楚�Q�但大致可以认�ؓ在Java 2�Q�JDK 1.2�Q�出��C��前的老版本中JCF的一个雏形框架。在Java 2以后�Q�JCF才开始完善健壮�v来，新实��C��出现了一些新的类用于替代老版本中的成员，但由于种�U�原因，老版本中很多�c�都代表了传�l�数据结构的�_�N��部分�Q? 以及一些安全原因，所以仍然被我们使用着�?br />
Enumeration vs. Iterator
    Enumeration是一个传�l�的集合遍历工具�Q�在新的JCF中��用的是Iterator�Q�Iterator同样��h��遍历功能�Q�还包含一�?/span>remove()�Ҏ��来删除当前得到的元素�?br />
Dictionary vs. Map
    Dictionary 是一个现在已�l�被标记为deprecated的类�Q�实��C��老版本中的映��功能，现在已经完全被Map取代。它们的区别是：Dictionary中key�? value不能为null�Q�但Map却允许空的关键字和��|��q�一点直接媄响到它们的后代：Hashtable和HashMap�?br />
Vector vs. ArrayList
    Vector 和ArrayList是数�l�在JCF中的体现�Q�还记得前面讲过的数�l�的�~�点么？Vector和ArrayList��是一�U�可以动态增长的数组�? Vector是历史实玎ͼ�它和ArrayList的主要区别在于，Vector是同步集合（或者说是线�E�安全的�Q�，但ArrayList�q�不是同步的�Q�由于同步需要花一定的代�h�Q�所以ArrayList看�v来要比Vector的存取访问效率更高。关于同步我们下面还��要谈到�?br />
Hashtable vs. HashMap
    Hashtable 是Dictionary的子�c�，属于历史实现�Q�而HashMap是Map的子�c�，是新实现。它们的区别除了上面所说的key和value是否可以为空�? 外，也有同步的差别，Hashtable是同步的�Q�但HashMap不是。HashMap的一个经典的例子��是JSP的内�|�对象session。不�q�不�? 因�ؓHashtable�?#8220;老前�?#8221;而瞧不�v它哦�Q�它的一个著名的子类Properties我们可是�l�常会用到的�?/span>

同步 vs. 不同�?/span>

从上面的描述中我们似乎可以得��么一个印象：历史实现好像都是同步的，但新实现中却没有。需要同步操作的理由是，可能存在多个�U�程对同一个集合进行操作的情况�Q�譬如一个线�E�正在对某集合进行遍历，但与此同�Ӟ��另一个线�E�又在对该集合进�? 插入或删除，那么�W�一个线�E�的遍历�l�果��是不可预测的，对于同步集合�Q�它��会抛出一�?/span>ConcurrentModificationException异常�Q�JCF把这�U�机制成�?#8220;fail-fast”。我们对比一下Vector和ArrayList的源代码��可以发现Vector的很多方法都是有synchronized关键字修饰的�Q�但ArrayList没有�?/span>

�Ҏ��遗忘的工��P��Collections�?/span>Arrays

    在图1中右下角落里有两个类叫做Collections�Q�注意，不是 Collection�Q�）和Arrays�Q�这是JCF里面功能强大的工��P��但初学者往往会忽视。按JCF文档的说法，�q�两个类提供了封装器实现 �Q�Wrapper Implementations�Q�、数据结构算法和数组相关的应用�?br />     惛_��大家不会忘记上面谈到�?#8220;折半查找”�?#8220;排序”�{�经典算法吧�Q�Collections�c�L��供了丰富的静态方法帮助我们轻村֮�成这些在数据�l�构课上烦�h的工作：

binarySearch�Q�折半查找�?br /> sort�Q�排序，�q�里是一�U�类��g��快速排序的�Ҏ��Q�效率仍然是O(n * log n)�Q�但却是一�U�稳定的排序�Ҏ��?br /> reverse�Q�将�U�性表�q�行逆序操作�Q�这个可是从前数据结构的�l�典考题哦！
rotate�Q�以某个元素��u心将�U�性表“旋�{”——哇�Q�这个功能太酷了�Q?br /> swap�Q�交换一个线性表中两个元素的位置�?br /> ……

    Collections�q�有一个重要功能就�?#8220;��装�?#8221;�Q�Wrapper�Q�，它提供了一些方法可以把一个集合�{换成一个特�D�的集合�Q?br />
unmodifiableXXX�Q��{换成只读集合�Q�这里XXX代表六种基本集合接口�Q�Collection、List、Map、Set、SortedMap和SortedSet。如果你对只读集合进行插入删除操作，��会抛出UnsupportedOperationException异常�?br /> synchronizedXXX�Q��{换成同步集合�?br /> singleton�Q�创��Z��个仅有一个元素的集合�Q�这里singleton生成的是单元素Set�Q?/span>singletonList�?/span>singletonMap分别生成单元素的List和Map�?br /> �I�集�Q�由Collections的静态属�?/span>EMPTY_SET�?/span>EMPTY_LIST�?/span>EMPTY_MAP表示�?br />
    此外�Q�我们知道把集合转换成对象数�l�可以用Collection�?/span>toArray()�Ҏ��Q�我们也可以方便地把一个对象数�l��{换成一个线性表�Q�可不要告诉我你是一个一个地add哦）�Q�Arrays.asList()�?/span>

泛型

目前我们了解的JCF的一个重要特征是�Q�所有加入到集合当中的对象都��在表面上失��d�� 们自��q��Ҏ��，而看上去仅仅只是一个Object对象而已�Q�除非你把它强制�c�d��转换成它们原来的对象。这一点很自然�Q�集合嘛�Q�对象的容器�Q�它容纳的是各种各样的对象，而不仅仅是某�U�特定类型的对象。J2SE 5.0出现以后�Q�JCF开始引入泛型的�Ҏ��，譬如我们�l�常��到�q�样的应用，��是把集合�{换成特定的数�l�，虽然Collection有toArray()�? �Ҏ��Q�但可惜的是�Q�这个数�l�的所有元素都是Object�c�d��的，我们通常的做法是用一个for循环把数�l�的每个元素都进行强制类型�{换，虽然可行�Q�但看上 ��d��W�拙�Q�如果有了泛型，我们��可以预先指定要得到的类型，然后一�ơtoArray��可以得到我们期望的数组�Q�里面的元素全部都是指定�c�d��了。惭愧的是，我对5.0�q�不是太了解�Q�具体可以参�?/span>J2SE 5.0的JCF文档�?

suker 2009-08-14 15:18 发表评论

suker — Fri, 14 Aug 2009 07:13:00 GMT

也算做了几年java�?好多东西都没有梳理过.今天��梳理哈集合�c?

整体框架:

��单记�?

Set接口代表无序�Q�它是不允许有重复元素出现的�Q?/span>

List接口表示有序�Q?/span>

�?/span>Map接口表示映射

集合框架的祖宗： Collection					历史集合	新集�?
无序集： Set		有序集： List			映射�Q?/span>Dictionary	映射�Q?/span>Map
AbstractSet	SortedSet	AbstractList		AbstractSequentialList	Hashtable	AbstractMap			SortedMap
		历史集合	新集�?	LinkedList		WeakHashMap	IdentityHashMap	HashMap	TreeMap
HashSet	TreeSet	Vector	ArrayList
LinkedHashSet		Stack			Properties			LinkedHashMap

suker 2009-08-14 15:13 发表评论

suker — Fri, 14 Aug 2009 07:11:00 GMT

上文提到��jdk1.5的编译的class转成1.4的问�?上网找了�?如下:

FROM :http://hi.baidu.com/monkeyhoop/blog/item/d215dcecb861284878f0559f.html

使用 UE 打开 class 文�g�Q�第一行内容：

00000000h: CA FE BA BE 00 00 00 32 00 A9 07 00 02 01 00 37 ; 漱壕...2.?....7

前四个字节�ؓ固定�?/span> CA FE BA BE �Q�接下来的四个字节�ؓ�ơ版本号�Q?/span>0000�Q�和�ȝ��本号�Q?/span>00032�Q��?/span>

32�Q?/span>JDK1.6
31�Q?/span>JDK1.5
30�Q?/span>JDK1.4
2F�Q?/span>JDK1.3

http://www.aygfsteel.com/Unmi/articles/124166.html

上文提到�?一个叫Retrotranslator 的东�?��实好用谢谢作者的辛苦力_��.下一步�{向修改jdkbug的研�I?与ant有关(一)).

suker 2009-08-14 15:11 发表评论

suker — Fri, 14 Aug 2009 07:09:00 GMT

来到新公�?,一切都�q�算习惯.好久没怎么写代�? �q�几天没什么�Q�?做个工具方便打补丁包. 和同事沟通了�?��单的说就是想做个自动�~�译java,�q�且打包的工�?以前用过点ant,于是��q��它了.大概写了哈脚�?

环境如下: ant1.7

jdk 1.42

不过很不�?�~�译大概3000多个文�g.�q�程中出��C��2个问�?

1 out of memory 解决方式:在build.xml�?lt;javac>指定memoryMaximumSize="1024m".问题解决.

2 stackoverflow 开始感觉的是在eclipse �?指定-Xss=100m.�q�个是指定堆栈的大小,不过问题�q�是存在.

异常如下:

    [javac] Compiling 2230 source files to D:\60work\xyg60\test
    [javac] The system is out of resources.
    [javac] Consult the following stack trace for details.
    [javac] java.lang.StackOverflowError
    [javac]     at com.sun.tools.javac.v8.comp.Attr.visitApply(Attr.java:689)
    [javac]     at com.sun.tools.javac.v8.tree.Tree$Apply.accept(Tree.java:877)
    [javac]     at com.sun.tools.javac.v8.comp.Attr.attribTree(Attr.java:198)
    [javac]     at com.sun.tools.javac.v8.comp.Attr.visitSelect(Attr.java:1071)
    [javac]     at com.sun.tools.javac.v8.tree.Tree$Select.accept(Tree.java:1091)
    [javac]     at com.sun.tools.javac.v8.comp.Attr.attribTree(Attr.java:198)

....................................................................................................

上网查了�?发现是sun的一个bug:http://bugs.sun.com/bugdatabase/view_bug.do?bug_id=6623981

��单描�q�如�?

1.The cause of StackOverFlowError



When compiling a source(javac ... *.java), the classes depending on

the compiled source become translation objects if not existing on

classpath. There is a max limit of source/class number set to be 502

when analyzing a source code. Analytical information that javac holds

internally grows to translate a huge amount of source program at a

time and that results in a stack overflow.



2.Why the option "-J-Xss10m" did not work



The thread where stack overflow occurred was generated by OS when

starting javac.exe. Its size was fixed to be 256KB on Windows so

"-J-Xss10m" did not work. This option is valid only for the threads

generated by Java VM.



To solve the problem, one way is not to make a recursive call in the

processing of javac. 



This problem was not seen in jdk 5.0.

Posted Date : 2007-10-31 03:57:57.0



Test case and instruction for reproduction has been added.

Please see Comment section.

Posted Date : 2007-11-27 10:13:04.0

Evaluation :

Fixing by starting the javac "work" in a new thread, to avoid any possible limitation of the primordial thread stack size by the OS. 

This applies to 5.0 and earlier, later JDKs have the launcher start the application in a new thread.

Posted Date : 2008-08-25 19:28:25.0

可恨的sun 竟然搞到1.5的update17才解�?

下了个最新的jdk1.5update20 问题解决�?

�׃��我打包的东东是要在jdk1.4中运行的.�q�要��x��办法�?.5的class 转换�?.4�?....

或者可以自�׃���?.4的jdk.按照他的Evaluation ,来改jdk �q�个攑ֈ�有时间在�?

suker 2009-08-14 15:09 发表评论