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增删快，但查找慢

吐槽

马上周末了，加油