hashMap和arraylist

经常被问到的问题，然而每次总是有意外。。

以下内容整理自互联网，若有不对的地方请留言指正，欢迎补充

 

hashMap的默认大小是16，2的4次方；

hashMap的加载因子默认值为0.75，即 当一个hashMap里面的数据量，达到hashMap大小的四分之三的时候，hashMap的容量将会增长。增长为原量的一倍。

hashMap的加载因子就是在实例化的时候括号内的传值 Map map = new HashMap(0.75);

（面试官问我括号里能不能填东西，我一想，没用过啊，这里面还可以填东西么。。好吧，对自己的无知鄙视一下）

hashMap的键值都可以为null

--------------------------------------------华丽分割线------------------------------------------------

arrayList 的默认大小是10，底层为数组结构，线程不安全，查询速度快

当容量不够时，扩增容量，调用grow()，扩容增量为0.5倍   原容量为10，增长后为10+10*0.5=15