关于力扣一道题选用的数据结构的疑问
来源:15-5 如何刷Leetcode

夏目夏目
2020-06-04
按题目描述,由于需要按顺序输出,我用了TreeMap,结果通过了,但是我换成了HashMap,结果也通过了。HashMap不是应该不能确定顺序吗?
附代码如下图**
写回答
1回答
-
HashMap 不保证有序。但如果数据量较小(key 比较少,且比较小),可能是有序的。
错误的代码可能产生正确的结果。如果你希望存储的 key 是有序的,请使用 TreeSet / TreeMap。
继续加油!:)
012020-06-04
相似问题