每日一问(六)ArrayMap和HashMap的区别

1.HashMap因为其根据hashcode的值直接算出index，所以其查找效率是随着数组长度增大而增加的
ArrayMap使用的是二分法查找，所以当数组长度每增加一倍时，就需要多进行一次判断，效率下降

2.HashMap的扩容效率比ArrayMap效率低

数据量比较小，并且需要频繁的使用Map存储数据的时候，推荐使用ArrayMap
而数据量比较大的时候，则推荐使用HashMap