散列表，哈希表，hash表，Hashtable 都是同一个概念 1. 散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。 2. 散列函数，即通过一个方法让hash(key)尽可能均匀的分布到预置容器长度内，但几乎不可能避免散列冲突。散列函数的设计 ...
分类：
其他好文 时间：
2020-09-04 17:19:17
阅读次数：
48
import hashlib md5 = hashlib.md5() #hashlib.sha..... md5.update(b'密码‘） print ( md5.hexdigest()) #打印出哈希值 md5 = hashlib.md5(bytes('salt', encoding = 'ut ...
分类：
其他好文 时间：
2020-09-03 17:02:07
阅读次数：
47
Hash，一般翻译做散列、杂凑，或音译为哈希。————摘自百度百科 先来看个题：给你一坨一些键值集<key,value>,$key$的范围是$[1,10^{10}]$，每次询问$x$，回答$key=x$的$value$这种一看就知道暴力不行……于是，有些同学会说：我会用map！但map的查询是 $O ...
分类：
其他好文 时间：
2020-08-28 14:29:36
阅读次数：
87
我们在这篇文章将要学习最有用的数据结构之一—哈希表，哈希表的英文叫HashTable，也可以称为散列表或者Hash表。哈希表用的是数组支持按照下标随机访问数据的特性，所以哈希表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。哈希表存储的是由键（key）和值（value）组成的数据。例如，我们将每个人的性别作为数据进行存储，键为人名，值为对应的性别，其中M表示性别为男，F
分类：
其他好文 时间：
2020-08-28 11:55:41
阅读次数：
50
Set接口 1、特点 元素不能重复，无序，Set接口中的方法和collection的方法一样 HashSet：内部实际结构是哈希表，是不同步的。 哈希表：将对象经过哈希算法计算成该对象的哈希值，并把哈希值存放在哈希表中，其实哈希值就相当于数组中的角标。所以在查找的时候直接根据哈希值查询，速度很快。 ...
分类：
其他好文 时间：
2020-08-26 18:51:22
阅读次数：
49
正文加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度，它衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之愈小。对于使用链表法的散列表来说，查找一个元素的平均时间是O(1+a)。因此如果负载因子越大，对空间的利用更充分，然而后果是查找效率的降低;如果负载因子太小，那么散列表的数据将过于稀疏，对空间造成严重浪费。如果你看过源代码，你会发现在初始条件下，HashM
分类：
其他好文 时间：
2020-08-25 15:58:05
阅读次数：
58
布隆过滤器是什么？ 布隆过滤器是一个高效的数据结构，用于集合成员查询，具有非常低的空间复杂度。 标准布隆过滤器（Standard Bloom Filters，SBF） 基本情况 布隆过滤器是一个含有 m 个元素的位数组（元素为0或1），在刚开始的时候，它的每一位都被设为0。同时还有 k 个独立的哈希 ...
分类：
编程语言 时间：
2020-08-20 18:16:17
阅读次数：
69
我有一个图片存取服务，为了快速获取图片，我架起了3台缓存服务器，用简单的Hash映射决定图片存储在哪台缓存上。比如:f(x)%3=0存储在s0上f(x)%3=1存储在s1上f(x)%3=2存储在s2上某天，缓存负载过高，需要扩容1台，缓存数量由3变为4，那么按获取图片按公式：f(x)%n,很多会请求失败，这样会直接访问后台服务，给后台服务造成很大的压力，可能造成雪崩。是否有这样的算法，解决分布式缓
分类：
其他好文 时间：
2020-08-17 16:51:07
阅读次数：
58
必收藏的Java面试题 目录 Java 面试题 一. 容器部分 二. 多线程部分 三. SpringMvc部分 四. Mybatis部分 五. MySQL部分 六. Redis部分 七. RabbitMQ部分 八. JVM虚拟机部分 九. 算法知识部分 十. 其他面试部分 更新 时间：2020/08 ...
分类：
编程语言 时间：
2020-08-10 16:11:31
阅读次数：
69
地址 https://leetcode-cn.com/problems/can-convert-string-in-k-moves/ 给你两个字符串 s 和 t ，你的目标是在 k 次操作以内把字符串 s 转变成 t 。 在第 i 次操作时（1 <= i <= k），你可以选择进行如下操作： 选择字 ...
分类：
其他好文 时间：
2020-08-09 19:11:19
阅读次数：
74
