java中的查找表和散列表（Map）

java.util.Map查找表

Map体现的结构是一个多行两列的表格，其中左列称为

• key，右列称为value
• Map总是成对保存数据的，并且总是根据key来获取对应的value
• 因此我们可以将数据以value保存，查询条件以key形式保存

java.util.HashMap 散列表（由散列算法实现）

散列表是当今查询速度最快的数据结构！

1. Map是一个接口，常用的实现类！

主要的些用法

1、初始化
Map<String, Integer> map=new HashMap<>();
2、将给定的键值对存入到Map中。
map.put(“语文”,91);
map.put(“数学”,92);
map.put(“英语”,97);
map.put(“物理”,93);
map.put(“化学”,94);
System.out.println(map);
3、根据给定的key获取对应的value，如果 给定的key不存在，则返回值为null
num=map.get(“数学”);
System.out.println(num);
4、获取元素个数（一个键值对为一个元素）
int size=map.size();
System.out.println(size);
5、将给定的key所对应的键值对删除返回值为该key对应的value
Integer a=map.remove(“英语”);
System.out.println(a);
6、containsKey、containsValue（是否包含）
boolean ck=map.containsKey(“语文”);
boolean cv=map.containsValue(99);

遍历Map的三种方式：

1.遍历所有的key

2. 遍历每一组键值对

3. 遍历所有的value（相对不常用）