前言
阿里巴巴java开发手册有提到过,使用 map 初始化时要尽量指定大小,那么为什么呢?
解答
在Java中, map 初始化时指定大小是为了避免在运行时重新调整映射的大小,从而导致性能开销和时间复杂度的增加。
当创建一个 map 对象时,它通常会根据初始数据的大小自动分配一个初始的数组大小。如果预计要添加到映射中的元素数量很大,那么在初始化时指定一个较大的大小可以避免在将来需要重新调整数组大小的情况下的开销。
当 map 的大小需要扩展时,它会自动创建一个新的数组,并将旧数组中的所有元素复制到新数组中。这个过程可能会导致较大的性能开销,特别是在处理大量数据时。因此,如果能够预估映射中元素的数量,那么在初始化时指定相应的数组大小可以避免这种性能开销。
需要注意的是,虽然指定较大的数组大小可以减少性能开销,但是也会浪费内存。因此,需要在性能和内存使用之间进行权衡,以选择合适的数组大小。如果无法确定映射中元素的数量,那么初始大小可以设置为一个适当的默认值,例如16,然后在需要时进行扩展。