java集合实现类的的区别

1. List集合的子类ArrayList、Vector、LinkedList之间的区别：

ArrayList和Vector都是以数组的方式存储数据的，此数组长度大于实际存储元素个数，以方便插入元素；它们都允许直接按索引获取元素；由于在插入数据时，涉及到数组元素的移动等内存操作，所以在插入数据时执行速度较慢；Vector是线程安全的(synchronized)，所以性能上要比ArrayList差；

而LinkedList是以双向链表的形式存储数据的，在按索引获取数据时只需要向前或者向后进行遍历即可；在插入数据时，只需要记录本项的前后项即可，所以插入速度较快。

2. HashMap和HashTable的区别：

HashMap是HashTable的轻量级实现(非线程安全的实现)，它们都实现了Map接口，主要区别在于HashMap允许空(null)键值(key)，由于非线程安全，效率上高于HashTable。

HashMap允许将null作为一个entry的key或者value，而HashTable不允许。

HashMap去掉了HashTable的contains方法，改成containsValue和containsKey方法。

二者最大的不同是，HashTable的方法是synchronized(线程安全的)，而HashMap不是，在多个线程访问HashTable时，不需要自己为它的方法实现同步，而HashMap就必须为之提供外同步。