Java HashMap相对于ArrayList的内存开销
15 浏览
Java HashMap相对于ArrayList的内存开销
我想知道Java HashMap相对于ArrayList的内存开销是多少？
更新：
我想提高对大批量（600万以上）相同对象特定值的搜索速度。
因此，我考虑使用一个或多个HashMap而不是使用ArrayList。但我想知道HashMap的开销是多少。
据我所了解，只有键的哈希值被存储，而不是键本身，所以应该是对象的哈希值大小加上一个指针。
但使用的是什么哈希函数？是Object提供的那个，还是另一个？