Java容器类List、ArrayList、Vector的区别及Map、HashTable、HashMap的区别

 

 

Collection  ├List  │├LinkedList  │├ArrayList  │└Vector  │　└Stack  └Set  Map  ├Hashtable  ├HashMap  └WeakHashMap

 

 

 List和Map都是接口，可以用来实例化对象，但对象的类型是由new决定的，例如“List alist = new ArrayList();”。

 

 

        ArrayList可代替Vector，这是因为前者的性能比后者好，同样，HashMap可代替HashTable。ArrayList和HashMap是异步的，Vector和HashTable是同步的，所以Vector和HashTable是线程安全的，而ArrayList和HashMap并不是线程安全的。因为同步需要花费机器时间，所以Vector和HashTable的执行效率要低于ArrayList和HashMap。