DESKTOP-ESBC3OR_20200910-蒋生桃
总结
ArrayList、Vector、LinkedList的区别?
相同的:都是 java.util.List 接口的实现类
都支持迭代器操作
都是有序,可重复,可排序的
不同点:ArrayList、Vector采用数组存放元素,LinkedList采用链表存放元素
ArrayList的扩容方式:newCapacity = oldCapacity + (oldCapacity >> 1)
Vector实例扩容时总是增加固定的量(increment)
LinkedList不需要扩容
ArrayList和LinkedList不是线程安全的, Vector是线程安全的
ArrayList、Vector增删慢,但查找快
LinkedList增删快,但查找慢
吐槽
马上周末了,加油
点赞

