一、技术总结 本题为哈希映射的相关题目 因为一般的哈希表都是使用素数tsize进行作为最大空间，所需需要先编写一个素数判断函数，关键点是从i = 2开始遍历，只需要遍历到i * ii ? x即可； 哈希表本质是用最大的存储空间tsize取余，进行存储，但是会可能出现相同的余数，那么会发生冲突，这时就 ...
分类：
其他好文 时间：
2020-06-20 22:05:08
阅读次数：
56
来源：https://www.bilibili.com/video/BV1B4411H76f?p=77 一、问题/需求 希望在不使用数据库的情况下，存储一个公司的雇员信息（id,姓名等），尽量节省内存，速度越快越好。这时候可以用哈希表。 哈希表：也叫散列表，通过key-value的形式对数据进行访问 ...
分类：
其他好文 时间：
2020-06-20 19:25:28
阅读次数：
50
整理自极客时间MySQL45讲 索引常见的模型 哈希表 是一种以键-值（key-value）存储数据的结构，我们只要输入待查找的值即key，就可以找到其对应的值即Value。哈希的思路很简单，把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置。 不可避免地 ...
分类：
数据库 时间：
2020-06-20 19:00:03
阅读次数：
63
（1）JAVA知识 Q1：List、Set、Map 之间的区别 List 是一个有序并且允许元素重复的集合，它的底层数据结构是数组，数组的优缺点都很明显，就是查询速度很快，但是要做数据移动，比如增加、删除速度就会很慢。 Set 是一个无序且不允许元素重复的集合，它的底层数据结构是哈希表，它的优缺点是 ...
分类：
其他好文 时间：
2020-06-20 17:11:49
阅读次数：
55
/** 1. 什么是哈希表 哈希表也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。 2. 哈希算法的特点 哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列， ...
分类：
编程语言 时间：
2020-06-18 13:22:58
阅读次数：
63
2020-06-18 字母异位词分组 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 题解: 思路1：排序+哈希表 var groupAnagrams = function (strs) { // hash表存的是有哪些组合的单词出现 i是出现时候插入到res ...
分类：
其他好文 时间：
2020-06-18 10:55:06
阅读次数：
55
redis的字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表，而每个哈希表节点就保存了字典中的一个键值对。 1.哈希表 typedef struct dictht { //哈希表 dictEntry **table; //存放一个数组的地址，数组存放着哈希表节点dictEntry的地址 u ...
分类：
其他好文 时间：
2020-06-18 01:55:42
阅读次数：
53
系统初始hash表为空，当外部命令执行时，默认会从 PATH路径下寻找该命令，找到后会将这条命令的路径记录到 hash表中，当再次使用该命令时，shell解释器首先会查看hash 表，存在将执行之，如果不存在，将会去PATH路径下寻找。利用hash缓存表可大大提高命令的调用速率。 一般格式：hash ...
分类：
其他好文 时间：
2020-06-17 13:06:01
阅读次数：
52
1. 两数之和 本题可以有两种方法，一种先排序，再用双指针法找到两数。另一种利用哈希表存储值对应的下标，如果在表中找到target-nums[i]对应的值，则直接输出 Java class Solution { public int[] twoSum(int[] nums, int target) ...
分类：
其他好文 时间：
2020-06-17 01:48:53
阅读次数：
65
哈希表 思路 遍历数组arr，并用map记录各元素出现的次数 根据map的key把对应的value提出 并保存在数组val中。(KeySet()获取map中所有的key） 遍历排序后的数组val，同时与k比较，更新k的值 代码 //55ms public static int findLeastNu ...
分类：
其他好文 时间：
2020-06-14 17:01:04
阅读次数：
54
