java中选择使用Collection类的技巧
JDK API中定义了多种Collection类,但实际上使用的困难在于如何根据特定的需求选择适宜的类,在此,描述在选择Collection类时的一些技巧:
1.如果不是局限于JDK1.1.X版本,则应该使用Collection结构中的通用实现类,而不是使用像Vector、Stack、Hashtable等基本类。
2.对于有序的Collection结构(有序,指已经拥有排列顺序的,而你不希望这个顺序被打乱的结构)应该使用ArrayList类,而不是Vector。
3.对于无序的Collection结构(即,数据顺序随便安排的结构)建议使用HashSet,充分使用其查询效率。
4.key-value对关联关系的数据,使用HashMap,而不是HashTable,因为后者操作性能更强大。
5.对于各元素随意访问的性能要求高于在列表中插入、移除元素的执行速率要求的,建议选择ArrayList,其可按索引来访问结构中的元素。
6.对于访问首尾、和移出效率性能要求高于随即访问的性能要求的,建议使用LinkedList,其可快速定位首尾和插入与移出。
7.需要在关键字已经顺序化的key-value关联关系组中重述(Iterator,即含遍历的意思)所有元素时,建议使用TreeMap,其不会打乱顺序。
8.需要顺序保存一组key-value对时,使用TreeSet。
9.需要线程安全性能时,为保证数据的一致性,使用Collection类提供的同步化约束;当不需要同步化时不要使用同步化约束,避免开销。