当我按照官方的思路写出代码，提交后并未通过，查看错误，发现算法错误的将[2147483647,-2147483648]也视为连续的整数了，这是因为我没有考虑到int类型的边界。将代码稍加修改，即成功提交 //哈希表，建议看官方的题解，尤其是演示动画 class Solution { public i ...
分类：
其他好文 时间：
2020-10-29 10:20:41
阅读次数：
23
//通过哈希表来查重 class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<>(); for(int i = 0;i < nums.length;i++){ if( ...
分类：
其他好文 时间：
2020-10-29 10:06:06
阅读次数：
17
哈希函数，想必大家都不陌生。通过哈希函数我们可以将数据映射成一个数字（哈希值），然后可用于将数据打乱。例如，在HashMap中则是通过哈希函数使得每个桶中的数据尽量均匀。那一致性哈希又是什么？它是用于解决什么问题？本文将从普通的哈希函数说起，看看普通哈希函数存在的问题，然后再看一致性哈希是如何解决，一步步进行分析，并结合代码实现来讲解。首先，设定这样一个场景，我们每天有1千万条业务数据，还有100
分类：
其他好文 时间：
2020-10-27 11:51:37
阅读次数：
30
阿里巴巴Java开发手册建议创建HashMap时设置初始化容量，但是多少合适呢？收录于话题#解读阿里开发手册15个△Hollis,一个对Coding有着独特追求的人△这是Hollis的第252篇原创分享作者lHollis来源lHollis（ID：hollischuang）集合是Java开发日常开发中经常会使用到的，而作为一种典型的K-V结构的数据结构，HashMap对于Java开发者一定不陌生。关
分类：
编程语言 时间：
2020-10-27 11:19:38
阅读次数：
24
什么情况下需要布隆过滤器？ 先来看几个比较常见的例子 字处理软件中，需要检查一个英语单词是否拼写正确 在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上 在网络爬虫里，一个网址是否被访问过 yahoo, gmail等邮箱垃圾邮件过滤功能 这几个例子有一个共同的特点： 如何判断一个元素是否存在一个集合中 ...
分类：
其他好文 时间：
2020-10-27 11:01:11
阅读次数：
45
配套视频教程 本文B站配套视频教程 密码哈希 用户模型有一个password_hash字段，到目前为止尚未使用。它是用于保存用户密码的哈希值，密码用于验证用户在登录过程中输入的密码。密码散列是一个复杂的主题，应交给安全专家，但有几个易于使用的库以一种简单地从应用程序调用的方式实现所有逻辑。 其中一个 ...
分类：
其他好文 时间：
2020-10-21 21:10:09
阅读次数：
24
https://www.cnblogs.com/xiaomowang/p/12405639.html 上述网址写的很详细 先从entry开始说起： 这是一个结构体（包含 哈希值，下一个entry的地址，键值，数值啊） 1.初始化 private void Initialize(int capacit ...
分类：
其他好文 时间：
2020-10-20 16:34:51
阅读次数：
28
Redis3集群安装 1. 什么是Redis Redis是目前一个非常优秀的key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set有序集合)和hash（哈希类型）。 2. ...
分类：
其他好文 时间：
2020-10-19 22:42:49
阅读次数：
19
联赛模拟11 T2因为 \(K==1\) 的时候 \(spj\) 了，\(x\) $ y$坐标输出反了，当场爆0， \(\Huge100pts$\)\huge飞了$，T4打线段树居然跑得比暴力还慢，我裂开了，没想到居然就是一个哈希，线段树模板二，$2333$ 晚间测试2 T1我一眼就看出来是卡特兰数 ...
分类：
其他好文 时间：
2020-10-13 17:11:52
阅读次数：
17
一、哈希表 1、概念 哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。 2、散列存储的基本思路 以数据中每个元素的关键字K ...
分类：
其他好文 时间：
2020-10-09 20:40:28
阅读次数：
22
