当前位置:   article > 正文

Java ArrayList & LinkedList 区别

Java ArrayList & LinkedList 区别

Java ArrayList & LinkedList 区别

ArrayList

  • ArrayList底层是动态数组实现的,数组是一块连续的内存,是线程不安全的。
  • ArrayList会根据需要调整容量,每次扩容增加50%。
  • ArrayList内部元素以数组形式顺序存储,所以查询效率高。除了尾部插入和删除元素,其他位置性能较差,如我们在中间位置插入一个元素,需要移动后续所有元素。

LinkedList

  • LinkedList是Java提供的双向链表,所以不需要扩容,它也是线程不安全的。
  • LinkedList进行节点插入、删除高效很多,但是查询效率要低于动态数组。

SynchronizedList

SynchronizedList是线程安全的List,它的get、set、add等方法都使用synchronized同步支持。

List list = Collections.synchronizedList(new ArrayList<>());
  • 1

ArrayList源码分析

LinkedList源码分析

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/盐析白兔/article/detail/493140
推荐阅读
相关标签
  

闽ICP备14008679号