为了解力扣第一题自学哈希表,做总结。
哈希函数的原理:
如果输入一个参数,那么哈希函数就会输出一个数字,并且不同的输入会有不同的输出,相同的输入会有相同的输出。例如:
苹果————89
苹果————89
梨————64
这就是哈希函数的功能。
哈希表的应用:
将对象用哈希值储存在哈希表里,这样方便计算机的查找
Java调出哈希表的方式:
//实例化对象
Map<Integer,Integer>hashtable=new HashMap<Integer,Integer>();
// 查找a在哈希表中是否存在
hashtable.containsKey(a)
//调出哈希表中该对象的下标
hashtable.get(a)
//将对象存入哈希表
hashtable.put(a);