相关疑难解决方法(0)

我想知道java HashMap与ArrayList相比的内存开销是多少？

更新:

我想提高搜索大包(600万+)相同对象的特定值的速度.

因此,我正在考虑使用一个或多个HashMap而不是使用ArrayList.但我想知道HashMap的开销是多少.

据我所知,密钥不是存储的,只是密钥的散列,所以它应该像对象的散列大小+一个指针.

但是使用了什么哈希函数？它是Object提供的还是另一个？