java中对比ArrayList与LinkedList的图文详情
ArrayList,LinkedList都是Collection接口的通用实现方式,两者采用了不用的存储策略,用来适应不同场合的需要。
实现方式
ArrayList的内部采用集合的方式存储数据
唯一需要注意的是对于容量超过阈值的处理逻辑,数组的默认容量大小是10,最大容量是Integer.Max_Value,超过最大容量会抛内存溢出异常,
扩容机制看下面
扩容后的容量是原有容量的1.5倍
LinkedList的实现方式
内部采用双向链表Node内部类来存储数据,由于采用了双向链表,LinkedList也可以当做栈和队列来使用,但是效率比较低,Java提供了ArrayDeqeue的高效率实现。
性能比较
在尾部插入效率上面,两者相差不会太大,但是LinkedList需要维护双向链表的关系,所有存储效率上面会略逊于ArrayList
ArrayList的时间主要耗时在容量扩容,数据迁移上面,如果我们一次性初始化容量,应该还可以有提升的空间,再来对比看看,有恐怖的50%的提升空间
Linked的优势在于头部插入的效率,只需要修改头部元素的指针就可以做到,而数组还需要移动后续的数据,所有效率远远低于LinkedList
对于get,set的操作,链表内部通过二分查找,数组可以通过下标直接访问元素,所以效率高于LinkedList
基于以上比较,我们基本上可以确定
如果只是存放数据,并进行j简单的迭代情况下,我们一般采用集合的效率最高,
如果涉及到频繁的修改元素,就应该采用LinkedList
以上就是java中对比ArrayList与LinkedList的图文详情的详细内容,更多请关注其它相关文章!
上一篇: 高性能MySQL-详解事务与隔离级别
下一篇: 数组中过滤的有关问题
推荐阅读
-
Java中Vector与ArrayList的区别详解
-
java中ArrayList、LinkedList、Vector的区别
-
java中ArrayList和LinkedList的区别详解
-
Java中ArrayList与顺序表的概念与使用实例
-
Java基础 - Java中ArrayList和LinkedList讲解(测试、适用场景、时复、空复、对比)
-
详述ArrayList类中的contains方法(Java:集合与泛型(五))
-
java中对比ArrayList与LinkedList的图文详情
-
对比正则表达式在JavaScript与Java中的区别
-
Java与C++两者中的对象放置安排的对比
-
java中的List:ArrayList、LinkedList实现接口的简单介绍