在C++中，散列映射和结构数组哪个占用更多空间?哪个更快

Question

在大多数元素的leetcode II问题中，我使用哈希图来跟踪每个元素重复了多少次，但在极客中，我看到他们使用了一个结构数组，所以我想知道哪个更快、占用更多空间！

Answer 1

对象占用额外的空间，因为hashmap需要三个额外的对象或每个条目，而数组则不需要。因此，与数组相比，Hashmap占用了更多的空间；然而，在hashmap的情况下，得到结果的速度要比数组快得多。因此，这取决于问题的制约因素；是使用hashmap还是数组