#哈希表的基本介绍●? ●散列表( Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表 ##哈希表使用案例 ●有一个公司,当有新 ...
分类:
其他好文 时间:
2020-08-04 16:41:10
阅读次数:
65
摘要算法 摘要算法也称为哈希算法、散列列算法,可以将任意长度的数据转换成一个定长的、不可逆的数字。只要原文本不不同,计算的结果必然不同(几乎不用考虑重复的情况)。摘要算法?用于对比信息源是否一致,因为只要数据源发生变化,得到的摘要信息必然不同,通常用于签名校验。 消息摘要算法的特点: 无论输入的消息 ...
分类:
其他好文 时间:
2020-08-02 17:37:26
阅读次数:
119
1.什么是hash算法Hash(散列、杂凑)算法,是把任意长度的输入通过特定的算法变换成固定长度的输出,输出的值就是hash值。这个特定的算法就叫hash算法,hash算法并不是一个固定不变的算法。只要是能达到这个目的的算法都可以说hash算法。例如MD5,SHA,String.hashcode() ...
分类:
其他好文 时间:
2020-07-30 01:13:48
阅读次数:
68
HASH分区主要用来分散热点读,取保数据在预先确定个数的分区中尽可能的平均分布。 对一个表执行HASH分区时,MySQL会对分区键应用一个散列函数,一次确定数据应该放在哪一个分区中。 MySQL分区支持两种HASH分区,常规HASH分区和线性HASH分区。 常规HASH使用的是取模算法,线性HASH... ...
分类:
数据库 时间:
2020-07-28 14:35:18
阅读次数:
81
一、开放定址法构造的哈希表的运算算法 1、哈希表类型 #define NULLKEY-1 //定义空关键字 #define DELKEY-2 //定义被删关键字 typedef int KeyType; //关键字类型 typedef struct { KeyType key; //关键字域 int ...
分类:
编程语言 时间:
2020-07-28 14:17:47
阅读次数:
71
数据结构有几类:线性结构、链表、Hash散列 1.线性结构:在内存中存放的顺序是连续的可以节约空间,可以通过索引查找,优点:查询数据很快、缺点:每次修改删除都有内存的移动会慢。 2.链表:链表结构在内存中是不连续的,不可以通过索引查找,他在每块内存中除了存放值还存放了下块内存的索引,优点:增删快,缺 ...
分类:
Web程序 时间:
2020-07-28 00:24:34
阅读次数:
87
前言 整理密码学。 我们在编程中常常需要密码问题,比如说https,aes等。他们都用到了密码这个概念。 密码学是网络安全、信息安全、区块链等产品的基础,常见的非对称加密、对称加密、散列函数等,都属于密码学范畴。 正文 从古至今密码学一直存在,那么在古代密码是怎么样的呢? 我们常常在电视剧中看到一张 ...
分类:
其他好文 时间:
2020-07-27 16:02:24
阅读次数:
71
1. Redis Redis 是一个开源(BSD许可)的,内存中的数据结构存储系统,它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构,如 字符串(strings), 散列(hashes), 列表(lists), 集合(sets), 有序集合(sorted sets) 与范围查询, bi ...
分类:
系统相关 时间:
2020-07-27 15:55:04
阅读次数:
89
本期介绍随机数在密码学中生成Salt的用法。在密码学中,Salt是指将特定(固定)字符串插入到明文固定位置,让Hash散列运算值不同于使用原始明文的散列值。HASH散列运算是公开算法,只要有相同的明文,任何人都能算出相同的摘要值。Salt的意义在于让只有掌握正确Salt数据的用户才能计算出正确的HASH散列值。在某种意义上,Salt对于HASH运算的意义,就相当于密钥对于3DES等对称算法的意义。
分类:
其他好文 时间:
2020-07-24 19:11:38
阅读次数:
71
数据结构--哈希表(Java) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 介绍 哈希表底层是数组加链表或者是数组加二叉树,一个数组里面有多个链表,通过散列函数来提高效率 代码 package cn.guizimo.hash ...
分类:
编程语言 时间:
2020-07-24 09:40:08
阅读次数:
69