[数据结构与算法]ArrayList和HashMap比较

相同点：

1.都是线程不安全，不同步
2.都可以储存null值
3.获取元素个数方法一样，都是用size()方法获取
4.都是可扩容的容器

区别：

1.实现的接口
ArrayList实现了List接口（Collection（接口）->List(接口）->ArrayList（类）），底层使用的是数组；HashMap实现了Map接口，底层使用的是数组+链表结构
2.添加元素的方法
ArrayList用add(Object object)方法添加元素，而HashMap用put(Object key,Object value)添加元素
3.默认的大小和扩容
ArrayList扩容后的长度为扩容前的1.5倍，不存在负载因子这一概念；HashMap扩容是原容量的2倍。