关于对util类的研究，请问您怎么看？

Question

清问List 与 ArrayList 及 Vector的具体区别在哪？？
HashMap 和 HashTable的具体区别在哪？？

Answer 1

List是接口。ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步（如果是ArrayList：List lst = Collections.synchronizedList(new ArrayList());如果是HashMap：Map map = Collections.synchronizedMap(new HashMap());）。Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。

Answer 2

List是接口,ArrayList和Vector都是List的具体实现.ArrayList和Vector的底层数据存储都是采取顺序存储.它们的区别Vector实现了线程安全.而ArrayList没有.HahsTable也实现线程安全,而HashMap没有.它们的区别还有,HashTable中的键,值都不允许为null,否则就报空指针异常

Answer 3

List是一个接口，ArryList是一个继承List的类；ArrayList和Vector的区别在于，Vector中的所有对象是存在内存中的，并且顺序就是按照放入的顺序进行排寻，没有索引，而且随着数据的增多内存的调用更大，在JDK1.4.0之后便不建议使用了。而ArrayList是有数据结构的，它的数据结构是顺序表，但是ArrayList并不是实现List的接口中数据结构最好的，一般使用LinkedList,这个的数据结构式链表，有很好索引，查询速度也快，占用内存小。HashMap是实现Map接口的类，将一堆对象放入到HashMap并排序和生成索引，这里的对象可以是int等变量，也可以是String或者File等对象。而HashTable是一个哈希表，里面只能存放数据，即int（double、long等）型的变量。