总结:我试了数组(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的循环里直接计算
在这里插入代码片