题目来源于CCF202006-2 稀疏向量

题目链接http://118.190.20.162/view.page?gpid=T104

本文有点借鉴其他博主的内容，如果有更好的解题方式可以留言告诉我。



遇到的问题
这道题目我提交过许多次，许多次都是因为超时而获得60分。

1.这道题一开始我以为是因为 hashmap 每次进行Put都会扩容导致超时，所以改成用了数组来进行，但也还是出现了超时的问题。

2.在查了许多资料后我发现了，JAV