搜索结果
查询Tags标签： hash，共有 1048条记录-
leetcode706-设计哈希映射
设计哈希映射哈希+链表class MyHashMap {class Pair{int key;int value;public Pair(int key, int value){this.key = key;this.value = value;}}LinkedList arr[] = new LinkedList[1024];final static int total = 769;public MyHashMap() {for(int i = 0; i < 769; …
2022/9/2 6:24:14 人评论 次浏览 -
一致性哈希算法 consistent hashing
在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 场景描述 假设，我们有三台缓存服务器，用于…
2022/9/1 14:53:56 人评论 次浏览 -
ConcurrentHashMap中的get和put源码分析
get分析 public V get(Object key) {// tab：指向数组Node<K,V>[] tab;// e：指向key对应的Node节点、p：Node<K,V> e, p;// n：数组长度、eh：key对应节点的哈希值 int n, eh;// ek：key对应节点的keyK ek;// h：根据传入的key获取对应hash值int h = spread(…
2022/9/1 1:22:57 人评论 次浏览 -
re | [GXYCTF2019]minecraft
[GXYCTF2019]minecraft 闲得无聊，找个题练练手。提示是使用了boost库的hash，给了exe和dll，都是64位的，dll导出了一个函数，就是加密和对比用的。 基本格局如下： 主函数：dll：dll里头说白了感觉就是一个hash，这个hash是先将输入转化为base64的字符串，然后4个一组，…
2022/8/27 23:53:04 人评论 次浏览 -
day24--Java集合07
Java集合07 14.HashMap底层机制（k,v）是一个Node，实现了Map.Entry<K,V>，查看HashMap的源码可以看到 jdk7.0 的HashMap底层实现[数组+链表]，jdk8.0底层[数组+链表+红黑树]14.1HashMap扩容机制（和HashSet完全相同） 详见10.2HashSet的底层扩容机制HashMap底层维护…
2022/8/24 14:23:18 人评论 次浏览 -
redis数据结构介绍以及命令操作string和hash类型
redis的数据结构redis存储的是：key,value格式的数据，其中key都是字符串，value有5中不同的数据结构value的数据结构：（1) 字符串类型 string （2) 哈希类型 hash （3) 列表类型 list （4) 集合类型 set （5) 有序集合类型…
2022/8/23 2:54:56 人评论 次浏览 -
一致性哈希算法
一致性哈希算法主要应用于Redis分布式缓存 问题引出 在单节点的情况下，Redis缓存不用担心命中率的问题，但是一旦上升到分布式的架构中，可能会造成一台机器有缓存而另一台机器没有缓存的情况，基于此使用一致性Hash算法可以有效地解决在分布式存储结构下动态增加和删除节…
2022/8/22 14:23:59 人评论 次浏览 -
acwing2022秋招每日一题 1282. 用户分组
题目 有 n 个人被分成数量未知的组。每个人都被标记为一个从 0 到 n - 1 的唯一ID 。 给定一个整数数组 groupSizes ，其中 groupSizes[i] 是第 i 个人所在的组的大小。例如，如果 groupSizes[1] = 3 ，则第 1 个人必须位于大小为 3 的组中。 返回一个组列表，使每个人 i …
2022/8/17 6:24:19 人评论 次浏览 -
算法性能技巧
算法性能提升总结 巧用hash表 利用hash，来进行映射，从而降低代码的复杂度，和冗余度 eg: 求两个数之和 class Solution:def twoSum(self, nums: List[int], target: int)->List[int]:"""暴力方法实现时间复杂度为O(n*n)"""n = len(num…
2022/8/16 14:53:47 人评论 次浏览 -
HTTPS的数字证书验证原理
网络请求方式通常分为两种，分别是HTTP请求和HTTPS请求，其中HTTP的传输属于明文传输，在传输的过程中容易被人截取并且偷窥其中的内容，而HTTPS是一种在HTTP的基础上加了SSL/TLS层（安全套接层）的安全的超文本传输协议，其传输的内容是通过加密得到的，所以说是一种安全…
2022/8/15 23:22:56 人评论 次浏览 -
【Zig】Zig 中 Hash 的使用，如 Md5、Sha1
Zig 中做Md5 和 Sha1 之类的Hash 非常简单的，现在支持Hash 算法有，blanke2、Blanke3、Gimli、Md5、Sha1、sha2、sha3，还有一个 组合 composition。 Md5 pub fn md5() void {const Md5 = std.crypto.hash.Md5;var out: [Md5.digest_length]u8 = undefined;const input =…
2022/8/11 6:26:51 人评论 次浏览 -
sha1算法实现原理深剖
一、基本介绍 SHA (Security Hash Algorithm) 是美国的 NIST 和 NSA 设计的一种标准的 Hash 算法，SHA 用于数字签名的标准算法的 DSS 中，也是安全性很高的一种 Hash 算法。 SHA-1 是第一代 SHA 算法标准，后来的 SHA-224、SHA-256、SHA-384 和 SHA-512 被统称为 SHA-2。…
2022/8/9 1:52:45 人评论 次浏览 -
刷完HashMap源码，我们一起进大厂
不可不知的哈希映射 引言 hashmap这个东西呢，太老生常谈了 开发中常用、面试中常问 总之，很重要。。。。。 接下来呢 咱们就一起来看下，里面到底有哪些解不开的东西2.1 HashMap数据结构 目标： HashMap 概念、数据结构回顾（JDK8和JDK7） & 为什么1.8使用红黑树？ …
2022/8/9 1:24:23 人评论 次浏览 -
md5算法实现原理深剖
一、基本介绍 MD系列算法是信息摘要三大算法中的一种，全称：Message Digest算法，按照规范版本分为MD2、MD4、MD5三种算法，目前最常用的是MD5版本算法。本文介绍MD5算法的实现原理。 1991年，继 MD4 算法后，罗纳德李维斯特教授开发了 MD5 算法，将 MD 算法推向成熟。MD…
2022/8/6 1:23:50 人评论 次浏览 -
Redis基础命令
声明：本篇文章参考于该作者的# Redis从入门到精通：中级篇，大家有兴趣，去关注一下。 1、字符串(String) String（字符串）是Redis中最简单的一种数据结构，和MemCache数据结构是一样的，即Key-Value型的数据，根据Redis官方文档，Value最大值为512M。 1.1 存储结构：1.…
2022/8/4 2:24:00 人评论 次浏览
