API-day11
Map 查找表
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);
}
}
Map的遍历
Map支持三种遍历方式:
- 遍历所有的key
- 遍历所有的键值对
- 遍历所有的value(相对不常用)
package map;
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
/**
* Map的遍历
* Map提供了三种遍历方式
* 1:遍历所有的key
* 2:遍历每一组键值对
* 3:遍历所有的value(不常用)
*/
public class MapDemo2 {
public static void main(String[] args) {
Map<String,Integer> map = new HashMap<>();
map.put("语文",99);
map.put("数学",98);
map.put("英语",97);
map.put("物理",96);
map.put("化学",98);
System.out.println(map);
/*
遍历所有的key
Set keySet()
将当前Map中所有的key以一个Set集合形式返回。遍历该集合就等同于
遍历了所有的key
*/
Set<String> keySet = map.keySet();
for(String key : keySet){
System.out.println("key:"+key);
}
/*
遍历每一组键值对
Set<Entry> entrySet()
将当前Map中每一组键值对以一个Entry实例形式存入Set集合后返回。
java.util.Map.Entry
Entry的每一个实例用于表示Map中的一组键值对，其中有两个常用方法:
getKey()和getValue()
*/
Set<Map.Entry<String,Integer>> entrySet = map.entrySet();
for(Map.Entry<String,Integer> e : entrySet){
String key = e.getKey();
Integer value = e.getValue();
System.out.println(key+":"+value);
}
/*
JDK8之后集合框架支持了使用lambda表达式遍历。因此Map和Collection都
提供了foreach方法，通过lambda表达式遍历元素。
*/
map.forEach(
(k,v)-> System.out.println(k+":"+v)
);
/*
遍历所有的value
Collection values()
将当前Map中所有的value以一个集合形式返回
*/
Collection<Integer> values = map.values();
// for(Integer i : values){
// System.out.println("value:"+i);
// }
/*
集合在使用foreach遍历时并不要求过程中不能通过集合的方法增删元素。
而之前的迭代器则有此要求，否则可能在遍历过程中抛出异常。
*/
values.forEach(
i -> System.out.println("value:"+i)
);
}
}
总结
java.util.Map 查找表
特点:体现的结构是一个多行两列的表格，其中左列称为key，右列称为value。
Map中的key不允许重复。判定重复的标准是根据key的equals方法判定的。
常用的实现类:java.util.HashMap 散列表
常用方法:
V put(K k,V v):向Map中添加一组键值对,使用重复的key存入新的value时，那么就是替换value操作。此时put方法 返回值为被替换的value。否则返回值为null。
V get(K k):根据给定的key获取对应的value。如果给定的key不存在则返回值为null
V remove(K k):根据给定key从Map中删除对应的键值对，返回值为该key对应的value。
int size():返回当前Map中的元素个数
void clear():清空Map
boolean containsKey(Object key):判断当前的Map是否包含给定的key
boolean containsValue(Object value):判断当前Map是否包含给定的value
Set keySet():遍历key使用的方法，将当前Map中所有的key以一个Set集合形式返回
Set entrySet():遍历每一组键值对的方法，将当前Map中每一组键值对(Entry实例)以一个Set集合形式返回
Collection values():遍历所有value使用的方法，将当前Map中所有的value以一个集合形式返回
forEach():基于lambda表达式遍历Map