集合容器对比

vector和list

vector 在内存中是连续存储的，对于随机访问的效率较高；对于插入和删除，由于需要复制元素，开销较大；

list在内存中是离散存储的，对于随机访问需要遍历，效率较低而对于插入删除效率较高；

list线程不安全，vector是线程安全的；

ArrayList和LinkedList

由于ArrayList基于动态数组的结构，对于随机访问效率较高

LinkedList基于链表结构，对于插入删除效率较高

HashSet和TreeSet

HashSet不对元素排序，允许null值

TreeSet对元素排序，不允许null值

HashMap和HashTable

HashMap线程不安全，允许null键值

HashTable线程安全，不允许null键值

由于HashMap线程不安全，性能要高于HashTable;