202006-2稀疏向量Java

总结：我试了数组（int[a][2]），也式了ArrayList,甚至试了往arrayList里放int[2]。但都没有成功，因为对每一个b的index我都要遍历a的index才能知道要不要乘。这一遍历就很耗时。
我也试了hashmap，但使用不熟练，我是把hashmap里的key转化为set,然后用for-each遍历set，这还是用了遍历。
别人直接用hashmap的contains（key）,看A的hashmap是否包含对应B的key。我之前知道hash可以直接根据key找value，其实是理解错了，hash是根据key，直接找key。hash快是因为它可以直接找到key。value只不过是和key在一起而已。

我也想到了在读入b的循环里直接计算

在这里插入代码片