算法分析
iteye_20827
这个作者很懒,什么都没留下…
展开
-
Hash 算法及其应用
什么是 Hash Hash 的重要特性 Hash 函数的实现 主要的 Hash 算法 Hash 算法的安全问题 Hash 算法的应用 结 论 Hash,一般翻译做“散列”,也有直接音译为\”哈希\”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散...原创 2010-05-21 13:40:05 · 110 阅读 · 0 评论 -
javascript闭包
闭包的概念: 闭包是一个拥有许多变量和绑定了这些变量的环境的表达式(通常是一个函数),因而这些变量也是该表达式的一部分。 最常见的闭包 function a() { var i=0; return function(){ alert(i++); } } var b=a(); for(var i=0;i<3;i++){ b(); } 解释上面代码前,先接受一个函...原创 2010-05-27 08:49:03 · 85 阅读 · 0 评论 -
java中hash码问题
1.hashcode()到底是干什么用的?好像是和数据结构的hash表有关?java对象怎么会和hash表有关的?java中的对象都是存在一个hash表中吗? 当你的对象存储在HashSet,HashMap,HsahTable等以hash表为工作机制的容器的时候 你才需要关心这个函数,不是java中对象都是存在一个hash表里面 2.为什么a.equal(b)=...原创 2010-06-07 15:30:48 · 244 阅读 · 0 评论 -
java中HashCode的作用和Map的实现结构
核心提示:Map 是一种数据结构,用来实现key和value 的映射。通过Key可以找到Value。实现类包括 HashMap,LinkedHashMap,TreeMap /** * Applies a supplemental hash function to a given hashCode, which * defends against poor quality hash function...原创 2010-06-07 15:35:53 · 96 阅读 · 0 评论