1.Map集合
1.1Map 查找表
Map体现的结构是一个多行两列的表格,其中左列称为key,右列称为value.
- Map总是成对保存数据,并且总是根据key获取对应的value.因此我们可以将查询的条件作为key查询对应的结果作为value保存到Map中.
- Map有一个要求:key不允许重复(equals比较的结果)
java.util.Map接口,是所有Map的顶级接口,规定了Map的相关功能.
常用实现类:
- java.util.HashMap:称为散列表,使用散列算法实现的Map,当今查询速度最快的数据结构.
- java.util.TreeMap:使用二叉树实现的Map
package map;
import java.util.HashMap;
import java.util.Map;
/**
* java.util.Map接口 查找表
* Map体现的结构像是一个多行两列的表格,其中左列称为key,右列称为value
* Map总是成对儿(key-value键值对)保存数据,并且总是根据key获取其对应的value
*
* 常用实现类:
* java.util.HashMap:称为散列表,使用散列算法实现的Map,当今查询速度最快的
* 数据结构。
*/
public class MapDemo {
public static void main(String[] args) {
Map<String,Integer> map = new HashMap<>();
/*
V put(K k,V v)
将给定的键值对儿存入Map
Map有一个要求,即:Key不允许重复(Key的equals比较)
因此如果使用重复的key存入value,则是替换value操作,此时put方法
的返回值就是被替换的value。否则返回值为null。
*/
/*
注意,如果value的类型是包装类,切记不要用基本类型接收返回值,
避免因为自动拆箱导致的空指针
*/
Integer value = map.put("语文",99);
System.out.println(value);//null
map.put("数学",98);
map.put("英语",97);
map.put("物理",96);
map.put("化学",98);
System.out.println(map);
value = map.put("物理",66);
System.out.println(value);//96,物理被替换的值
System.out.println(map);
/*
V get(Object key)
根据给定的key获取对应的value。若给定的key不存在则返回值为null
*/
value = map.get("语文");
System.out.println("语文:"+value);
value = map.get("体育");
System.out.println("体育:"+value);//null
int size = map.size();
System.out.println("size:"+size);
/*
V remove(Object key)
删除给定的key所对应的键值对,返回值为这个key对应的value
*/
value = map.remove("语文");
System.out.println(map);
System.out.println(value);
/*
boolean containsKey(Object key)
判断当前Map是否包含给定的key
boolean containsValue(Object value)
判断当前Map是否包含给定的value
*/
boolean ck = map.containsKey("英语");
System.out.println("包含key:"+ck);
boolean cv = map.containsValue(97);
System.out.println("包含value:"+cv);
}
}
1.2Map的遍历
Map支持三种遍历方式:
- 遍历所有的key
- 遍历所有的键值对
- 遍历所有的value(相对不常用)
package map;
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
/**
* Map的遍历
* Map提供了三种遍历方式
* 1:遍历所有的ke