- 博客(28)
- 收藏
- 关注
原创 GC测试
下面这段代码可以用来测试GC的工作情况,finalize方法是关键public class GCTest { public static void main(String[] args) throws InterruptedException { //runGC(); for(int i=0;i newObj(); } System.out.println
2004-10-29 19:28:00 1938 2
原创 TreeMap和TreeSet
TreeMap是红黑树算法的实现,实现了SortedMap接口,要注意的是它不在使用哈希表,存储方式是一个特殊的二叉树,有关红黑树:http://blog.csdn.net/treeroot/archive/2004/10/15/138431.aspx这篇文章介绍的不错,我之前没有听说过二叉树,我就是看这篇文章加上看一下TreeMap的源代码才搞懂红黑树算法的.这里不打算研究TreeMap的源
2004-10-28 18:38:00 3051
原创 LinkedHashMap和LinkedHashSet
LinkedHashMap也是一个HashMap,但是内部维持了一个双向链表,其实基本上和HashMap差不多.public class LinkedHashMap extends HashMap 利用LinkedHashMap可以获得一个和原来Map一样顺序的一份拷贝Map m=new LinkHashMap(old);LinkedHashSet更加简单,代码就非常简单,就是一些构造函数
2004-10-28 18:15:00 2343 1
原创 浮点数分析
浮点数分为单精度和双精度,Java中的单精度和双精度分别为float和double.你们知道float和double是怎么存储的吗?float占4个字节,double占8个字节,为了方便起见,这里就只讨论float类型.float其实和一个int型的大小是一样的,一共32位,第一位表示符号,2-9表示指数,后面23位表示小数部分.这里不多说,请参考:http://blog.csdn.net/t
2004-10-27 18:56:00 1286 1
原创 算法分析
写程序归根到底就是做两件事:算法实现和错误处理.这里列举一些常用的算法并给以简单的分析,希望能有一定的参考价值.1.判断一个正整数是否事2的幂C实现:int is2Power(unsigned int x){ return (x &(x-1))==0;} Java实现:boolean is2Power(int x){ return (x &(x-1))==0;}两者实现并没有多
2004-10-20 14:03:00 2145
原创 Java中的移位操作
Java中的位操作指定包括:& | ~ >> >>,前面几个都非常简单,主要是以为操作比较容易出错.1.逻辑左移,右边补0,符号位和其他位一样.正数:x溢出范围: 230~(231-1) 二进制表示 010000...000到01111....1111,移位后最高为变为1了,变成负数了.负数:x溢出范围: -231~-(230+1)二进制表示10000...000到101111...1111,移位
2004-10-20 13:55:00 2929
原创 一个最简单的装饰模式
如果要对一个List中的元素排序,如果List中的元素是可排序的(实现了Comapable),直接Collections.sort(list).如果要指定排序算法,可以使用Comparator,可以参考:http://blog.csdn.net/treeroot/archive/2004/10/19/142636.aspxCollections.sort是按升序排序的,如果要按降序呢?其实很简单,
2004-10-19 19:47:00 1543 1
原创 Java中的排序
要实现排序功能,一般有两种途径,这里对基本类型不适用,基本类型一般有Arrays中的静态方法.1.对象本身实现Comparable接口,那么该类的实例就是可以排序的.有关Comparable: http://blog.csdn.net/treeroot/archive/2004/09/09/99613.aspx只要实现了Comparable接口,就可以调用Collections的sort方法对
2004-10-19 14:32:00 5682
原创 一个最优的算法
问题:对一个正整数n,求一个不大于n而且是2的指数的最大整数.int floor(int n){ n=n | n>>1; n=n | n>>2; n=n | n>>4; n=n | n>>8; n=n | n>>16; return n-(n>>1);}真的是我发现的最高效的程序了,只要12条指令.另外对这个问题的一般都会这样m=1;while(mreturn
2004-10-19 13:54:00 2202 6
原创 SortedSet接口
SortedSet是排序的Set,定义public interface SortedSet extends Set 定义的方法和SortedMap类似SortedSet headSet(Object toElement)SortedSet tailSet(Object fromElement)SortedSet subSet(Object fromElement, Object toElement
2004-10-15 22:15:00 1313
原创 SortedMap接口
SortedMap表示的是一个排序的Mappublic interface SortedMap extends Map 增加了几个方法的定义SortedMap headMap(Object toKey)SortedMap tailMap(Object fromKey)SortedMap subMap(Object fromKey, Object toKey)Object firstKey()Obj
2004-10-15 22:12:00 2606
原创 API解读:StringTokenizer
StringTokenizer是一个用来分隔String的应用类,相当于VB的split函数。1.构造函数public StringTokenizer(String str) public StringTokenizer(String str, String delim) public StringTokenizer(String str, String delim, boolean return
2004-10-15 22:06:00 1952 3
原创 API解读:Collections
Collections和Arrays一样是一个不可实例化的类,提供了一些静态方法来操作Collection。 1.排序 sortpublic static void sort(List list)public static void sort(List list, Comparator c) 用于对List排序,可以使用自然排序,也可以指定Comparator,返回的是从小到大的有序List。
2004-10-15 21:54:00 1671 2
原创 Arrays的功能
java.util.Arrays是一个不可实例的应用类,提供了对数组的一般操作,数组类型可以是基本类型和引用类型。1.排序 sort对于基本类型,就是比较大小。对于引用类型,就是按照自然顺序(实现了Comparable接口),也可以指定一个Comparator。2.二分查找 binarySearch数组必须是已经排序的,否则该方法未定义。3.填充 fill就是用某个值填充数组的某些元素。4.比较两
2004-10-11 21:27:00 1442 2
原创 一个排序的Map
这里就是一个有序的映射,本来应该做一个哈希表,实在对javascript没有什么了解,只能凑合着用这个了。查找的复杂度为log(n)//列表节点function Entry(key,value){ this.key=key; this.value=value;}//有序的映射function SortedMap(capacity,autoIncrease){ this.capaci
2004-10-11 21:17:00 1455 3
原创 ASP实现无组件文件上传的代码
注意form中要加属性 enctype="multipart/form-data"其实可以这样测试数据datalen=request.totalbytesformdata=request.binaryread(datalen)response.binarywrite formdata就知道数据的格式了。Function str2bin(varstr) str2bin="" For i=1
2004-10-09 12:58:00 2836
原创 用Perl实现单词计数器
Perl的文本处理能力很强,简单的几行代码就能实现单词的计数.while ({ while (/(/w[/w-]*)/g) #单词匹配 /w 表示字母或者数字,g表示匹配到结束 { $Words{$1}++; #哈希表中保存数据 $1表示当前变量 }}foreach (keys %Words){ print "
2004-10-09 12:51:00 3118 3
原创 一个在文本文件搜索指定字符串的程序
用perl实现的.print "input file:";$file=;chomp($file);open (Hand,$file)||die "can not open file";print "input the string to search:";$str=;chomp($str);print "the result:/n";$i=0;while (){ $i++; while
2004-10-09 12:49:00 1648 1
原创 Web下HelloWorld
第一个为html文件的helloworldthis is titleHelloWorld后面的是基于服务器的技术第二个是用c语言写的CGI#include void main(){ printf("content-type:text/html/n/n"); printf("HelloWorld");}编译成helloworld.exe便可以通过http://XXX访问了。第三个是用perl语言
2004-10-09 12:47:00 1244
转载 深入剖析Java编程中的中文问题及建议最优解决方法--下篇
4、中文问题的分类及其建议最优解决办法 了解以上JAVA处理文件的原理之后,我们就可以提出了一套建议最优的解决汉字问题的办法。 我们的目标是:我们在中文系统中编辑的含有中文字符串或进行中文处理的JAVA源程序经编译后可以移值到任何其它的操作系统中正确运行,或拿到其它操作系统中编译后能正确运行,能正确地传递中文和英文参数,能正确地和数据库交流中英文字符串。 我们的具体思路是:在JA
2004-10-09 12:35:00 1477
转载 深入剖析Java编程中的中文问题及建议最优解决方法---上篇
说明:本文为作者原创,作者联系地址为:josserchai@yahoo.com。由于Java编程中的中文问题是一个老生常谈的问题,在阅读了许多关于Java中文问题解决方法之后,结合作者的编程实践,我发现过去谈的许多方法都不能清晰地说明问题及解决问题,尤其是跨平台时的中文问题。于是我给出此篇文章,内容包括对控制台运行的class、Servelets、JSP及EJB类中的中文问题我剖析和建议解决办法。
2004-10-09 12:33:00 1490
原创 Web会话状态的维持
什么人该阅读本文?如果你对以下问题感兴趣但是又不能确切的回答,你就应该阅读此文.1.Session是什么?2.Cookie又是什么?3.如果完全禁用了Cookies,Session还起作用吗?4.为什么有的网站登录一次以后就不用再登录?5.ASP中的Session是否依赖Cookie?6.JSP中的Session是否依赖Cookie?7.ASP.NET中的Session又是怎么回事?下面将详细的讲
2004-10-09 09:21:00 4329 5
原创 一个简洁的分页实现(三)
我开始就是为了在Hibernate中使用分页才设计这个分页实现的,因为使用Hibernate时,查询后的结果被自动封装到一个List中了,所以使用起来特别方便,这里我做了一个比较庸俗的实现,就是查询参数只适合字符串类型,不过大部分查询还真的只是对字符串操作。package treeroot.util;import net.sf.hibernate.HibernateException;im
2004-10-01 15:22:00 1653 2
原创 一个简洁的分页实现(二)
这里构建一个最简单的分页实现,也就是说通过查询结果的列表来构建页对象,这种情况是存在的:比如本次要显示的结果不是直接从数据库查询得到的,而是通过过滤某次数据库查询得到的,总之就是一个包含所有数据的结果集合。不知道有没有说清楚,这里直接给出一个参考实现:package treeroot.util;import java.util.List;/*** @author treerot* @ver
2004-10-01 14:45:00 1799
原创 一个简洁的分页实现(一)
分页问题很普遍,开发者几乎都要用到,有关分页的原理可以参考前面的文章:http://blog.csdn.net/treeroot/archive/2004/09/29/121071.aspx很多人在分页问题上处理的不够好,往往导致整个程序混乱,代码可读性差,不过有经验的一般都会做一个JavaBean来实现分页功能,但是就是这个JavaBean如何设计又带来一大堆问题,有的甚至使程序逻辑更加混乱
2004-10-01 13:53:00 2736 2
转载 [转载]目前最好的分页技术
内容 前言 JDBC和分页 和具体数据库相关的实现方法 另一种繁琐的实现方法 使用Vector进行分页 一个新的Pageable接口及其实现 Pageable的使用方法 总结 参考资料 关于作者 前言 在使用数据库的过程中,不可避免的需要使用到分页的功能,可是JDBC的规范对此却没有很好的解决。对于这个需求很多朋友都有自己的解决方案,比如使用Vector等集合类先保存取出的数据再分
2004-10-01 13:10:00 2717 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人