面试时，面试官问我添加200个元素到ArrayList后内部的数组大小是多少？
我思考了1分钟尴尬的回答不知道。
ArrayList的内部是一个数组，随着添加元素的增多，内部的数组会动态的扩容，扩容的机制我也看过多次，源代码也看过多次。
可惜的是，平时使用时我们不需要关注扩容的机制，所以总是很快就会忘记。
再加上HashMap也有扩容的机制，并且与ArrayList的扩容机制不同，所以还总是会记混。
先说结果，ArrayList的扩容机制是每次增加0.5倍，也就是扩充到原来的1.5倍，HashMap每次是增加1倍，也就是扩充到原来的2倍。
初始化ArrayList时，如果用默认的构造器，将会以默认的大小来初始化内部的数组，初始容量为10。如果用指定初始化大小的构造器，初始容量为指定大小。扩容时如果有小数，向下取整。
初始化HashMap时，如果用默认的构造器，初始容量是16，如果用指定初始大小的构造器，初始容量为大于等于指定初始大小的最小的2的幂。
ArrayList扩容的时机是当新加入元素时，内部数组没有空间时。
HashMap扩容的时机是加入元素后，元素个数大于阈值---即当前数组的长度乘以加载因子的值的时候。
给大家一个家庭作业，添加200个元素到ArrayList后内部的数组大小是多少？明天公布结果，这个应该有一个公式可以直接计算出来，不需要使用枚举法一个一个代入。
网友评论