LinkedList与ArrayList的区别||HashTable与HashMap的区别||Vector||Set

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 
2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 
3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 

hashmap    线程不安全     

允许有null的键和值           

 效率高一点、   

方法不是Synchronize的要提供外同步     

有containsvalue和containsKey方法
HashMap 是Java1.2 引进的Map interface 的一个实现，HashMap是Hashtable的轻量级实现


hashtable    线程安全
不允许有null的键和值
效率稍低、
方法是是Synchronize的
有contains方法方法
Hashtable 继承于Dictionary 类，Hashtable 比HashMap 要旧