作者回复: 很厉害!最大的性能问题虽然还没有找到,但哪真的是时间积累的问题。你找的一些问题已经很有见地了,比如负数、有序、并行。比如按照我们的思考习惯,很难想到负数的问题,这里面有一个安全漏洞,我们第三篇接着聊。
作者回复: 是的,没有匹配的可以看作一个正常状况。返回空值(空数组),更好些。
作者回复: 时间复杂度有三个,一个是for语句,一个是hashMap查询,一个是hashMap的put()。空间复杂度是hashMap占用的空间。你再分开来想想?
作者回复: 嗯,期待!
作者回复: 是的