2011年4月6日
摘要: JDK中String的hashCode方法的实现方法如下: 1 public int hashCode() { 2 int h = hash; 3 int len = count; 4 if (h == 0 && len > 0) { 5 int off = offset; 6 char val[] = value; 7 8 for (int i = 0; i < len; i++) { 9 h = 31*h + val[off++];10 }11 hash = h;12 }13 return h;14 }对于为什么选取31而不是32作为基数,下面两个链接中的讨论解 阅读全文
posted @ 2011-04-06 16:28 Kadin Zhu 阅读(1266) 评论(0) 推荐(0) 编辑
  2011年4月5日
摘要: 关于B-数的定义和生成B-树的过程,我发现了一个很好的演示,这里收藏一下,作为记录:http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.3.2.1.htm 阅读全文
posted @ 2011-04-05 20:09 Kadin Zhu 阅读(203) 评论(0) 推荐(0) 编辑
  2011年4月2日
摘要: 1、关于tr 通过使用 tr,您可以非常容易地实现 sed 的许多最基本功能。您可以将 tr 看作为 sed 的(极其)简化的变体:它可以用一个字符来替换另一个字符,或者可以完全除去一些字符。您也可以用它来除去重复字符。这就是所有 tr 所能够做的。 tr用来从标准输入中通过替换或删除操作进行字符转换。tr主要用于删除文件中控制字符或进行字符转换。使用tr时要转换两个字符串:字符串1用于查询,字符串2用于处理各种转换。tr刚执行时,字符串1中的字符被映射到字符串2中的字符,然后转换操作开始。带有最常用选项的tr命令格式为:tr -c -d -s ["string1_to_transl 阅读全文
posted @ 2011-04-02 16:04 Kadin Zhu 阅读(593) 评论(0) 推荐(0) 编辑