ArrayList与Vector和HashMap与Hashtable

ArrayList与Vector

Vector和ArrayList都实现了List接口，Vector是一个有历史的集合，在jdk1.0的时候，java还没有一个系统的集合框架时，就已经有了Vector类，用法与现在的ArrayList相似，在jdk2.0的时候java出现了系统的集合框架后，就让Vector实现List接口；在jdk1.0的时候，Vector类就已经有了一些与List重复的功能，比如添加元素功能Vector自己有一个叫addElement的方法，实现List接口后，必须实现add()方法。所以现在addElement方法和add方法是一样的。

Vector与ArrayList的区别在于，ArrayList是线程不安全的而Vector是线程安全的。但由于Vector有一些缺点，即使他是线程安全的，人们也偏向于使用ArrayList，再手动使用同步机制使得ArrayList线程安全

Vector提供了一个Stack子类模拟“栈”的数据结构

HashMap与Hashtable
Hashtable与HashMap有相同的历史渊源，此外，Hashtable与HashMap的区别如下：
1、Hashtable不允许有null值（key-value都不行）；HashMap允许有null值（key-value都行）
（备注：但是HashMap的set的null只能允许有一个，value的null可以有多个，但put进去的两个key-value一个是（null–>5），一个是（null–>6）），那么得出来的map.get(null) 值是6