java——HashMap的常用方法

生成一个HashMap对象map：

Map<Integer, Integer> map = new HashMap<>();

这里键和值都是Integer型

1  存储：键值对的形式存入HashMap中，比如nums[2,6,16,35..]数组，将索引i和对应值nums[i]存入

调用map.put方法，map.put(nums[i], i);

2  取值：根据键取值，调用map.get(nums[i])就可以得到i这个索引。

3  判断if 整个hashmap中是否有某个值x,  map.containsKey(x)

HashMap的优势：可以利用判断map中是否有某个值，如果有再根据值取其索引可以减少一遍索引遍历，这就是以空间换时间。