常用集合类的比较~

一、几个常见类的区别

1.ArrayList：元素单个，效率高，多用于查询

2.Vector：元素单个，线程安全，多用于查询

3.LinkedList:元素单个，多用于插入和删除

4.HashMap;元素成对，元素可为空

5.HashTable：元素成对，线程安全，元素不可为空

二、Vector、ArrayList和LinkedList

大多数情况下、从性能上来说ArrayList最好，但是当集合内的元素需要频繁插入、删除时LinkedList会有比较好的表现，但是它们三个性能都比不上数组，另外Vector是线程同步的。所以：

如果能用数组的时候（元素类型固定，数组长度固定），请尽量使用数组来代替List；

如果没有频繁的删除插入操作，有不用考虑多线程问题，优先选择ArrayList；

如果在多线程条件下使用，可以考虑Vector；

如果需要频繁地删除插入，LinkedList就有了用武之地；

如果你什么都不知道，用ArrayList没错。