ArrayList LinkList Vector 的区别与比较

[size=large][/size]
ArrayList：
遍历效率高，但向中间插入数据和删除数据效率较低，底层是基于数组实现的缘故
LinkList：
底层使用链表结构，遍历效率不高，但是向中间插入数据或者删除数据效率较高
Vector：
线程安全但没达到线程安全，几乎被淘汰；


LIst 线性 有序 可以重复
Set 线性 无序 不可以重复
Map 不继承于Collection 键值对存在