1、什么是哈希表？ 哈希表（HashTable）又叫做散列表，是根据关键码值（即键值对）而直接访问的数据结构。也就是说，它通过把关键码映射到表中一个位置来访问记录，以加快查找速度。这个映射函数就叫做散列（哈希）函数，存放记录的数组叫做散列表。 2、为什么哈希表的速度快？ 在数据结构中，我们对两种数据 ...
分类：
编程语言 时间：
2020-07-01 09:50:13
阅读次数：
51
Map 接口大致说明(jdk11): 整体介绍: 一个将键映射到值的(key-value)对象, 键值(key)不能重复, 每个键值只能影射一个对象(一一对应). 这个接口取代了Dictionary类，后者是一个完全抽象的类，而不是一个接口。 Map接口提供了三个集合视图(Set<K> keySet ...
分类：
编程语言 时间：
2020-06-27 20:30:29
阅读次数：
80
1、CHAP：挑战－握手验证协议（ChallengeHandshakeAuthenticationProtocol，CHAP）2、CHAP使用三次握手验证，这种验证可以在链路建立初始化时进行，也可以在链路建立后的信任时间内重复进行。3、在链路建立完成后，验证者向对端发送一个challenge信息，对端使用一个one-way-hash（哈希）函数计算出的值响应这个信息。4、验证者使用相同的单向函数计
分类：
其他好文 时间：
2020-06-23 01:14:44
阅读次数：
103
1、哈希表：哈希表是一种使用哈希函数组织数据，以支持快速插入和搜索的数据结构。通过选择合适的哈希函数，哈希表可以在插入和搜索方面实现出色的性能。 哈希表的关键思想是使用哈希函数将键映射到存储桶。 （1）哈希集合：集合数据结构的实现之一，用于存储非重复值。 （2）哈希映射：映射 数据结构的实现之一，用 ...
分类：
其他好文 时间：
2020-06-22 23:03:36
阅读次数：
55
密码学中，最重要的函数之一是哈希函数。哈希函数将任意大小的数据(内容)映射到固定大小的数据(哈希值)。 哈希函数是单向的，从内容生成哈希值很容易，但从哈希值映射到内容很难。 比特币使用SHA-256哈希函数，该函数生成一个大小为256位(32字节)的哈希值(输出)。如图所示 Bob在向Alice下订 ...
分类：
其他好文 时间：
2020-06-22 14:50:39
阅读次数：
58
整理自极客时间MySQL45讲 索引常见的模型 哈希表 是一种以键-值（key-value）存储数据的结构，我们只要输入待查找的值即key，就可以找到其对应的值即Value。哈希的思路很简单，把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置。 不可避免地 ...
分类：
数据库 时间：
2020-06-20 19:00:03
阅读次数：
63
/** 1. 什么是哈希表 哈希表也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。 2. 哈希算法的特点 哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列， ...
分类：
编程语言 时间：
2020-06-18 13:22:58
阅读次数：
63
1. 建立部分索引（取长度和区分度的平衡） 2. 新建一列，存入其hash值（哈希函数不要使用SHA1(),MD5(),因为会产生很长的字符串，浪费空间，比较也慢，最好是返回整数的hash函数），在该列建立索引，查询时必须在where子句中包含常量值，以避免hash冲突。 SELECT * FROM ...
分类：
数据库 时间：
2020-06-16 00:44:39
阅读次数：
102
其实很简单： 1、大前提是选择哈希结果平均分布的哈希函数，这个有很多种方案，不是关键； 2、在存储哈希结果的时候， 2.1、如果当前地址没有被占用，则直接存放值； 2.2、如果当前地址已经被占用了： 2.2.1、如果当前地址存放的是一个值：则在该地址存放指针，该指针指向一个链表，同时需要将原来这个位 ...
分类：
其他好文 时间：
2020-06-11 13:34:22
阅读次数：
51
是什么 是一种哈希函数，采用的是MurMurHash的一种变体，是一种高效低碰撞的非加密型哈希函数。 为什么要用 具有较高的平衡性与低碰撞率 学到什么 对于大块数据，可以分多个小的部分进行哈希计算 源码分析 主要就一个hash接口 uint32_t Hash(const char *data, si ...
分类：
数据库 时间：
2020-06-09 14:36:16
阅读次数：
86
