散列表(Hash)，又名哈希，java中的HashMap，python中的dict，在一般代码中多用于键值对字典存储中。在查找中，哈希表的查找往往都是$Olog(1)$，这说明哈希表的查找往往并不需要什么循环结构，是直接得出来的，那么其中必然有值和存储位置的对应计算方法，在哈希表中被叫做散列函数。有 ...
分类：
其他好文 时间：
2020-07-06 16:38:44
阅读次数：
73
哈希表又叫散列表，这里用数组和链表实现 package com.atguigu.datastructures.hashtable import scala.util.control.Breaks._ object HashTableDemo { def main(args: Array[String ...
分类：
其他好文 时间：
2020-07-05 23:13:41
阅读次数：
64
MySQL 索引结构 hash 有序数组 除了最常见的树形索引结构，Hash索引也有它的独到之处。 Hash算法 Hash本身是一种函数，又被称为散列函数。 它的思路很简单：将key放在数组里，用一个hash算法把不同的key转换成一个确定的value，然后放在这个数组的指定位置 相同的输入永远可以 ...
分类：
数据库 时间：
2020-07-05 15:44:04
阅读次数：
74
通过上一节的学习，我们知道，散列表的查询效率并不能简单说成是O(1)。它跟散列函数、装载因子、散列冲突等地都有关系。 今天我们来学一下，如何设计一个可以应对各种异常情况的工业级散列表，来避免在散列冲突的情况下，散列表性能的急剧下降，并且能抵抗散列碰撞攻击？ 下面我们从散列函数、装载因子、散列冲突等方 ...
分类：
编程语言 时间：
2020-07-04 13:09:20
阅读次数：
55
0. 哈希码值hashCode 哈希码值(hashCode)，也称散列码值是一个通过哈希散列算法得到的数据值，在java中可通过==int hashCode()==返回某对象的哈希码值。 这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode() 定义在JDK的Object.java中， ...
分类：
其他好文 时间：
2020-07-03 23:34:25
阅读次数：
54
概述 哈希表（Hash Table）也叫做散列表。基于快速存取的角度设计的一种空间换时间的存储结构。我们想想在14亿个身份证号码中找出其中一个身份证号，我们肯定不可能一个个去找，而我们可以将14亿条数据存放在哈希表中，然后根据哈希表结构就可以快速找到要找的数据。所以哈希表就是这种能够通过给定的关键字 ...
分类：
编程语言 时间：
2020-07-03 17:52:13
阅读次数：
104
MD5信息摘要算法（Message Digest Algorithm） md5是一种密码散列函数，可以生成128位(16字节）的散列值，用于确保信息传输完整一致。 这里举例如何在16机器上实现md5算法： md5.h 1 #ifndef MD5_H 2 #define MD5_H 3 4 typed ...
分类：
编程语言 时间：
2020-07-02 13:39:17
阅读次数：
47
为什么要在密码里加点“盐” 盐（Salt） 在密码学中，是指通过在密码任意固定位置插入特定的字符串，让散列后的结果和使用原始密码的散列结果不相符，这种过程称之为“加盐”。 以上这句话是维基百科上对于 Salt 的定义，但是仅凭这句话还是很难理解什么叫 Salt，以及它究竟起到什么作用。 第一代密码 ...
分类：
其他好文 时间：
2020-07-02 13:31:41
阅读次数：
60
map特点： map是无序的基于key-value的数据结构。map是引用类型，其内部使用散列表（hash）实现 必须初始化才能使用 map操作： var m1 map[string]int //声明：key为string类型，值为int类型 m1 = make(map[string]int, 10 ...
分类：
其他好文 时间：
2020-07-01 19:58:52
阅读次数：
66
1、什么是哈希表？ 哈希表（HashTable）又叫做散列表，是根据关键码值（即键值对）而直接访问的数据结构。也就是说，它通过把关键码映射到表中一个位置来访问记录，以加快查找速度。这个映射函数就叫做散列（哈希）函数，存放记录的数组叫做散列表。 2、为什么哈希表的速度快？ 在数据结构中，我们对两种数据 ...
分类：
编程语言 时间：
2020-07-01 09:50:13
阅读次数：
51
