“in”在数组和字典中的使用区别【哈希函数起源1973年】

一、随笔

哈希函数公式并没有一个固定的形式，常见的哈希函数算法包括MD5、SHA-1、SHA-256等。做哈希算法时，发现不是很明确in list 和 in dict的区别，特此梳理下（很多内容摘自文心一言或者是通义千问的，我只是搬运工）。

二、in 在list和dict上使用区别

“in”在数组和字典中的使用具有显著的区别，这主要体现在它们各自的数据结构和特性上。

在数组中，“in”用于遍历数组中的所有元素，一一比对以判断某个值是否存在于数组中。由于数组是有序的，且元素可以重复，因此使用“in”在数组中搜索元素时，会涉及对数组的整体遍历，这在处理大数据量时会显得较慢。

而在字典中，“in”则用于判断某个键（key）是否存在于字典中。字典的特性在于其存储的是键值对，且键是唯一的。因此，字典在内部实现上通常会使用哈希表来提高查找效率。当使用“in”判断键是否存在于字典中时，字典会利用哈希函数快速定位到可能的键，然后再进行确认，这使得在字典中查找键的效率通常远高于在数组中查找元素。

总结来说，数组需要遍历所有元素来查找，而字典则利用哈希表实现快速查找。

三、哈希函数起源1973年

in 这个符号没有明确的发明时间，只能看哈希表，貌似没有，然后说哈希函数，让我找到了点发明时间眉目。

哈希函数的发明者是美国著名的计算机科学家Ralph Leslie Hash，他曾在1973年发表自己的著作，提出了哈希函数的概念。哈希函数是指将哈希表中元素的关键键值映射为元素存储位置的函数。值得注意的是，哈希函数的概念和实现在计算机科学的发展过程中经历了多次的演化和改进，涉及多个研究者和贡献者的智慧。因此，虽然Ralph Leslie Hash是哈希函数的早期提出者之一，但哈希函数的最终形式和应用是众多研究者共同努力的结果。

本身Hash是人名 ，翻译成散列表对单词很特么礼貌，对人（拉尔夫·莱斯利·哈希）就不礼貌了，记忆源于历史，（咱就不说道可道非常道了）名可名非常名啊！！！

四、中国的1973年

1、国务院在1973年7月16日成立了计划生育领导小组，并提出了“晚、稀、少”的计划生育口号。

2、我国第一台每秒钟运算100万次的集成电路电子计算机在1973年试制成功，这标志着我国在计算机科技领域取得了重要进展。

五、总结

备注：增强记忆，就是引入新概念，强化公式（强化记忆）。

稀少人群的计划生育啊，哈哈！！！稀少。到我这还晚着了，30左右了才有娃，敬拉尔夫 莱斯利 哈希。（突然想到了一口外国语，阿西吧还是哈西吧？）

电路电子计算机，百万次富翁是得纪念下。现代大城市有房贷的年轻人人均百万负债不也得记录下不是，哎！一杯敬自由，一杯敬明天（原词顺序：一杯敬朝阳 一杯敬月光 一杯敬故乡 一杯敬远方 一杯敬明天 一杯敬过往 一杯敬自由 一杯敬死亡）