1. 首页
  2. 软件开发
  3. 什么是哈希表

什么是哈希表

  • 发布于 2024-09-21
  • 0 次阅读

为了解力扣第一题自学哈希表,做总结。

哈希函数的原理:

如果输入一个参数,那么哈希函数就会输出一个数字,并且不同的输入会有不同的输出,相同的输入会有相同的输出。例如:

苹果————89

苹果————89

梨————64

这就是哈希函数的功能。

哈希表的应用:

将对象用哈希值储存在哈希表里,这样方便计算机的查找

Java调出哈希表的方式:

//实例化对象

Maphashtable=new HashMap();

// 查找a在哈希表中是否存在

hashtable.containsKey(a)

//调出哈希表中该对象的下标

hashtable.get(a)

//将对象存入哈希表

hashtable.put(a);


原文链接: https://blog.csdn.net/daibadetianshi/article/details/138198812