散列表是普通数组概念的推广，由下标与值的映射提高为键值分别与下标的映射。 数组中查找元素需对下标遍历来查询值，复杂度通常是非常数。而散列表由键到下标是常数级，因此散列表是典型的空间换时间的数据结构。 由键到下标的映射有不同的方法，即哈希函数，可能会造成哈希冲突。 一、直接寻址表 当全域比较小时，关键 ...
分类：
其他好文 时间：
2021-01-27 13:14:21
阅读次数：
0
1202. 交换字符串中的元素 给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回在经过若干次交换后，s 可以变成的按字典序最 ...
分类：
其他好文 时间：
2021-01-22 12:27:19
阅读次数：
0
Java-数据容器-集合-LinkedHashMap 哈希表和链表实现的Map接口，具有可预测的迭代次序。 这种实现不同于HashMap，它维持于所有条目的运行双向链表。 此链接列表定义迭代排序，通常是将键插入到Map（插入顺序 ）中的顺序 。 LinkedHashMap的特点 有序 唯一 Link ...
分类：
编程语言 时间：
2021-01-13 10:44:25
阅读次数：
0
1.Redis 数据类型之一 字符串 1.1 它是由Redis自己的SDS(简单动态字符串)实现的管理string的 1.1.1 SDS 的结构可以减少修改字符串时带来的内存重分配的次数，这依赖于内存预分配和惰性空间释放两大机制。 1.1.2 当 SDS 需要被修改，并且要对 SDS 进行空间扩展时 ...
分类：
其他好文 时间：
2021-01-11 10:29:09
阅读次数：
0
a、hset 存储一个哈希键值对的集合 b、hget获取一个哈希键的值c、hdel 删除一个或多个字段 d、hgetall 获取一个哈希是键值对的集合 e、lpush key value向链表左侧添加f、rpush key value向链表右侧添加g、lpop key 从左边移出一个元素 h、rpo ...
分类：
其他好文 时间：
2021-01-08 11:46:25
阅读次数：
0
哈希算法与 \(KMP\) 算法是两种处理字符串问题的常用算法 哈希 \(Hash\) 哈希算法是通过构造一个哈希函数，将一种数据转化为可用变量表示或者是可作数组下标的数 哈希函数转化得到的数值称之为哈希值 通过哈希算法可以实现快速匹配与查找 字符串 \(Hash\) 一般用于寻找一个字符串的匹配串 ...
分类：
其他好文 时间：
2021-01-08 11:26:36
阅读次数：
0
简介 类层次结构最顶层的基类，所有类都直接或间接继承自Object类，所以，所有的类都是以恶个Object（对象） 构造方法 Object： 构造一个对象，所有子类初始化时都会优先调用该方法 常用的成员方法 int hashCode(): 返回对象的哈希码值，该方法通过对象的地址值进行计算，不同对象 ...
分类：
编程语言 时间：
2021-01-08 11:21:47
阅读次数：
0
类型题Ⅳ：前缀和 文章目录 前缀和- 相关题目 前缀和 前缀和 就是数组 第 0 项 到 当前项 的总和。比如数组 nums，那么它的前缀和 prefixSum[x] 就表示 nums 从第 0 项到第 x 项的总和。 前缀和数组每一项 dp[i] 都是原数组从第 0 项到第 i 项的总和，所以如果 ...
分类：
其他好文 时间：
2021-01-08 10:42:43
阅读次数：
0
Java-数据容器-集合-LinkedHashSet LinkedHashSet是Set接口的实现类 LinkedHashSet底层存储的原理基于哈希表实现 LinkedHashSet底层存储是按照哈希表+加链表的方式进行的 LinkedHashSet的特点 有序（按照元素添加的顺序进行输出） 唯一 ...
分类：
编程语言 时间：
2021-01-07 12:46:23
阅读次数：
0
在jdk1.7中 哈希函数为 static int indexFor(int h,int length){ return h & (length-1); } 理由一：充分利用数组空间 假设长度不是2的幂次方 长度为基数 （假设长度为5） 01010101 01010101 01010101 0101 ...
分类：
其他好文 时间：
2021-01-07 12:43:34
阅读次数：
0
