搜索结果
查询Tags标签: hash,共有 1048条记录-
leetcode_645. 错误的集合
集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数,再找到丢失的整数,…
2022/3/3 23:45:37 人评论 次浏览 -
redis hash 结构实现的两种方式
redis hash结构 1.压缩列表 压缩列表是 Redis 数据类型为 list 和 hash 的底层实现之一。当一个列表键(list)只包含少量的列表项,并且每个列表项都是小整数值,或者长度比较短的字符串,那么 Redis 就会使用压缩列表作为列表键(list)的底层实现。当一个哈希键(hash)…
2022/3/3 19:15:39 人评论 次浏览 -
JDK源码util包分析——HashMap源码(6)
HashMap源码分析 HashMap的结构图HashMap原理介绍 数组:采用一段连续的存储单元来存储数据。对于指定下标的查找,时间复杂度为O(1);通过给定值进行查找,需要遍历数组,逐一比对给定关键字和数组元素,时间复杂度为O(n),当然,对于有序数组,则可采用二分查找,插值查…
2022/3/3 12:15:06 人评论 次浏览 -
nginx之配置转发
6种负载均衡策略的实现方式,其中除了轮询和轮询权重外,都是Nginx根据不同的算法实现的。在实际运用中,需要根据不同的场景选择性运用,大都是多种策略结合使用以达到实际需求。 分别如下:轮询 默认方式weight 权重方式ip_hash 依据ip分配方式least_conn 最少连接方式f…
2022/3/2 7:16:22 人评论 次浏览 -
海量数据去重的Hash和BloomFilter
一、背景使用 word 文档时,word 如何判断某个单词是否拼写正确? 网络爬虫程序,怎么让它不去爬相同的 url 页面? 垃圾邮件过滤算法如何设计? 公安办案时,如何判断某嫌疑人是否在网逃名单中? 缓存穿透问题如何解决?需求 上面的需求都是从海量数据中查询某个字符串是…
2022/3/2 6:15:36 人评论 次浏览 -
Spark sql join的三种实现方式之浅见
目录引言 Hash Join Broadcast Hash Join Shuffle Hash Join引言 join是SQL中的常用操作,良好的表结构能够将数据分散到不同的表中,使其符合某种规范(mysql三大范式),可以最大程度的减少数据冗余,更新容错等,而建立表和表之间关系的最佳方式就是join操作。 对于Spark…
2022/3/1 19:21:39 人评论 次浏览 -
vue3-hash-calendar,一款基于vue3.x开发的移动端日期时间选择组件
在大家的催更下,鸽了一天又一天,vue3-hash-calendar 终于在今天诞生了。按照惯例,先上效果图Demo扫描上方二维码或者请用浏览器的手机模式查看:https://www.hxkj.vip/demo/calendar/
2022/2/28 23:21:46 人评论 次浏览 -
Redis原理再学习04:数据结构-哈希表hash表(dict字典)
哈希函数简介 哈希函数(hash function),又叫散列函数,哈希算法。散列函数把数据“压缩”成摘要,有的也叫”指纹“,它使数据量变小且数据格式大小也固定。 哈希函数将数据打乱混合,重新创建一个散列值。 我们经常用到的对用户登录密码加密,比如 md5 算法,其实就是一…
2022/2/28 2:21:21 人评论 次浏览 -
Java集合容器面试题
Java常用集合类有哪些?Collection接口的子接口包括:Set接口和List接口Map接口的实现类主要有:HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等Set接口的实现类主要有:HashSet、TreeSet、LinkedHashSet等List接口的实现类主要有:ArrayList、LinkedLi…
2022/2/27 11:51:26 人评论 次浏览 -
Redis 中 String 类型的内存开销比较大
使用 String 类型内存开销大1、简单动态字符串 2、RedisObject 3、全局哈希表 使用 Hash 来存储 总结 参考使用 String 类型内存开销大 如果我们有大量的数据需要来保存,在选型数据类型我们就需要知道 String 的内存开销是很大的 这里我们来分析下使用一个 String 类型需…
2022/2/24 2:25:05 人评论 次浏览 -
【卡卡谈Java】HashMap源码深度解析【重点】
【重点】HashMap源码深度解析 摘要哈希表哈希冲突HashMap 数据结构数据结构 HashMap实现原理构造方法PUT实现 HashMap的数组长度一定是2的次幂get原理 HashMap和HashTable 的异同? 结语同学们,今天我们一起来深度解析HashMap的源码,相信很多同学在面试过程中都会被问到…
2022/2/23 17:51:44 人评论 次浏览 -
【Java基础】java集合体系汇总
本文参考黑马教程:https://www.bilibili.com/video/BV18J411W7cE?p=220 集合分为两种单列和双列集合都在java.util下是需要导包的(java.long不需要-stringcollection接口提供了iterator方法返回一个迭代器迭代器主要使用两个方法:next与hasnext,要区别两者 集合体系结…
2022/2/23 1:22:24 人评论 次浏览 -
【Java集合】HashMap的get()源码详解以及JDK1.7与JDK1.8的区别
目录 一、get()方法的执行流程 二、get()方法的源码 三、对比JDK1.7的get()方法源码 3.1 JDK1.7的get()方法执行流程 3.2 JDK1.7的get()方法源码一、get()方法的执行流程 查找主要分为三个步骤: 根据hash算法定位数组的索引位置,找到key及其第一个元素。通过equals方法判…
2022/2/22 11:23:55 人评论 次浏览 -
【C# 集合】Hash哈希函数 |散列函数|摘要算法
定义 哈希函数(英語:Hash function)又称散列函数、散列函数、摘要算法、单向散列函数。散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个(哈希函数返回的值)称为指纹、哈希值、哈希代码、摘要或散列值(h…
2022/2/22 9:23:32 人评论 次浏览 -
redis基本使用教程
redis基本技术总结 1 redis 简介 基于内存、分布式、可选持久性的键值对(Key-Value)存储数据库 redis是一个高性能的key-value存储系统。它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash(哈希类型) 存储值…
2022/2/22 2:23:48 人评论 次浏览