哈希表是可以减少时间复杂度的。 因为哈希表物理结构是数组，在没有冲突的情况下，查找时间是O(1)，建表时间可能是O(n)。 为什么把普通数组换成hash表就能减少复杂的呢 例如 //数组形式 for(int i=0;i<n;++i) for(int j=0; j<n;++j) printf ( nu ...
分类：
其他好文 时间：
2021-07-08 17:45:36
阅读次数：
0
题目： 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1和 n），可知至少存在一个重复的整数。 思路： 将数字放入hash的key中，看map是否包含key （一）代码 究竟究竟 ...
分类：
其他好文 时间：
2021-06-19 19:22:17
阅读次数：
0
LRU概述 LRU算法，即最近最少使用算法。其使用场景非常广泛，像我们日常用的手机的后台应用展示，软件的复制粘贴板等。 本文将基于算法思想手写一个具有LRU算法功能的Java工具类。 结构设计 在插入数据时，需要能快速判断是否已有相同数据。为实现该目的，可以使用hash表结构。 同时根据LRU的规则 ...
分类：
其他好文 时间：
2021-05-24 06:07:20
阅读次数：
0
存个链式hash表的板子 比较好清空 const int MAXM=1e7+7; struct{ int next[MAXM],head[MAXM],ans[MAXM],size; ll state[MAXM]; void init(){ size=0; memset(head,0,sizeof(h ...
分类：
其他好文 时间：
2021-05-24 06:00:13
阅读次数：
0
1.两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 可以按任意顺序返回答案。 做法：hash表,O(n) class Sol ...
分类：
其他好文 时间：
2021-04-19 14:57:12
阅读次数：
0
hashmap<K,V> hash表基于map接口的继承。这个继承提供了所有的map操作,允许空值和空键.hashmap类大致有hashtable,除了它不能并发和允许空值。这个类不能保证map的顺序，尤其是它不能保证数据的顺序一直不变。对于get和put的执行时间是常量，假如hash功能合适的分散 ...
分类：
其他好文 时间：
2021-04-02 13:21:36
阅读次数：
0
题目描述 题目链接 思路1 Hash表 很直接，代码略 由于题目的follow-up要求空间复杂度O(1)，所以，这个方法其实并不是最优解。 思路2 一次删除两个不同的数 一次删除两个不同的数，如果存在majority element，那么这个majority element一定会最后剩下来， 但是 ...
分类：
其他好文 时间：
2021-02-23 14:06:57
阅读次数：
0
a、支持多种数据结构，如 string(字符串)、 list(双向链表)、dict(hash表)、set(集合)、zset(排序set)、hyperloglog(基数估算) b、支持持久化操作，可以进行aof及rdb数据持久化到磁盘，从而进行数据备份或数据恢复等操作，较好的防止数据丢失的手 段。 c ...
分类：
其他好文 时间：
2021-01-08 10:36:13
阅读次数：
0
a、支持多种数据结构，如 string(字符串)、 list(双向链表)、dict(hash表)、set(集合)、zset(排序set)、hyperloglog(基数估算) b、支持持久化操作，可以进行aof及rdb数据持久化到磁盘，从而进行数据备份或数据恢复等操作，较好的防止数据丢失的手 段。 c ...
分类：
其他好文 时间：
2021-01-07 12:20:20
阅读次数：
0
为什么使用ConcurrentHashMap 在并发编程中使用HashMap可能导致程序死循环，而使用线程安全的HashTable效率又非常低下 线程不安全的HashMap 在多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100% 死循环案例： final Hash ...
分类：
其他好文 时间：
2021-01-02 10:53:45
阅读次数：
0
