一、Hash函数 哈希函数就是能将任意长度的数据映射为固定长度的数据的函数。哈希函数返回的值被叫做哈希值、哈希码、散列，或者直接叫做哈希。 二、消息摘要 将长度不固定的消息（message)作为输入参数，运行特定的Hash函数，生成固定长度的输出，这个输出就是Hash，也称为这个消息的消息摘要（Me ...
分类：
编程语言 时间：
2018-05-02 16:02:57
阅读次数：
243
hash:把复杂问题映射到一个容易维护的值域， 因为值域变简单， 范围变小， 可能会造成两个不同的值被hash函数映射到同一个值上，因此需要处理冲突情况开散列：建立一个邻接表结构，以hash函数的值域作为表头数组head, 映射后的值相同的原始信息被分在同一类， 构成一个链表接在对应的表头， 链表的 ...
分类：
其他好文 时间：
2018-04-13 20:38:20
阅读次数：
196
HashMap简介 HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、va ...
分类：
其他好文 时间：
2018-04-02 23:49:05
阅读次数：
179
HKDF是一种特定的键衍生函数(KDF)，即初始键控材料的功能，KDF从其中派生出一个或多个密码强大的密钥。在此我们想要描述的是基于HMAC的HKDF。 1、HKDF概述 密钥派生函数(KDF)是密码系统的基本组成部分。它的目标是获取一些初始的密钥材料，并从中派生出一个或多个安全强度很大的密钥。 我 ...
分类：
编程语言 时间：
2018-03-25 10:32:30
阅读次数：
286
哈希表对学习计算机的人来说再熟悉不过了，在很多地方为了提高查找效率都会使用hash函数。在Java的Object类中有一个方法： 根据这个方法的声明可知，该方法返回一个整型的数值，并且是本地方法，因此在Object类中并没有给出具体的实现。 一、hashCode方法的作用 在Java中hashCod ...
分类：
其他好文 时间：
2018-03-24 00:49:53
阅读次数：
185
Btree索引和哈希索引(索引是一种数据结构，提高查询，排序，分组速度) Btree索引的数据结构是平衡二叉树，时间复杂度为lgN 哈希索引的数据结构是一个Hash函数，时间复杂度为O(1)，数据输入Hash函数，输出一个数据行Address 劣势：内存空间会有冗余不一定是紧密排列的；不利于范围查询 ...
分类：
数据库 时间：
2018-03-18 01:23:18
阅读次数：
303
<hash表的特性> Hash 表是使用 O(1) 时间进行数据的插入删除和查找，但是 hash 表不保证表中数据的有序性，这样在 hash 表中查找最大数据或者最小数据的时间是 O(N) 。 <寻址和 hash 函数> 理想状态下 hash 足够大，每一数据保存在一个 hash 存储单元内，这样对 ...
分类：
编程语言 时间：
2018-03-17 16:13:49
阅读次数：
239
一.字符串方法讲解： 二.元组类型： (1)特性： 1.不可变 2.元组本身不可变，如果元组中包含其他可变元素,这些可变元素可以改变 (2)功能： 1.index 2.count 3.切片 (3)使用场景： 1.显示的告知别人，此处数据不可修改 2.数据库连接配置信息等 三.hash函数： (1)定 ...
分类：
编程语言 时间：
2018-03-12 18:49:05
阅读次数：
184
前言 在c++的STL中，提供了一种hash函数，其用法和map是几乎一样的，但是速度却能快接近一倍 使用方法 需要的头文件 函数声明方式 cc_hash_table是拉链法 gp_hash_table是查探法 查探法要快一些，个人推荐用查探法。 实测 ...
分类：
其他好文 时间：
2018-02-28 21:42:39
阅读次数：
182
1. hash表： 又称散列表，以key-value的形式存储数据，能够由key快速定位到其指定的value，而不经过查找。它采用了函数式的映射思想，将记录的存储位置与关键词相关联，从而快速定位进行查找，复杂度为O(1)。 2. hash函数： key和value的映射关系称为HASH函数，通过该函 ...
分类：
其他好文 时间：
2018-02-16 16:19:18
阅读次数：
219
