- 博客(22)
- 收藏
- 关注
RSS订阅原创 二分法与hash表的查找性能比较总结
今天我测试了一下二分法与hash表的查找性能，我就谈一下查找的性能，先不考虑插入的性能。先说说hash表吧，它的查找性能是和数据量成正比的，也就是数据量越大查找的越慢。二分法查找，查找字符串和hash表性能差不多，但是如果查找字符串相同时，数据量不同，那hash就会随着数据量的增大而性能下降。如果查找的是int型的那二分法是非常快的，可以比字符串型快10倍左右。如果考虑插入的性能，ha
2008-05-30 15:30:00
4721
转载 递归的定义
转贴来自：http://baike.baidu.com/view/96473.htm递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像.程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递
2008-05-29 14:40:00
4070
原创 csdn－blog改版了
今天来写blog时发现改版了，感觉还不错，管理博客的界面比以前更加清晰了，支持一下！不过分类管理中的界面感觉还是原来的好，在一屏中都能看到自己的分类最好，现在这样屏幕拉的太长感觉不方便，个人观点，呵呵！
2008-05-29 14:11:00
638
转载 数组反射，判断Class 对象是否为数组及类型。将任意类型数组的大小加倍
转贴来自：http://www.ibm.com/developerworks/cn/java/j-arrays/#3数组反射如果因为某种原因，您并不确定参数或对象是不是数组，您可以检索对象的 Class 对象并询问它。 Class 类的 isArray() 方法将会告诉您。一旦您知道拥有了一个数组，您可以询问 Class 的 getComponentType() 方法，您实际拥有的是什么类
2008-05-29 13:53:00
18251
2
转载 复制和克隆数组,实现数组空间自动增长
转贴来自：http://www.ibm.com/developerworks/cn/java/j-arrays/#3复制和克隆数组使用数组可以做很多事。如果数组的初始大小已无法满足您的需要，您就需要创建一个新的更大的数组，然后将原始元素复制到更大数组的相同位置。但是，如果您不需要将数组变大，而只希望在使原始数组保持原样的基础上修改数组元素，您必须创建数组的一个副本或克隆版本。Syste
2008-05-29 13:46:00
2848
转载 Java不常用的关键字介绍 native，strictfp，transient，volatile
转贴来自：http://www.qinglearn.com/article/chengxu/JAVA/info-12099.htmlabstract default if private this boolean do implements protected throw break double import public throws byte else instanceof ret
2008-05-27 14:08:00
944
原创 防止sql注入的一个方法
先介绍一下什么是sql注入，下面是我网上找的定义：ＳＱＬ注入是从正常的WWW端口访问，而且表面看起来跟一般的Web页面访问没什么区别， 所以目前市面的防火墙都不会对ＳＱＬ注入发出警报，如果管理员没查看IIS日志的习惯，可能被入侵很长时间都不会发觉。 随着B/S模式应用开发的发展，使用这种模式编写应用程序的程序员也越来越多。但是由于这个行业的入门门槛不高，程序员的水平及经验也参差不齐，相当
2008-05-24 10:48:00
553
1
转载 Servlet及JSP中的多线程同步问题
转贴来自：http://www.webjx.com/htmldata/2005-11-03/1130973844.htmlServlet/JSP技术和ASP、PHP等相比，由于其多线程运行而具有很高的执行效率。由于Servlet/JSP默认是以多线程模式执行的，所以，在编写代码时需要非常细致地考虑多线程的同步问题。然而，很多人编写Servlet/JSP程序时并没有注意到多线程同步的问题，这往往
2008-05-23 10:47:00
478
1
转载 数据结构专项之Hash函数
转贴来自：http://hi.baidu.com/bangongquan/blog/item/62560623a49b87569922ed07.html数据结构专项之Hash函数 2007/01/13作者：冲出宇宙 from Hour41 (www.hour41.com)计算理论中，没有Hash函数的说法，只有单向函数的说法。所谓的单向函数，是一个复杂的定义，大家可以去看计算理
2008-05-22 16:28:00
494
转载 解决eclipse不编译class文件之方法
转贴来自：http://blog.csdn.net/xuanze520/archive/2008/02/05/2084280.aspx这个问题的解决方法总结一下:1,查看project --> Build Automatically有没有选中?如果没有,勾上以后,clean一下,重启eclipse。2,查看你的lib里面有没有不用的（多余）jar包,看你的.classpath文件中有没
2008-05-20 13:05:00
818
转载 字符串连接的性能(Effective java)- -
转贴来自：http://anonymous.bokee.com/875294.html字符串的连接操作符(+,string concatenations operator);如果是产生一行输出，或者是产生小的，大小固定的对象用+是很合适的，但是对于大规模的情形；因为为了连接n个字符串而重复使用字符串连接符，要求n的平方级时间。（字符串是不可变的，两个字符串被连接的时候，他们的内容都要被拷贝）这
2008-05-19 14:08:00
1169
转载 Java字符串各种连接方式性能比较
转贴来自：http://blog.csdn.net/bestseal/archive/2008/04/16/2296283.aspx剑字有19种写法，Java中字符串连接也有好多种写法，比如要连接6个字符串，以下5种写法都是可以的，究竟哪种写法最简捷，哪种最高效呢。 public static String concat1(String s1, String s2, String s
2008-05-19 14:04:00
36796
4
转载 Rope 支撑起操纵大量字符串的系统
转贴来自：http://www.ibm.com/developerworks/cn/java/j-ropes/#main本文内容包括： Rope：概述 Ropes for Java 简介 变换性能测评 正则表达式的性能优化 应用程序 未来的研究方向 参考资料 关于作者 Rope：理
2008-05-19 11:25:00
1417
转载 提高js字符串连接的性能
转贴来自：http://hi.baidu.com/x8online/blog/item/5a3e20d3d1814d013bf3cfce.html方法:定义一个StringBuffer类,在定义个方法(模拟C#中StringBuilder类)与直接使用连接字符相比 function StringBuffer()//使用构造函数 { this._strings_
2008-05-19 10:47:00
997
转载 Hash 算法及其应用
转贴来自：http://hi.baidu.com/shankou/blog/item/2c8787d4653bbf02a08bb77b.htmlHash 算法及其应用 --------------- 什么是 Hash Hash 的重要特性 Hash 函数的实现 主要的 Hash 算法 Hash 算法的安全问题 Hash 算法的应用 结 论 ---
2008-05-16 16:49:00
1203
原创 Ajax多次取数据后出现乱码
Ajax多次取数据后出现乱码，昨天发现这个问题，Ajax第一次取数时正常，有时再取相同的数据时就会乱码，我查了半天终于查出问题所在，原来是url参数后面没有加日期函数（随机数也行），所以它取到缓存的数据就出现乱码了。可是为什么会这样呢，缓存的为什么就乱码呢，现在我也没弄明白。
2008-05-16 11:31:00
552
原创 iframe 常用属性
平时经常会用到iframe来引入文件，今天把常用属性记录一下hspace="0" marginwidth="0" >/**iframe 常用属性： src -- 引用链接地址 width -- 框架的宽度 height -- 框架的高度 frameborder -- 定义了内容页的边框,取值为(1|0),缺省值为1 marginwidth
2008-05-16 11:21:00
1224
原创 用java截取字符串长度的方法
我们在开发时有时我们会遇到字符过多的问题，如文章标题，需要截取一定长度并后面用省略号代替。我在网上看了许多代码，觉得都不理想。因为有中文和英文字符，中文是2字节，英文是1字节，所以要判断一下，有的判断中文字符时，一些特殊字符不好判断，如“☆■♀”等等，下面是我的java代码，参考网上一些资料做了一些修改。 /** *//** * 截取字符串设定长度 * @param s
2008-05-09 16:36:00
4509
2
原创 用css截取字符串长度的方法
有时我们在做页面展示的时候，会遇到文章标题字符过多的问题，需要截取一定长度并后面用省略号代替。这个可以用css来实现。不过在火狐浏览器上不显示省略号，用时要注意兼容性。 .cutLen{...}{ width:200px; overflow:hidden; white-space:nowrap; text-overflow:ellipsis;}用CSS截取字符串
2008-05-09 16:20:00
1591
转载 Ajax简介
转贴来自 http://baike.baidu.com/view/1641.htm#5我转载了原文的一部分文章，主要是介绍的内容。AJAX全称为“Asynchronous JavaScript and XML”（异步JavaScript和XML），是指一种创建交互式网页应用的网页开发技术。 主要包含了以下几种技术Ajax（Asynchronous JavaScript + XML
2008-05-08 16:05:00
765
原创 在JAVA中实现二叉树结构
最近研究了一下二叉树结构，参考了一些资料，总结了一下。package com.test;/** *//** * * 在JAVA中实现二叉树结构 * * 讲解： * 二个方法函数，一个寻找关键字－－searchkey 另一个是插入一个结点：insertTree * * 另外这是一个完全的先序遍历二叉树的语法。先根结点，再左结点，如无再右结点，如些加归至 * * 搜索完毕。 *
2008-05-05 16:54:00
916
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人