口试之-java ArrayList,Vector, LinkedList
面试之------java ArrayList,Vector, LinkedList我不是好程序员,每次都是用什么才研究什么。事实上作为java
面试之------java ArrayList,Vector, LinkedList
我不是好程序员,每次都是用什么才研究什么。
事实上作为java程序猿,这些大家都知道了解;但是如果面试官问起来,我不敢保证像1+1=2那样熟。
ArrayList 和 Vendor 使用数组方式存储数据,允许按序号索引元素,而且数组元素个数大于实际存储数据个数,以便增加元素;Vendor为线程安全,所以性能较ArrayList稍差;LinkedList 采用双向链表方式存储数据,按序号索引需要进行从链表头或链表尾开始的遍历,效率较低;但是LinkedList 插入、删除数据只需要修改前后项指针,效率远高于ArrayList和Vender数组方式的元素移动。
pps(你仔细数标题中横线的数量了吗?)