栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java.Hash表1.0

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java.Hash表1.0

Hash表,是根据关键码值而直接进行访问的数据结构,它通过把关键码值映射到表中的一个位置来访问记录,这种映射关系可以类似的根据数学中的开口向上的抛物线来进行描述,每个key仅对应一个value(如果在一次对应过后,再次进行key和value的对应,那么上一次的 value就会被覆盖),而一个value可能对应着不同的key。在很多时候说的哈希冲突是说在存入数据元素时是根据哈希值来进行储存的,哈希值就是根据哈希函数计算出来的,但是当两个通过哈希函数计算出的哈希值相同时就会发生冲突(因为你在一个地址里面只能存入一个数据,如果强行存入,就会导致先前的数据丢失),所以在此时就可以采用链表的方法(也可以有其他不同的方法)进行存储,具体的方法可以查找其他的资料进行学习。
key:我们输入待查找的值
value:我们想要获取的内容
hash值:key通过hash函数算出的值(对数组长度取模,便可得到数组下标)
hash函数(散列函数):存在一种函数F,根据这个函数和查找关键字key,可以直接确定查找值所在位置,而不需要一个个遍历比较。这样就预先知道key在的位置,直接找到数据,提升效率。
即地址index=F(key)
hash函数就是根据key计算出该存储地址的位置,hash表就是基于hash函数建立的一种查找表。
那么,在Hash中进行搜索的时候就相当于对Hash中的数据进行依次的对照,直到找到对应的key后的value,所以Hash中的时间复杂度为O(1)。
下面是一个简单的Hash表的使用,也是直接就赋了一定的key对应的value,方便使用。

package ji_he;
import java.util.Scanner;
import java.util.HashMap;
public class Hash_biao {
	private HashMap Hash1=new HashMap();
	public Hash_biao() {
		Hash1.put(1,"1");
		Hash1.put(2,"2");
		Hash1.put(3,"3");
		Hash1.put(4, "4");
	}
	public String getHash(int index){
		return Hash1.get(index);
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int nu=sc.nextInt();
		Hash_biao haxi=new Hash_biao();
		String name=haxi.getHash(nu);
		System.out.println(name);
	}
}

在正常使用哈希表的时候经常考虑下列几方面:
· 计算哈希函数所需时间
· 关键字的长度
· 哈希表的大小
· 关键字的分布情况
· 记录的查找频率
哈希表是一个在空间和时间上做出权衡的经典例子。如果没有内存限制,那么可以直接将键作为数组的索引。如果没有时间限制,那么我们可以使用无序数组并进行顺序查找,这样只需要很少的内存。哈希表使用了适度的时间和空间来在这两个极端之间找到了平衡。只需要调整哈希函数算法即可在时间和空间上做出取舍。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/955707.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号