关于力扣一道题选用的数据结构的疑问

来源:15-5 如何刷Leetcode

夏目夏目

2020-06-04

图片描述
按题目描述,由于需要按顺序输出,我用了TreeMap,结果通过了,但是我换成了HashMap,结果也通过了。HashMap不是应该不能确定顺序吗?
附代码如下图

图片描述**

写回答

1回答

liuyubobobo

2020-06-04

HashMap 不保证有序。但如果数据量较小(key 比较少,且比较小),可能是有序的。


错误的代码可能产生正确的结果。如果你希望存储的 key 是有序的,请使用 TreeSet / TreeMap。


继续加油!:)

0
1
夏目夏目
非常感谢!
2020-06-04
共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程