DESKTOP-ESBC3OR_20200910-蒋生桃

总结

ArrayListVectorLinkedList的区别?

相同的:都是 java.util.List 接口的实现类

​ 都支持迭代器操作

​ 都是有序,可重复,可排序的

不同点:ArrayListVector采用数组存放元素,LinkedList采用链表存放元素

ArrayList的扩容方式:newCapacity = oldCapacity + (oldCapacity >> 1)

Vector实例扩容时总是增加固定的量(increment)

LinkedList不需要扩容

ArrayListLinkedList不是线程安全的, Vector是线程安全的

ArrayListVector增删慢,但查找快

LinkedList增删快,但查找慢

吐槽

马上周末了,加油

标签

© 2021 成都云创动力科技有限公司 蜀ICP备20006351号-1