集合元素问题：初识hash

于 2021-03-20 07:52:16 发布
阅读量161 收藏
点赞数
分类专栏： 哈希表&&映射 文章标签： hash
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IT_shao/article/details/115019791
版权
本文介绍了哈希的概念，针对数组查找效率低的问题提出哈希表作为解决方案。通过取模运算映射元素，用素数减少冲突，并探讨了链表和向量处理冲突的方法。文章以%13为例，进一步阐述哈希在集合元素中的应用。
摘要由CSDN通过智能技术生成

前置知识：何为哈希？

假设现在要存一个数组a[1,7,20000000,3289,10]

很简单，你可将他们存在a数组里。

但这样查找就会很不方便，尤其是当数很多的时候，你要开着循环一遍遍找（当然也可以采用二分）

或者你又说为了能O(1)找到这个数是否存在，你可用打勾数组。即读进来5，在a[5]=1;

但如果读进来一个很大的数，假设是1000000，你就要开一个很大的数组在a[1000000]=1;但其实最后只有三个数，你却开了这么大一个数组，岂不是浪费？

这就要用到hash了

hash[mod]=a[i]

mod就是n%一个贴近他的素数（数学家写了很长的证明，来证明%素数，冲突的几率会小一些）

那你可能就要问了：余数万一一样，不就冲突了吗？

没错，我们可以使用链表，或者是向量来处理这些冲突。

以%13为例

言归正传

集合元素，也不用多说了吧，标准hash

细节在代码中：


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  睡神...
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
Java中的集合（2）—— HashMap原理及用法    & ~ &

				
			

			

				

					fsjdgfcuvb的博客
				

				

					11-17
					
					356
					
				

			

		

		

			
				
一、首先，先搞清楚hashCode和equals两者：

1、关于hashCode

（1）、hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的

（2）、如果两个对象相同，就是适用于equals(java.lang.Object) 方法，那么这两个对象的hashCode一定要相同

（3）、如果对象的e...

			
		

	



                

              
                



	

		

			

				
					
集合Hash哈希

				
			

			

				

					我的的博客园区
				

				

					12-06
					
					726
					
				

			

		

		

			
				
集合(normal)
Time Limit:2000MS  Memory Limit:65536K
Total Submit:563 Accepted:182
Description给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 109，并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 
任　务　：给定两个集合的描述，判断它们满足下列关系的哪一种： 
A是B的

			
		

	



                


  
              

                


	

		

			

				
					
python可哈希数据类型_[译] 在 Python 中，三个关于可哈希不可不知的问题

				
			

			

				

					weixin_39754142的博客
				

				

					12-10
					
					515
					
				

			

		

		

			
				
作为一种通用的编程语言，Python 为不同的用户场景提供了一系列内置的数据结构。当你学习 Python 基础知识的时候，你可能在某些地方看到有提及可哈希。例如，你可能会看到 dict 中的键需要是可哈希的(请参见下面代码片段中的一个小示例)。在另一个例子中，它提到了 set 中的元素需要是可哈希的。>>># 一个正确的字典声明>>>good_dict = {"...

			
		

	





	

		

			

				
					
集合及其hash原理(python)

				
			

			

				

					qq_49644209的博客
				

				

					12-24
					
					1311
					
				

			

		

		

			
				
集合的定义

集合只能用set函数来定义一个空集合
如 ：set_ = set()

set元素

set的元素要求必须可以hash
元素不可以使用索引
set可以迭代
切片只能在线性结构中使用、set函数可以遍历可迭代对象
set自动去重
注意列表，bytearray，set，字典（可变类型都不可）等是不可哈希类型—不能存放在set中
注意它在确定是否是哈希类型时它将set中的所有元素都先查一遍包括set中容器中的元素
哈希函数—hash（）用来确定是否可以哈希（哈希值一旦确定下来不能在改变）

set增

			
		

	



		

			
		



	

		

			

				
					
Java集合之HashMap原理分析

				
			

			

				

					yzpbright的博客
				

				

					05-28
					
					491
					
				

			

		

		

			
				
一、什么是哈希表
在讨论哈希表之前，我们先大概了解下其他数据结构的新增、查找等基础操作的执行性能。
数组：
采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，当然，对于有序数组，则可采用二分查找，插值查找，斐波那契查找等方式，可将查找复杂度提高为O(logn)；对于一般的插入删除操作，涉及到数组元素的移动，其平均复杂度也为O(n)
线性链表：
对于链表的新增，删除等操作（在找到指定操作位置后），仅

			
		

	





	

		

			

				
					
java:初识集合

				
			

			

				

					易小四的博客
				

				

					07-23
					
					268
					
				

			

		

		

			
				
前言：集合无论在java开发还是android开发中使用的都比较多，而且，也是比较难理解的一个模块。但是，多看几遍，多抠一抠，总会有理解的时候。看到一篇关于集合的基本原理、基本分类等介绍比较好的帖子，和大家一块分享。 
首先java中集合类主要有两大分支：



一、Collection

 二、Map

Collection 
 
Map 
 
HashSet的内部实现原理是使用了HashMap...

			
		

	





	

		

			

				
					
Java知识：初识集合类

				
			

			

				

					dupengshixu的博客
				

				

					09-08
					
					199
					
				

			

		

		

			
				
Java知识：初识集合类

			
		

	





	

		

			

				
					
初识Hash算法

				
			

			

				

					rzpy_qifengxiaoyue的博客
				

				

					07-25
					
					341
					
				

			

		

		

			
				
定义

Hash，也称“哈希”或者“散列”，是一种重要的存储方式，也是一种常见的检索方法。散列方法的主要思想是根据结点的关键码值来确定其存储地址：以关键码值K为自变量，通过一定的函数关系h(K)(称为散列函数)，计算出对应的函数值来，把这个值解释为结点的存储地址，将结点存入到此存储单元中。检索时，用同样的方法计算地址，然后到相应的单元里去取要找的结点。

为什么需要使用Hash?

通过散列方法可以对结点进行快速检索。Hash算法较多的应用在数据存储和查找领域，最经典的就是Hash表，它的查询效率非常之高，

			
		

	





	

		

			

				
					
集合Collection接口及相关子类（初识一）

				
			

			

				

					daai5201314的博客
				

				

					03-14
					
					5314
					
				

			

		

		

			
				
集合Collection接口及相关子类（初识一）1.Collection接口2.List接口2.1ArrayList2.2Vector2.3Vector 类和 ArrayList 类的区别2.4链表操作类：LinkedList3.Set接口3.1散列存放：HashSet3.2HashSet集合存储数据的结构（哈希表）什么是哈希表呢？3.3HashSet存储自定义类型元素3.4LinkedHashSet3.5排序的子类：TreeSet3.6排序的说明3.7关于重复元素的说明4.集合输出4.1Iterator4

			
		

	





	

		

			

				
					
头歌初识redis答案

				
			

			

				

					06-06
				

			

		

		

			
				
- **集合（Set）**：无序且不重复的元素集合，可用于实现成员检查、交集并集等操作。 - **哈希（Hash）**：存储多个字段的映射表，非常适合用于存储对象。 - **有序集合（ZSet）**：与集合类似，但每个元素都关联了...

			
		

	





	

		

			

				
					
Redis学习（一）：初识Redis

				
			

			

				

					wzc8961661的博客
				

				

					03-12
					
					2096
					
				

			

		

		

			
				
学习目标NoSQL数据库NoSQL适用场景NoSQL不适用场景NoSQL数据库举例Redis特点
NoSQL数据库
Redis是一个基于内存使用C语言编写的key-value开源的NOSQL存储系统。（区别于MySQL的二维表格的形式存储）。

为什么要使用C语言编写？
C语言效率更高更快，C语言是可以直接面向硬件的

NoSQL:
	  no   sql  		没有SQL(不支持sql查询)
	...

			
		

	





	

		

			

				
					
python快速学习系列（1）：初识Linux和python

				
			

			

				

					shanlepu6038的博客
				

				

					12-01
					
					5904
					
				

			

		

		

			
				
本博文介绍了Linux和python的基础知识，以python为主。概括性的介绍了python的基本语法。
废话不多说，干活奉上

Lecture 1：初识Linux和python
1.shell，bash，Terminal（终端仿真程序），Console
shell是一个程序，接受从键盘输入的命令，然后把命令行传递给OS。几乎所有的Linux发行版
都提供一个名为bash的来自GNU的shell...

			
		

	





	

		

			

				
					
基于java的共享汽车管理系统的开题报告2.docx

				
			

			

				

					09-25
				

			

		

		

			
				
基于java的共享汽车管理系统的开题报告2.docx

			
		

	





	

		

			

				
					
基于SpringBoot的ChongyouLostandfound失物招领网站设计源码

				
			

			

				

					09-25
				

			

		

		

			
				
该源码是一款基于SpringBoot框架构建的重邮失物招领网站，包含了250个文件，涵盖101个XML配置文件、44个Java源代码文件、26个HTML页面文件、20个JavaScript脚本文件、12个CSS样式文件、12个图片文件（JPG格式）、10个属性文件、5个ICO图标文件、5个PNG图片文件、4个SVG矢量图形文件。项目采用Java、HTML、JavaScript和CSS等多种语言实现，功能完善，界面友好。

			
		

	





	

		

			

				
					
小白学JavaScript的第六天

					
最新发布

				
			

			

				

					09-25
				

			

		

		

			
				
小白学JavaScript的第六天

			
		

	





	

		

			

				
					
源享科技STM32学习开发板芯片资料74HC595

				
			

			

				

					09-25
				

			

		

		

			
				
源享科技STM32学习开发板芯片资料74HC595

			
		

	





	

		

			

				
					
基于C++和C语言的邻居Toyota日落追逐故事设计源码

				
			

			

				

					09-25
				

			

		

		

			
				
本项目是一款以C++和C语言为基础开发的“Toyota日落追逐故事”游戏源码，包含68个文件，其中包括30个可执行文件、29个C++源文件、6个文档文件、2个C源文件以及1个文本文件。游戏讲述了一个主人公驾驶邻居家的Toyota汽车追逐日落的冒险故事，其中充满了惊险与刺激。

			
		

	





	

		

			

				
					
CEH2310-VB一种N-Channel沟道SOT23-6封装MOS管

				
			

			

				

					09-25
				

			

		

		

			
				
30V;6A;RDS(ON)=30mΩ@VGS=10V;VGS=20V;Vth=1.2V

			
		

	





	

		

			

				
					
std::hash的用法

				
			

			

				

					05-09
				

			

		

		

			
				
std::hash是C++ STL中用于将任意数据类型转换为哈希值的函数对象。它可以接受一个参数，并返回一个哈希值，用于在哈希表等数据结构中查找、插入和删除元素。

例如，可以使用std::hash<int>将一个整数转换为哈希值。这个哈希值可以用于在哈希表中查找、插入或删除一个整数。

下面是一个示例：

```
#include <iostream>
#include <string>
#include <unordered_map>

int main() {
    std::unordered_map<std::string, int> myMap;
    myMap["one"] = 1;
    myMap["two"] = 2;

    std::hash<std::string> strHash;
    std::size_t hashValue = strHash("one");

    if (myMap.count("one") != 0) {
        std::cout << "The value of \"one\" is " << myMap["one"] << std::endl;
    }

    return 0;
}
```

在这个示例中，我们使用std::unordered_map作为哈希表，将字符串键映射到整数值。我们使用std::hash<std::string>将键转换为哈希值，并使用count()函数检查是否存在一个键，使用[]运算符查找键的值。



			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值