本文研究的主要是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区别及使用场景代码解析的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！
如对本文有疑问， 点击进行留言回复！！
NullPointerException: Attempt to invoke virtual method ‘android.content.res.XmlResourceParser androi
关于启动appium-desktop,报错:Cannot extract apk info using apkanalyzer. Falling back to aapt. Original ....
Gradle 发布共享库——如何通过Gradle发布Android依赖库（aar）到 jitpack 公共仓库
Gradle 发布共享库——如何通过Gradle发布java依赖库（jar）到 jitpack 公共仓库（—）
我要评论
网友评论