1.ArrayList
-
是基于数组实现的，因此对指定下标的查找和修改比较快，但是删除和插入操作比较慢，因为需要移动插入或者删除位置后面的元素，并且涉及数组的复制
-
默认容量10，构造ArrayList时尽量指定容量，减少扩容时带来的数组复制操作
-
每次添加元素之前会检查是否需要扩容，每次扩容都是增加原有容量的一半
-
每次对下标的操作都会进行安全性检查，如果出现数组越界就立即抛出异常
-
非线程安全
-
以上分析基于JDK1.7
2.LinkedList
-
是基于双向链表实现的，不论是增删改查方法还是队列和栈的实现，都可通过操作结点实现
-
LinkedList无需提前指定容量，因为基于链表操作，集合的容量随着元素的加入自动增加
-
LinkedList删除元素后集合占用的内存自动缩小
-
非线程安全
-
以上分析基于JDK1.7
3.HashMap
-
基于哈希表实现的（哈希表是由数组和链表共同构成）
- extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable
-
默认容量是16，默认加载因子是0.75f，threshold的值="容量*加载因子"，添加元素时，如果size>threshold,就会扩容为原来的两倍。
-
在添加键值对时会先检查哈希表是否是个空表，如果是空表就进行初始化。根据key获取Hash码。根据hash码定位到Entry数组的指定槽位，然后对该槽位的单向链表进行遍历，如果传入的已经存在了就进行替换操作，否则就新建一个Entry添加到哈希表中。
-
非线程安全
- key、value允许为null
-
以上分析基于JDK1.7
4.Hashtable
-
是基于哈希表实现的
- extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable
-
线程安全
- key、value不允许为null
-
以上分析基于JDK1.7
5.Array 和 ArrayList 的区别
Array 可以包含基本类型和对象类型，ArrayList 只能包含对象类型；Array 的大小是固定的，ArrayList 的大小是动态变化的；ArrayList 提供了更多的方法和特性，譬如 addAll()、removeAll()、iterator() 等。