hashdata，简述hashmap的操作如何插入删除输出

本文目录一览

1，简述hashmap的操作如何插入删除输出
2，什么是哈希表哈希算法说得通俗易懂点儿条理清晰点儿短点儿
3，perl 如何将两列数放到哈希表里
4，C语言实现哈希表的相关运算算法编写程序实现哈希表的构造过程
5，什么是哈希算法具体怎么用啊有什么用啊
6，什么是哈希表和哈希算法

1，简述hashmap的操作如何插入删除输出

我想你说的HASHMAP应该是Java里的吧，你可以参考Java的帮助文档来写代码。我给你写几个例子吧： Data data1 = new Data(); //假设Data是我们自己定义的类 Data data2 = new Data(); HashMap hm = new HashMap(); hm.put(new Integer(1),data1); hm.put(new Integer(2),data2); 这样你就可以把data1,data2存进HashMap了。 HashMap和ArrayList的区别是： HashMap 是以键-值的形式存储数据的(就像我例子中的，1就是键，data1就是值)；而ArrayList则是用数组的方式存数据的。

hashmap hash=new hashmap(); hash.put("001","北京");//“001”为键，“北京”为值。 hash.put("002","上海"); hash.put("003","天津"); iterator it=hash.keyset().iterator();//这是取得键对象 while(it.hasnext()) { system.out.println("it.next数据的值是:"+get(it.next())); //获得键所对应的值。 } java

简述hashmap的操作如何插入删除输出

2，什么是哈希表哈希算法说得通俗易懂点儿条理清晰点儿短点儿

就是一种针对软件的特定算法，每一个软件哈希值相同，软件一旦被修改，哪怕一个字节，哈希值都不同，一般用于检测软件的完整性。防止有些人恶意修改软件，借刀杀人。

哈希算法并不是一个特定的算法而是一类算法的统称。哈希算法也叫散列算法,一般来说满足这样的关系:f(data)=key,输入任意长度的data数据,经过哈希算法处理后输出一个定长的数据key。同时这个过程是不可逆的,无法由key逆推出data。如果是一个data数据集,经过哈希算法处理后得到key的数据集,然后将keys与原始数据进行一一映射就得到了一个哈希表。一般来说哈希表m符合m[key]=data这种形式。哈希表的好处是当原始数据较大时,我们可以用哈希算法处理得到定长的哈希值key,那么这个key相对原始数据要小得多。我们就可以用这个较小的数据集来做索引,达到快速查找的目的。稍微想一下就可以发现,既然输入数据不定长,而输出的哈希值却是固定长度的,这意味着哈希值是一个有限集合,而输入数据则可以是无穷多个。那么建立一对一关系明显是不现实的。所以"碰撞"(不同的输入数据对应了相同的哈希值)是必然会发生的,所以一个成熟的哈希算法会有较好的抗冲突性。同时在实现哈希表的结构时也要考虑到哈希冲突的问题。密码上常用的md5,sha都是哈希算法,因为key的长度(相对大家的密码来说)较大所以碰撞空间较大,有比较好的抗碰撞性,所以常常用作密码校验。麻烦采纳，谢谢!

什么是哈希表哈希算法说得通俗易懂点儿条理清晰点儿短点儿

3，perl 如何将两列数放到哈希表里

#!/usr/bin/perl# 脚本名称 data_to_hash.pl# 将两列数据存入文件data.txt中，执行时跟脚本放在同一个目录use strict;# 定义哈希my %hash_data;# 打开文件open(FL,"data.txt");#读文件while() { chomp(); # 空格拆分数据为两列 my ($dkey,$dval) = split(/\s+/,$_); # 存入哈希(相当于为键$dkey赋值$dval) $hash_data{$dkey}=$dval; } #关闭文件 close(FL); # 遍历哈希,检验数据是否存进哈希 foreach my $tkey (keys %hash_data){ print "$tkey = $hash_data{$tkey}\n"; }执行结果：

建立数组元素为哈希表（散列）的数组，方法是，使用引用，5楼那样的建立方法和直接将列表转换为哈希没有区别，没有什么实际意义。给楼主一个例子吧$some_array = [} $key3 => $value3} $key5 => $value5 $key6 => $value6}]这是一个匿名引用。这个引用中在一个数组里放了三个不同的哈希，每个哈希遵循自己的规则。我的代码里有一个小问题，就是哈希键值对不一定要使用变量，如我上面说的，只要每个哈希遵循自己的规则就可以，下面这个也可以。$some_array = [ \%hash1, \%hash2, \%hash3, ]另外，在匿名引用中，匿名数组用[]标定，匿名哈希用具体的我觉得楼主的问题既然已经涉及到这里了，可以仔细去研究一下引用。

perl 如何将两列数放到哈希表里

4，C语言实现哈希表的相关运算算法编写程序实现哈希表的构造过程

#define MaxSize 100 //定义最大哈希表长度#define NULLKEY -1 //定义空关键字值#define DELKEY -2 //定义被删关键字值typedef int KeyType; //关键字类型typedef char * InfoType; //其他数据类型typedef struct KeyType key; //关键字域 InfoType data; //其他数据域 int count; //探查次数域} HashData;typedef HashData HashTable[MaxSize]; //哈希表类型void InsertHT(HashTable ha,int &n,KeyType k,int p) //将关键字k插入到哈希表中 int i,adr; adr=k % p; if (ha[adr].key==NULLKEY || ha[adr].key==DELKEY) //x[j]可以直接放在哈希表中 ha[adr].key=k; ha[adr].count=1; } else //发生冲突时采用线性探查法解决冲突 i=1; //i记录x[j]发生冲突的次数 do adr=(adr+1) % p; i++; } while (ha[adr].key!=NULLKEY && ha[adr].key!=DELKEY); ha[adr].key=k; ha[adr].count=i; } n++;}void CreateHT(HashTable ha,KeyType x[],int n,

5，什么是哈希算法具体怎么用啊有什么用啊

哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。哈希函数的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。　　计算方法：　　用来产生一些数据片段（例如消息或会话项）的哈希值的算法。使用好的哈希算法，在输入数据中所做的更改就可以更改结果哈希值中的所有位；因此，哈希对于检测数据对象（例如消息）中的修改很有用。此外，好的哈希算法使得构造两个相互独立且具有相同哈希的输入不能通过计算方法实现。典型的哈希算法包括 MD2、MD4、MD5 和 SHA-1。哈希算法也称为“哈希函数”。　　另请参阅：基于哈希的消息验证模式 (HMAC), MD2, MD4, MD5,消息摘要, 安全哈希算法 (SHA-1) 　　MD5一种符合工业标准的单向 128 位哈希方案，由 RSA Data Security, Inc. 开发。各种“点对点协议(PPP)”供应商都将它用于加密的身份验证。哈希方案是一种以结果唯一并且不能返回到其原始格式的方式来转换数据（如密码）的方法。质询握手身份验证协议(CHAP) 使用质询响应并在响应时使用单向 MD5哈希法。按照此方式，您无须通过网络发送密码就可以向服务器证明您知道密码。　　质询握手身份验证协议(CHAP)“点对点协议(PPP)”连接的一种质询响应验证协议，在 RFC 1994 中有所描述。该协议使用业界标准 MD5哈希算法来哈希质询串（由身份验证服务器所发布）和响应中的用户密码的组合。　　点对点协议　　用点对点链接来传送多协议数据报的行业标准协议套件。RFC 1661 中有关于 PPP 的文档。　　另请参阅：压缩控制协议 (CCP)，远程访问，征求意见文档 (RFC)，传输控制协议/Internet 协议 (TCP/IP)，自主隧道。

是哈希函数

自己去看数据结构和离散数学啊那上面比我们说的好多了

? 看书好了哈希函数一般密码会用的到,很有趣的一个东西. 以数字签名为例吧一篇文章,需要对其进行签名. 但是要对全部的文章进行签名的化就比较慢利用哈希函数把它变成较少的值要是二进制的话就是减少二进制的位数这都是哈希函数可以做到的再加密就是对一小断进行加密了相对来说又比较快而且相当于对全文都加了密哈希函数不是一个函数而是一类加减乘除都可以主要是要符合自己的需求多看课本吧密码相关书籍都有介绍很具体慢慢看

6，什么是哈希表和哈希算法

哈希算法并不是一个特定的算法而是一类算法的统称。哈希算法也叫散列算法,一般来说满足这样的关系:f(data)=key,输入任意长度的data数据,经过哈希算法处理后输出一个定长的数据key。同时这个过程是不可逆的,无法由key逆推出data。如果是一个data数据集,经过哈希算法处理后得到key的数据集,然后将keys与原始数据进行一一映射就得到了一个哈希表。一般来说哈希表M符合M[key]=data这种形式。哈希表的好处是当原始数据较大时,我们可以用哈希算法处理得到定长的哈希值key,那么这个key相对原始数据要小得多。我们就可以用这个较小的数据集来做索引,达到快速查找的目的。稍微想一下就可以发现,既然输入数据不定长,而输出的哈希值却是固定长度的,这意味着哈希值是一个有限集合,而输入数据则可以是无穷多个。那么建立一对一关系明显是不现实的。所以"碰撞"(不同的输入数据对应了相同的哈希值)是必然会发生的,所以一个成熟的哈希算法会有较好的抗冲突性。同时在实现哈希表的结构时也要考虑到哈希冲突的问题。密码上常用的MD5,SHA都是哈希算法,因为key的长度(相对大家的密码来说)较大所以碰撞空间较大,有比较好的抗碰撞性,所以常常用作密码校验。麻烦采纳，谢谢!

你看看这个哈希算法吧、、貌似。，，也差不多咯 #include<stdlib.h>#include<stdio.h>#include<malloc.h>typedef int keytype;typedef struct /*元素类型定义*/ keytype key; /*关键字*/ int hi; /*冲突次数*/}datatype;typedef struct /*哈希表类型定义*/ datatype *data; int tablesize; /*哈希表的长度*/ int cursize; /*表中关键字个数*/}hashtable;void createhashtable(hashtable *h,int m,int p,int hash[],int n);int searchhash(hashtable h,keytype k);void displayhash(hashtable h,int m);void hashasl(hashtable h,int m);void createhashtable(hashtable *h,int m,int p,int hash[],int n)/*构造一个空的哈希表，并处理冲突*/ int i,sum,addr,di,k=1; (*h).data=(datatype*)malloc(m*sizeof(datatype));/*为哈希表分配存储空间*/ if(!(*h).data) exit(-1); for(i=0;i<m;i++) /*初始化哈希表*/ (*h).data[i].key=-1; (*h).data[i].hi=0; } for(i=0;i<n;i++) /*求哈希函数地址并处理冲突*/ sum=0; /*冲突的次数*/ addr=hash[i]%p; /*利用除留余数法求哈希函数地址*/ di=addr; if((*h).data[addr].key==-1) /*如果不冲突则将元素存储在表中*/ (*h).data[addr].key=hash[i]; (*h).data[addr].hi=1; } else /*用线性探测再散列法处理冲突*/ do di=(di+k)%m; sum+=1; } while((*h).data[di].key!=-1); (*h).data[di].key=hash[i]; (*h).data[di].hi=sum+1; } } (*h).cursize=n; /*哈希表中关键字个数为n*/ (*h).tablesize=m; /*哈希表的长度*/}int searchhash(hashtable h,keytype k)/*在哈希表h中查找关键字k的元素*/ int d,d1,m; m=h.tablesize; d=d1=k%m; /*求k的哈希地址*/ while(h.data[d].key!=-1) if(h.data[d].key==k)/*如果是要查找的关键字k，则返回k的位置*/ return d; else /*继续往后查找*/ d=(d+1)%m; if(d==d1) /*如果查找了哈希表中的所有位置，没有找到返回0*/ return 0; } return 0; /*该位置不存在关键字k*/}void displayhash(hashtable h,int m)/*输出哈希表*/ int i; printf("哈希表地址："); for(i=0;i<m;i++) printf("%-5d",i); printf("\n"); printf("关键字key: "); for(i=0;i<m;i++) printf("%-5d",h.data[i].key); printf("\n"); printf("冲突次数： "); for(i=0;i<m;i++) printf("%-5d",h.data[i].hi); printf("\n");}void hashasl(hashtable h,int m)/*求哈希表的平均查找长度*/ float average=0; int i; for(i=0;i<m;i++) average=average+h.data[i].hi; average=average/h.cursize; printf("平均查找长度asl=%.2f",average); printf("\n"); }void main() int hash[]= int m=11,p=11,n=8,pos; keytype k; hashtable h; createhashtable(&h,m,p,hash,n); displayhash(h,m); k=123; pos=searchhash(h,k); printf("关键字%d在哈希表中的位置为：%d\n",k,pos); hashasl(h,m);}