【Java 集合类】Hashtable和HashMap、Vector和ArrayList，来说说

环境：
jdk1.8

这两类（4个类）的比较经常出现在面试中：

解决思路：看源码

1.Hashtable和HashMap

1.Hashtable（注意table小写）里为了保证线程安全，类中方法都增加了synchronized关键字；HashMap则没有，即HashMap线程不安全，但是效率HashMap要高。
2.两者都是存的entry(K-V)结构数组

Hashtable：Entry< ?,?>[] table;
HashMap：Node< K,V>[] table;
两者都继承自Map的Entry< K, V>接口。

2.Vector和ArrayList

1.和上班俩类似Vector里方法保证线程安全，也增加了synchronized关键字；ArrayList没有（只在注释出现-_-），即ArrayList线程不安全，但是效率同样ArrayList高。
2.两者内部都是Object数组：Object [] elementData;
3.Vector有4个构造函数，ArrayList则是3个；Vector多出一个可以传每次扩容数据量的参数的构造函数。
4.两者扩容都用grow(int minCapacity)函数：

Vector：默认按照2倍旧数据的空间扩容，如果用户传入了扩容参数(capacityIncrement)则按照扩容参数来进行每次扩容：int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);
ArrayList：默认按照1.5倍旧数据的空间扩容：int newCapacity = oldCapacity + (oldCapacity >> 1);

TIPS：
Hashtable和Vector都是比较原始的类，不常用。HashMap、ArrayList使用的比较多，如果需要线程安全，可以使用Collections工具类中的Collections.synchronizedCollection(c)、Collections.synchronizedMap(c)。