Redis 哈希(Hash) 在Redis中，hash哈希被称为字典（dictionary），Redis的字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表节点，而每个哈希表节点保存了字典中的一个键值对。实际上，Redis数据库底层也是采用哈希表来存储键值对的。 Redis中的哈希采用了典型 ...
分类：
其他好文 时间：
2020-07-30 01:43:37
阅读次数：
65
一，HashTable哈希表，它相比于hashMap结构简单点，它没有涉及红黑树，直接使用链表的方式解决哈希冲突。我们看它的字段，和hashMap差不多，使用table存放元素privatetransientEntry<?,?>[]table;privatetransientintcount;privateintthreshold;privatefloatloadFactor;priv
分类：
其他好文 时间：
2020-07-30 01:14:52
阅读次数：
51
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类：
其他好文 时间：
2020-07-29 15:26:24
阅读次数：
55
一、开放定址法构造的哈希表的运算算法 1、哈希表类型 #define NULLKEY-1 //定义空关键字 #define DELKEY-2 //定义被删关键字 typedef int KeyType; //关键字类型 typedef struct { KeyType key; //关键字域 int ...
分类：
编程语言 时间：
2020-07-28 14:17:47
阅读次数：
71
无重复字符的最长子串 思路 总体的思路是滑动窗口，可以借助哈希表将这些字符所在位置都记录起来，以便统计不重复子串的长度。 代码 import java.util.HashMap; import java.util.Map; class Solution { public int lengthOfLo ...
分类：
其他好文 时间：
2020-07-27 09:51:04
阅读次数：
75
[编程题] lc 169. 多数元素 题目 输入输出 Java代码（方法1：借用哈希表计数） //方法1：借助哈希 public int majorityElement(int[] nums) { HashMap<Integer,Integer> map = new HashMap<>(); for ...
分类：
其他好文 时间：
2020-07-27 09:38:33
阅读次数：
51
思路一： 如果我们把众数记为 +1，遇到相同数就加1，遇到不同的数就减1，把其他数记为 -1，将它们全部加起来，显然和大于 0，从结果本身我们可以看出众数比其他数多。 使用for循环取值几个数也许就查找到了。 方法二：哈希表使用hashtab 实现计数也行。 我们使用哈希映射（HashMap）来存储 ...
分类：
编程语言 时间：
2020-07-26 19:17:42
阅读次数：
166
布隆过滤器 Bloom Filter 布隆过滤器和哈希表类似，HashTable + 拉链表存储重复元素： 元素 哈希函数 > 映射到一个整数的下标位置index。比如Join Smith和Sandra Dee经过哈希函数都映射到了152的下标，就在152的位置开一个链表，把多个元素都存在相同位置的 ...
分类：
其他好文 时间：
2020-07-26 01:40:52
阅读次数：
83
3.索引 1.索引的作用：提高数据查询效率 2.常见索引模型：哈希表、有序数组、搜索树 3.哈希表：键 - 值(key - value)。 4.哈希思路：把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置 5.哈希冲突的处理办法：链表 6.哈希表适用场景： ...
分类：
其他好文 时间：
2020-07-24 21:07:26
阅读次数：
68
数据结构--哈希表（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 介绍 哈希表底层是数组加链表或者是数组加二叉树，一个数组里面有多个链表，通过散列函数来提高效率 代码 package cn.guizimo.hash ...
分类：
编程语言 时间：
2020-07-24 09:40:08
阅读次数：
69
