HashMap 和 Array 有什么区别？

最新推荐文章于 2024-03-17 11:08:13 发布

爱吃牛肉的皮皮

最新推荐文章于 2024-03-17 11:08:13 发布

阅读量526

点赞数

分类专栏： java 文章标签： java 数据结构 mysql

本文链接：https://blog.csdn.net/tc_despipi/article/details/128713100

版权

1 篇文章 0 订阅

订阅专栏

查找效率
HashMap因为其根据hashcode的值直接算出index,所以其查找效率是随着数组长度增大而增加。
ArrayMap使用的是二分法，当数组长度每增加一倍时，多进行一次判断，效率下降。
扩容数量
HashMap初始值16个长度，每次扩容的时候，直接申请双倍的数组空间。
ArrayMap每次扩容的时候，如果size长度大于8时申请size*1.5个长度，大于4小于8时申请8个，小于4时申请4个。这样比较ArrayMap其实是申请了更少的内存空间，但是扩容的频率会更高。因此，如果数据量比较大的时候，还是使用HashMap更合适，因为其扩容的次数要比ArrayMap少很多。
扩容效率
HashMap每次扩容的时候重新计算每个数组成员的位置，然后放到新的位置。
ArrayMap则是直接使用System.arraycopy，所以效率上肯定是ArrayMap更占优势。
内存消耗
以ArrayMap采用了一种独特的方式，能够重复的利用因为数据扩容而遗留下来的数组空间，方便下一个ArrayMap的使用。而HashMap没有这种设计。由于ArrayMap之缓存了长度是4和8的时候，所以如果频繁的使用到Map，而且数据量都比较小的时候，ArrayMap无疑是相当的是节省内存的。
```
  总结
  综上所述，数据量比较小，并且需要频繁的使用Map存储数据的时候，推荐使用ArrayMap。 而数据量比较大的时候，则推荐使用HashMap。
```