[数据结构与算法]Java哈希表常用操作

哈希表

理想的情况是希望不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和它的关键字之间建立一个确定的关系，使每个关键字和结构中一个唯一的存储位置相对应。因而在查找时，只要根据这个对应关系找到给定值的像。若结构中存在关键字和相等的记录，则必定在的存储位置上，反之在这个位置上没有记录。由此，不需要比较便可直接取得所查记录。在此，我们称这个对应关系为哈希(Hash)函数 ，按这个思想建立的表为哈希表 。

import java.util.*;
public class Main {
    
    public static void main(String[] args){
        
        HashMap <Integer,String> mp = new HashMap<Integer,String>();
        
        mp.put(1,"apple");
        mp.put(2,"google");
        mp.put(3,"netfix");
        
        
        System.out.println(mp); //输出所有哈希表中的元素
        System.out.println(mp.get(3));  //查询哈希表某一个键对应的元素
        System.out.println(mp.size());   //输出哈希表的大小

        //通过遍历键来查找所有值
        for(Integer i:mp.keySet())
        {
           System.out.println("key: "+i+",value: "+mp.get(i)); 
        }
        
        //直接遍历所有值
        for(String s:mp.values())
        {
            System.out.println("value: "+s); 
        }

        mp.clear(); //删除哈希表中所有元素
        System.out.println(mp); 
    }
}