博客首页 → hash

最新文章列表

djb2、sdbm、lose lose <转>

Hash Functions A comprehensive collection of hash functions, a hash visualiser and some test results [see Mckenzie et al. Selecting a Hashing Algorithm, SP&E 20(2):209-224, Feb 1990] will be ava ...
chash 
美丽的小岛 评论(0) 有1041人浏览 2012-08-14 11:36

Hash散列及冲突解决

先看看英文的维基百科上的解释：   A hash function is any algorithm or subroutine that maps large data sets of variable length, called keys, to smaller data sets of a fixed length. For example, a person's name, havin ...
hash冲突Conflict 
willvvv 评论(0) 有2734人浏览 2012-07-17 17:56

<转载加修改>MDS 碰撞概率

md5是128位hash码（4个整数，每个整数4个字节）。我们假设它的计算结果是足够随机和足够分散的。因此，一个文件的md5码，有2的 128次方（用2^128表示， ...
MD5碰撞概率hash 
tousin 评论(0) 有1036人浏览 2012-07-13 10:36

HashMap源码学习分享心得

[size=medium]今早在团队内分享了<通过 HashMap、HashSet 的源代码分析其 Hash 存储机制>，觉得自己又对hashMap的存储机制加深了了解，在分享会上大家讨论讨论的其中一个问题是：hashMap里的indexFor(int h, int length)方法为何不用取模的方式实现而是用&运算实现？当时讨论的结果是%运算比&运算更加耗费时间，下来 ...
hashmaphashcodeindexfor 
Yinny 评论(0) 有1428人浏览 2012-06-01 14:58

java hashMap

java集合框架中，主要分为Collection、Map Map即为映射，键值对，对存储有关键字的数据，有很大帮助： 简要总结HashMap的用法：   1--->put方法,把一对数据放入HashMap中：   public V put(K key,V value);   在此映射中关联指定值与指定键。如果该映射以前包含了一个该键的映射关系，则旧值被替换。    2-- ...
javahashHashMap 
haoran_10 评论(0) 有3955人浏览 2012-05-10 16:41

java hash

数据结构中有个类是HashSet,内部是hash码形式，类似数据结构中的哈希表，对于插入数据不需要顺序，要求查找比较快捷时，HashSet是个很好的选择。   HashSet主要方法：       1.添加数据：public boolean add(E e) ;如果此 set 中尚未包含指定元素，则添加指定元素   2.查找是否hash表中包含某元素：public boolean ...
java数据结构。hash 
haoran_10 评论(0) 有1184人浏览 2012-05-05 21:22

关于hash的一些探究之开篇

前言：          其实项目做着做着，慢慢地有点转型到所谓的“前端主导”的方式------后端返回前端ajax的数据，前端进行渲染和事件交互相关的 ...
hashhistory 
zhangyaochun 评论(0) 有1652人浏览 2012-05-03 15:46

mysql中hash索引存在的奇怪的问题

create table t1(x char(10), y char(10), key hs using hash(x,y)) engine=myisaminsert into t1 values('fdsfd', 'gdfas'),('fds', 'gasd');describe select * from t1 where x>'fd'结果为1 SIMPLE t1 index hs hs ...
数据库mysql索引hash 
315224416 评论(0) 有1031人浏览 2012-05-02 15:26

数据库索引笔记(SQL Server, Postgres, Oracle)

声明:本人对数据库并不十分精通,只是在工作中经常需要用到.下面只是一些工作中的思考,可能会有很多错误,希望大家帮忙指出. 1)Hash索引 发现在Postgres中索引是有Hash索引这种类型,但是我一直没有发现在Oracle中有.但是在我的实践经验中发现这个应该是必须有的.今天发现,原来oracle是通过表的类型来实现这个效果,也就是散列聚簇表. 如果查询仅仅是针对特定的列使用=,而不是区间查 ...
oraclehashpostgres 
flyfoxs 评论(0) 有2814人浏览 2012-05-01 11:56

对hash思想的理解以及hash表的实现

新的问题总是导致了新的理论和新技术的诞生，其中在计算机领域的有一件事情却不得不提出来让我们讨论一下，那边是java编程语言中的一种数据结构ha ...
javahash数据结构 编程iteye 
南侠1999 评论(0) 有3161人浏览 2012-04-03 15:45

java hashCode详解

hashCode就是我们所说的散列码，使用hashCode算法可以帮助我们进行高效率的查找，例如HashMap，我在前面的文章有介绍过，这里就不再啰嗦了。说hashCode之前，先来看看Object类。 我们知道，Object类是java程序中所有类的直接或间接父类，处于类层次的最高点。在Object类里定义了很多我们常见的方法，包括我们要讲的hashCode方法，如下   publi ...
javahashhashCode 
crd1991 评论(3) 有10455人浏览 2012-04-02 15:24

Hash的理解与应用（理论篇）

  （1）    为什么要使用hash这种数据结构？ 众所周知，在编写的程序中，对数据的查找和处理是司空见惯的，特别是对一大堆数据而言。而作为最基本的数据结构，数组和链表而言，它们各具优势与缺陷。数组由于其存储的地址连续性及长度固定性，在查找操作上极具优势，只需要一次换算就能找到相应位置的数据，但是在插入、删除等操作上，却需要重新构造一个新的数组，这在空间及时间上是及其浪费的；而链表这种数据结构 ...
Hash 
Mr.Zhong 评论(1) 有1290人浏览 2012-04-01 16:59

CRC32 in PHP & Python

业务需要PHP和Python共享Memcache，因此自己实现了一个memcache的hash规则，用CRC32。但是突然发现Pyhton2.x的binascii.crc32的范围有负数。因此写了一个测试脚本来验证： <?PHP $chars = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ_-+='; whi ...
crc32phppythonhash 
tailorcai 评论(0) 有2245人浏览 2012-03-29 13:14

java自写哈希表

hash表中的元素： public class Item<K, V> { private K key; private V value; public Item(K key, V value) { this.key = key; this.value = value; } public K getKey() { re ...
算法javahash数据结构 
夜神月 评论(0) 有1585人浏览 2012-03-15 12:09

由hash结构，看数据结构优化“宗法”

       俗话说：“万变不离其宗”，程序亦是如此。        无论是 HashSet 、 HashMap 、 Hashtable ，还是 TreeSet 、 PriorityQueue ，都不离其原 ...
hashhashMaphashSet 
JuliaAilse 评论(0) 有2609人浏览 2012-03-14 23:10

LSH Algorithm and Implementation

LSH Algorithm and Implementation (E2LSH) Locality-Sensitive Hashing (LSH) is an algorithm for solving the (approximate/exact) Near Neighbor Search in high dimensional spaces. On this webpage, you will ...
LSHhashhigh dimention 
denniszjw 评论(0) 有1814人浏览 2012-03-14 00:09

Java Hash算法

HashMap使用Hash算法，所以在解剖HashMap之间，需要先简单的了解Hash算法，Hash算法一般也成为散列算法，通过散列算法将任意的值转化成固定的长度输出，该输出就是散列值，这是一种压缩映射，也就是，散列值的空间远远小于输入的值空间。 简单的说，hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,(每一个真实值只能有一个键值,但是一个键值可以 ...
算法hashhashmapJVM 
stevenjohn 评论(0) 有1061人浏览 2012-03-13 21:13

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics