搜索结果
查询Tags标签： 散列，共有 85条记录-
Java并发容器和框架
1、ConcurrentHashMap的实现原理和使用 1.1、使用ConcurrentHashMap的原因： （1）线程不安全的HashMap：HashMap在并发操作的时候执行put操作会引起死循环，是因为多线程会导致HashMap的Entry链表会形成环形的数据结构，一旦形成环形的数据结构，Entry的next节点永不为空…
2022/8/2 14:23:50 人评论 次浏览 -
简答一波 HashMap 常见八股面试题 —— 算法系列（2）
请点赞，你的点赞对我意义重大，满足下我的虚荣心。
2022/7/23 1:25:15 人评论 次浏览 -
算法之 散列表
一、散列表 1.散列表概念基本思想：记录存储位置与关键字之间存在对于关系通过一个函数，将关键字的值计算成地址用于存放对应函数：Loc(i) = H(keyi)1.例子：H(key) = 取key的最后两位 将学号通过最后两位直接对应到相应的位置 优缺点：查找效率高，但是空间效率低。查找…
2022/4/22 14:12:59 人评论 次浏览 -
哈希函数与哈希冲突
什么是 Hash Hash（哈希），又称“散列”。在某种程度上，散列是与排序相反的一种操作，排序是将集合中的元素按照某种方式比如字典顺序排列在一起。而散列通过计算哈希值，打破元素之间原有的关系，使集合中的元素按照散列函数的分类进行排列。 在介绍一些集合时，我们总…
2022/4/21 23:15:31 人评论 次浏览 -
Java-哈希表
哈希表 1.1哈希表概述：是由哈希表函数和HashTable 组成的，其中哈希函数是可以进行自定义的，hash函数就是根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表哈希函数一般情况下哈希函数默认是数据对hashtable 的长度进行取模运算，从而计算出数…
2022/4/4 11:19:02 人评论 次浏览 -
Hash （散列函数）
Hash （散列函数）哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基…
2022/3/4 23:15:01 人评论 次浏览 -
MYSQL中的B TREE与B+TREE
一、索引 1.可以理解为排好序的数据结构，结合二分查找算法可以理解为什么索引能增加查询速度 2.可以提高数据库的检索效率，降低数据库的IO成本 3.索引也要占用空间，实际上也是一张表，保存了主键与索引字段、指向实体表记录 4.提高查询速度，但会降低更新表速度(update…
2022/3/3 2:15:37 人评论 次浏览 -
【C# 集合】Hash哈希函数 |散列函数|摘要算法
定义 哈希函数（英語：Hash function）又称散列函数、散列函数、摘要算法、单向散列函数。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个（哈希函数返回的值）称为指纹、哈希值、哈希代码、摘要或散列值（h…
2022/2/22 9:23:32 人评论 次浏览 -
读数据结构与算法之美（四）
4.散列表&哈希&树 18 - 散列表（上）：Word文档中的单词拼写检查功能是如何实现的？ 散列表：Hash Table，又称哈希表，或者hash表。 散列表，用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，没有数组就没…
2022/2/20 11:27:20 人评论 次浏览 -
Shiro中md5加密--散列算法(转)
认识md5 md5是一种加密算法，保护数据安全(现被证实并不怎么安全)，shiro中提供了md5加密算法 salt表示加盐，通过加盐的方式能够进一步提高数据的安全性，所以在数据库users表设计的时候，除了id、username、password之外，还有一列password_salt//md5加密Md5Hash hash=n…
2021/12/25 17:07:48 人评论 次浏览 -
Shiro中md5加密--散列算法(转)
认识md5 md5是一种加密算法，保护数据安全(现被证实并不怎么安全)，shiro中提供了md5加密算法 salt表示加盐，通过加盐的方式能够进一步提高数据的安全性，所以在数据库users表设计的时候，除了id、username、password之外，还有一列password_salt//md5加密Md5Hash hash=n…
2021/12/25 17:07:48 人评论 次浏览 -
Golang与散列算法
目录1、哈希函数的基本特征2、SHA-13、MD53.1 基本使用-直接计算3.2 大量数据-散列计算4、SHA-1与MD5的比较5、Hmac6、哈希函数的应用散列是信息的提炼，通常其长度要比信息小得多，且为一个固定长度。加密性强的散列一定是不可逆的，这就意味着通过散列结果，无法推出任何…
2021/12/17 1:10:06 人评论 次浏览 -
Golang与散列算法
目录1、哈希函数的基本特征2、SHA-13、MD53.1 基本使用-直接计算3.2 大量数据-散列计算4、SHA-1与MD5的比较5、Hmac6、哈希函数的应用散列是信息的提炼，通常其长度要比信息小得多，且为一个固定长度。加密性强的散列一定是不可逆的，这就意味着通过散列结果，无法推出任何…
2021/12/17 1:10:06 人评论 次浏览 -
4.9散列的引用
1.使用反斜杠对散列取引用;2.对哈希引用解引用; (1) 按照没有使用引用的方式编写读取散列中数据的语法,然后用一对大括号包围着的引用名称替换散列名称;
2021/12/14 23:47:27 人评论 次浏览 -
4.9散列的引用
1.使用反斜杠对散列取引用;2.对哈希引用解引用; (1) 按照没有使用引用的方式编写读取散列中数据的语法,然后用一对大括号包围着的引用名称替换散列名称;
2021/12/14 23:47:27 人评论 次浏览
