集合集合是一个无序不重复元素的集。基本功能包括关系测试和消除重复元素。可以用大括号({})创建集合。注意：如果要创建一个空集合，你必须用 set() 而不是 {} ；后者创建一个空的字典，下一节我们会介绍这个数据结构。集合的基本操作1、添加元素语法格式如下： s.add( x ) 将元素 x 添加到集合 s 中，如果元素已存在，则不进行任何操作。实例(Python 3.0+)>>>
转载
2023-09-06 09:08:38
90阅读
重点回顾1.集合主要作用: ● 去重 ● 关系测试， 交集＼差集＼并集＼反向(对称)差集2.元组只读列表，只有count, index 2 个方法作用：如果一些数据不想被人修改， 可以存成元组，比如身份证列表3.字典key-value对特性： ● 无顺序 ● 去重 ● 查询速度快，比列表快多了 ● 比list占用内存多为什么会查询速度会快呢？因为他是hash类型的，那什么
转载
2023-10-02 21:32:16
21阅读
不定期写一些学到的Python小知识 1 关于字典中键的一些了解1.1 字典的查找过程通过hash函数将key计算为哈希值；通过哈希值确定一个位置，这个位置是一个存放着可能存在冲突的元素的数组(即“桶”，bucket)，每个元素都是一个键值对，理想情况下，这个数组里只有1个元素；遍历这个数组，找到目标key，返回对应的value。代码如下：def lookup(d, key
转载
2024-05-19 18:09:41
48阅读
文章目录1. 什么是哈希表？2. 哈希表为何如此高效？3. 哈希表的冲突现象3.1 冲突现象3.2 如何解决哈希冲突现象4. 哈希函数的构造方法4.1 构造哈希函数的准则4.2 构造方法4.2.1 直接定址法4.2.2 除留余数法5. 处理冲突地方法5.1 开放地址法5.1.1 线性探测法5.1.2 平方探测法5.2 拉链法6. 决定哈希表查找效率地因素7. 哈希表在python中的应用8. L
转载
2024-02-14 20:05:02
40阅读
Python—哈希表的应用（字典与集合）什么是哈希表散列表（Hash table，也叫哈希表），是根据关键码值(Key和value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表
转载
2023-07-28 09:46:46
122阅读
用序列创建字典-常常，你可能想将两个序列配对组成字典。因为字典本质上是2元元组的集合，dict可以接受2元元组的列表。获取元素dict的方法get和pop可以取默认值进行返回。-get默认会返回None,如果不存在键，pop会抛出一个例外。有效的键类型字典的值可以是任意Python对象，而键通常是不可变的标量类型（整数、浮点型、 字符串）或元组（元组中的对象必须是不可变的）。这被称为“可哈希性”。
转载
2024-04-15 14:30:27
28阅读
29、 hash(object)：返回该对象的哈希值（如果它有的话）。哈希值是整数。它们在字典查找元素时用来快速比较字典的键。相同大小的数字变量有相同的哈希值（即使它们类型不同，如 1 和 1.0）。>>> a=5
>>> hash(a) #数字
5
>>> b='hello world'
>>> hash(b) #字
转载
2023-09-20 15:57:45
102阅读
系列文章目录
文章目录系列文章目录一、哈希（hash）的概念二、hashlib模块三、密码加盐 一、哈希（hash）的概念哈希的概念： 哈希也叫散列、杂凑，它是一类算法的统称，可以将输入的数据映射成为固定长度的一堆字符，这些字符被称为散列值（hash值、哈希值等）。散列值的特点：每次传入的数据相同，得到的散列值也一定相同；只能由传入的数据算出hsah值，不能由散列值得到原来的数据；只要哈希的具体
转载
2023-07-04 20:57:46
32阅读
1、你可以把哈希值简单地理解成是一段数据（某个文件，或者是字符串）的DNA，或者身份证；2、通过一定的哈希算法（典型的有MD5，SHA-1等），将一段较长的数据映射为较短小的数据，这段小数据就是大数据的哈希值。他有这样一个特点，他是唯一的，一旦大数据发生了变化，哪怕是一个微小的变化，他的哈希值也会发生变化。另外一方面，既然是DNA，那就保证了没有两个数据的哈希值是完全相同的。3、正是因为这样的特点
转载
2023-09-18 20:00:08
154阅读
目录算法介绍：Hash算法的计算方法 ：Hash算法的性质 ：Hash算法的用途：用python实现hash算法：密码加盐：代码实现： 算法介绍：哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计
转载
2023-09-18 20:33:47
20阅读
前言在Java中，每个对象都有一个从Object基类派生出的 hashCode() 方法，用于根据当前对象的某些特征返回一个整型变量。其核心源代码（省略一些类型判断与验证代码）如下所示：public static int hashCode(byte[] value) {
int h = 0;
for (byte v : value) {
h = 31 * h + (
转载
2023-07-13 16:28:23
149阅读
哈希函数: 又称散列算法、哈希函数，是从任何一种数据中创建小的数字“指纹”的方法。将消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。或者说，即MD5、SHA等函数，实现将大集合映射为随机的小集合。小集合具有均分性哈希函数的技巧16进制的数，0-f中的一个数, 取值范围[0, 16*16=2**64-1)输入无穷大，输出固定哈希冲突，两个不同输入对应一个输出当输入域很大，输出值会有均匀出
转载
2023-08-02 11:46:14
76阅读
理解hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode() 定义在JDK的Object.java中，这就意味着Java中的任何类都包含有hashCode() 函数。虽然，每个Java类都包含hashCode() 函数。但是，仅仅当创建并某个“类的散列表”(关于“散列表”见下面说明)时，该类的has
转载
2023-07-18 15:10:11
56阅读
什么是哈希算发：哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。 up哈希竞猜共享区块链遨游区块游戏区块
转载
2023-08-12 21:53:48
102阅读
当我们从互联网下载东西或者从U盘拷贝东西的时候，通常是不会和源文件有什么区别的，但是在偶然的情况下会出现下载或者拷贝出错的情况，尤其是在下载大文件的时候，比如系统光盘......当你装机到一半才发现是坏的怎么办？所以就有了以SHA1和MD5为代表的哈希值校验，数学上的功夫就不多说了，
反正就是SHA1或者MD5一致，两个文件基本就可以判断是完全一致的了。
在windows下有很多工具可以校验哈希值
转载
2024-03-31 12:22:09
47阅读
哈希表的定义： 哈希存储的基本思想是以关键字Key为自变量，通过一定的函数关系（散列函数或哈希函数），计算出对应的函数值（哈希地址），以这个值作为数据元素的地址，并将数据元素存入到相应地址的存储单元中。 查找时再根据要查找的关键字采用同样的函数计算出哈希地址，然后直接到相应的存储单元中去取要找的数据元素即可。哈希表的应用： 哈希表(hash table)是实现字典操作的一种有效的数据结构。
转载
2023-09-27 11:56:11
100阅读
哈希存储、哈希表、散列表原理
哈希表的定义： 哈希存储的基本思想是以关键字Key为自变量，通过一定的函数关系（散列函数或哈希函数），计算出对应的函数值（哈希地址），以这个值作为数据元素的地址，并将数据元素存入到相应地址的存储单元中。 查找时再根据要查找的关键字采用同样的函数计算出哈希地址，然后直接到相应的存储单元中去取要找的数据元素即可。哈希表的应用
转载
2023-06-19 22:29:51
7604阅读
基本概念映射：dict即字典，是python语言中重要的数据结构，在其中每一个唯一的关键字（键）都被映射到对应的值上。故将字典所表示的键和值之间的关系，通常称之为关联数组或者映射。如下图：my_dict={"name":"张三","age":21}
#添加
my_dict["性别"]="女"
print(my_dict)
print(my_dict['name'])#给定键，通过映射找到索引
{'
转载
2023-08-09 14:05:32
152阅读
一、哈希算法基本原理 (一)哈希算法的相关概念 哈希(Hash)，也称为散列，是一种重要的存储方式，也是一种常见的检索方法。它是把任意长度的输入通过哈希算法变换成固定长度的输出。其中该输出就是哈希值。哈希值的空间通常远小于输入的空间，是一种压缩映射。由于不同的输入可能会散列成相同的输出，因此无法从哈希值来确定唯一的输入值。哈希方法的主要思想是根据结点的关键码值来确定其存储地址，即以关键码值
转载
2023-07-11 00:39:57
112阅读
哈希表，哈希函数 哈希表是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。Py
转载
2023-08-17 11:37:51
99阅读
