Java容器类包含List、LinkedList、ArrayList、Vector及map、HashTable、HashMap
Collection
└List 接口
├LinkedList 链表
├ArrayList 顺序结构动态数组类
└Vector 向量
└Stack 栈
Map
├Hashtable
└HashMap
LinkedList、ArrayList和HashMap是异步的,Vector和HashTable是同步的,所以Vector和HashTable是线程安全的,而LinkedList、ArrayList和HashMap并不是线程安全的。因为同步需要花费机器时间,所以Vector和HashTable的执行效率要低于LinkedList、ArrayList和HashMap。
如果涉及到堆栈,队列等操作,应该考虑用List,对于需要快速插入,删除元素,应该使用LinkedList,如果需要快速随机访问元素,应该使用ArrayList。
如果程序在单线程环境中,或者访问仅仅在一个线程中进行,考虑非同步的类,其效率较高,如果多个线程可能同时操作一个类,应该使用同步的类。
要特别注意对哈希表的操作,作为key的对象要正确复写equals和hashCode方法。
尽量返回接口而非实际的类型,如返回List而非ArrayList,这样如果以后需要将ArrayList换成LinkedList时,客户端代码不用改变。这就是针对抽象编程。
参考自: http://www.2cto.com/kf/201201/117360.html