口试之-java ArrayList,Vector, LinkedList

面试之------java ArrayList,Vector, LinkedList

我不是好程序员，每次都是用什么才研究什么。

事实上作为java程序猿，这些大家都知道了解；但是如果面试官问起来，我不敢保证像1+1=2那样熟。

ArrayList 和 Vendor 使用数组方式存储数据，允许按序号索引元素，而且数组元素个数大于实际存储数据个数，以便增加元素；Vendor为线程安全，所以性能较ArrayList稍差；LinkedList 采用双向链表方式存储数据，按序号索引需要进行从链表头或链表尾开始的遍历，效率较低；但是LinkedList 插入、删除数据只需要修改前后项指针，效率远高于ArrayList和Vender数组方式的元素移动。

pps(你仔细数标题中横线的数量了吗？)