一 概述 HashMap实现 hashmap继承了AbstractMap,实现了Map接口和Cloneable接口,HashMap是基于哈希表(散列表)，实现Map接口的双列集合 jdk8中底层数据结构已经改为二叉树,之前是链表 看hashmap之前,需要把Map,AbstractMap源码撸一遍, ...
分类：
其他好文 时间：
2020-04-14 20:24:43
阅读次数：
52
散列法： #include <cstdio> #include <iostream> #include <string.h> using namespace std; const int N = 100010, null = 0x3f3f3f3f; int h[N], e[N], ne[N], id ...
分类：
其他好文 时间：
2020-04-14 00:54:19
阅读次数：
53
1， 开放定址法： 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入 公式为：fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1) ※ 用开放定址法解决冲突的做法是：当冲突发生时，使用某种探测技 ...
分类：
编程语言 时间：
2020-04-12 10:21:19
阅读次数：
86
数字签名的实现方案 基于RSA的签名方案 方案的原理： 签名者使用自己的私钥对待签名消息m进行签名（加密），然后将m和密文发送给接收者，接收者使用签名者的公钥进行验证（解密）。签名验证过程与RSA加解密过程相似。 1. 方案 （1）参数设置 ① 任取两个大素数p和q； ② 计算n=p q（注：此时n ...
分类：
其他好文 时间：
2020-04-09 10:30:44
阅读次数：
95
本篇博客我们来讲解下Redis的5种数据结构及其常用命令，5种数据结构分别为： 字符串String 列表List 集合Set 散列Hash 有序集合ZSet 注意事项：Redis可以存储键(key)值(value)对的映射，其中键(key)一直是String，而值可以是上面提到的5种数据结构中的一种 ...
分类：
其他好文 时间：
2020-04-07 12:48:08
阅读次数：
86
哈希在很多编程语言中都有着很广泛的应用，而在Redis中也是如此，在redis中，哈希类型是指Redis键值对中的值本身又是一个键值对结构，形如value=[{field1，value1}，...{fieldN，valueN}]，其与Redis字符串对象的区别如下图所示: 一、内部编码# 哈希类型的 ...
分类：
其他好文 时间：
2020-04-07 12:40:22
阅读次数：
69
你作为一个老板，一个卖东西要不断找价格表的销售员和一个一眼看到商品就能知道价格的销售员 你会要哪一个？ 可以使用这样形式的数组来记录商品价格 [(eggs,2,49)(milk,1.49)(pear,0.79)]， 将这些数组按商品名排序，再执行二分查找商品的价格。 这样查找价格的时间就是O（log ...
分类：
编程语言 时间：
2020-04-07 00:11:49
阅读次数：
105
哈希函数要做的事情是给一个任意大小的数据生成出一个固定长度的数据，作为它的映射。所谓映射就是一一对应。一个可靠的哈希算法要满足三点。 第一是安全，给定数据 M 容易算出哈希值 X ，而给定 X 不能算出 M ，或者说哈希算法应该是一个单向算法。 第二是独一无二，两个不同的数据，要拥有不相同的哈希。 ...
分类：
编程语言 时间：
2020-04-06 17:35:06
阅读次数：
96
基本介绍 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等 栈 是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈低不允许操作。 栈的特点 先进后出，从栈顶放入元素的操作叫入栈，去出元素 ...
分类：
其他好文 时间：
2020-04-06 15:29:09
阅读次数：
72
