ArrayList和LinkedList区别及使用场景代码解析
程序员文章站
2023-12-01 08:22:10
本文研究的主要是java编程中arraylist和linkedlist区别及使用场景的相关内容,具体介绍如下。
1、arraylist是基于数组实现的,其构造函数为:...
本文研究的主要是java编程中arraylist和linkedlist区别及使用场景的相关内容,具体介绍如下。
1、arraylist是基于数组实现的,其构造函数为:
private transient object[] elementdata; private int size;
arrylist初始化时,elementdata数组大小默认为10;
每次add()时,先调用ensurecapacity()保证数组不会溢出,如果此时已满,会扩展为数组length的1.5倍+1,然后用array.copy的方法,将原数组拷贝到新的数组中;
arraylist线程不安全,vector方法是同步的,线程安全;
2、linkedlist是基于双链表实现的:
object element; entry next, previous;
初始化时,有个header entry,值为null;
使用header的优点是:在任何一个条目(包括第一个和最后一个)都有一个前置条目和一个后置条目,因此在linkedlist对象的开始或者末尾进行插入操作没有特殊的地方;
使用场景:
(1)如果应用程序对各个索引位置的元素进行大量的存取或删除操作,arraylist对象要远优于linkedlist对象;
( 2 ) 如果应用程序主要是对列表进行循环,并且循环时候进行插入或者删除操作,linkedlist对象要远优于arraylist对象。
总结
以上就是本文关于arraylist和linkedlist区别及使用场景代码解析的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
上一篇: JSP 动态树的实现
推荐阅读
-
ArrayList和LinkedList区别及使用场景代码解析
-
Java集合系列(二):ArrayList、LinkedList、Vector的使用方法及区别
-
ArrayList和LinkedList内部的实现大致是怎样的?他们之间的区别和各自适应的场景是什么?
-
Java多线程:sleep和wait区别及使用场景
-
Java集合系列(二):ArrayList、LinkedList、Vector的使用方法及区别
-
ArrayList和LinkedList内部的实现大致是怎样的?他们之间的区别和各自适应的场景是什么?
-
MySQL中exists和in的区别及使用场景
-
Java多线程:sleep和wait区别及使用场景