题目 350. 两个数组的交集 II 我的思路 我最开始的思路：外循环遍历数组1，对于每个数组1的元素，在数组2中找是否有相同的元素，若有添加到新数组并从数组2删除。时间复杂度是m*n。 借用哈希表，可以降低再数组2中找相同元素的复杂度，代价是需要是为数组2构造一个哈希表。其中哈希表的key是元素的 ...
分类：
编程语言 时间：
2020-07-13 11:21:18
阅读次数：
54
一、HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHash ...
分类：
其他好文 时间：
2020-07-12 20:50:02
阅读次数：
55
题目信息 时间： 2019-07-06 题目链接：Leetcode tag： 哈希表 排序 难易程度：中等 题目描述： 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 1 ...
分类：
其他好文 时间：
2020-07-12 14:22:59
阅读次数：
56
Redis一共支持5种数据结构，hash是其中的一种，在hash扩容的时候采用的是渐进式rehash的方式。要想深入理解渐进式rehash，首先要了解以下Redis中hash的数据结构。 #####哈希表节点 typedef struct dictEntry { void *key; // 键 un ...
分类：
其他好文 时间：
2020-07-12 13:53:43
阅读次数：
50
1、初始化容量 当我们根据key的hash确定其在数组的位置时，如果n为2的幂次方，可以保证数据的均匀插入，如果n不是2的幂次方，可能数组的一些位置永远不会插入数据，浪费数组的空间，加大hash冲突； 一般我们可能会想通过 % 求余来确定位置，只不过性能不如 & 运算。而且当n是2的幂次方时：has ...
分类：
其他好文 时间：
2020-07-11 15:34:24
阅读次数：
75
redis支持的数据类型：字符串（string）哈希表（hash）列表（list）集合（set）有序集合（zset）位图（bitmaps）HyperLoglogs、GEO等.redis特性如下：速度快：基于内存工作，使用离OS最近的C语言编写，使用单线程架构，预防了多线程可能产生的竞争问题。基于键值对的数据结构服务器：redis中的值不仅仅可以是字符串，关于其支持的数据类型已经在文章开头列出来了。
分类：
其他好文 时间：
2020-07-10 09:58:44
阅读次数：
60
problem 1122. Relative Sort Array solution1: code 哈希表 solution2: code: 思路 解题思路： 首先解读题意。arr2的元素都是独一无二的，并且都所属于arr1。arr1中可能包含重复元素。目标是将arr1中的元素重新排序，排序规则是1 ...
分类：
其他好文 时间：
2020-07-09 22:34:40
阅读次数：
72
题目描述： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 解题思路： 这道题暴力解法就是枚举每一个数字，然后计算以该数字 ...
分类：
其他好文 时间：
2020-07-09 19:39:50
阅读次数：
69
/* 8.9 散列表查找（哈希表）概述 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（key） 查找时，根据这个确定的对应关系找到给定值key的映射f（key），若查找集合中存在这个记录，则必定在f（key）的位置上。 这里我们把这种对应 ...
分类：
其他好文 时间：
2020-07-08 19:31:53
阅读次数：
57
散列表(Hash)，又名哈希，java中的HashMap，python中的dict，在一般代码中多用于键值对字典存储中。在查找中，哈希表的查找往往都是$Olog(1)$，这说明哈希表的查找往往并不需要什么循环结构，是直接得出来的，那么其中必然有值和存储位置的对应计算方法，在哈希表中被叫做散列函数。有 ...
分类：
其他好文 时间：
2020-07-06 16:38:44
阅读次数：
73
