Java中ArrayList和LinkedList之间的区别_动力节点Java学院整理
一、ArrayList
ArrayList是一个可以处理变长数组的类型，这里不局限于“数”组，ArrayList是一个泛型类，可以存放任意类型的对象。顾名思义，ArrayList是一个数组列表，因此其内部是使用一个数组来存放对象的，因为Object是一切类型的父类，因而ArrayList内部是有一个Object类型的数组类存放对象。ArrayList类常用的方法有add()、clear()、get()、indexOf()、remove()、sort()、toArray()、toString()等等，同时ArrayList内部有一个私有类实现Iterator接口，因此可以使用iterator()方法得到ArrayList的迭代器，同时，还有一个私有类实现了ListIterator接口，因此ArrayList也可以调用listIterator()方法得到ListIterator迭代器。
由于ArrayList是依靠数组来存放对象的，只不过封装起来了而已，因此其一些查找方法的效率都是O(n)，跟普通的数组效率差不多，只不过这个ArrayList是一个可变”数组“，并且可以存放一切指定的对象。
另外，由于ArrayList的所有方法都是默认在单一线程下进行的，因此ArrayList不具有线程安全性。若想在多线程下使用，应该使用Colletions类中的静态方法synchronizedList()对ArrayList进行调用即可。
二、LinkedList
LinkedList可以看做为一个双向链表，所有的操作都可以认为是一个双向链表的操作，因为它实现了Deque接口和List接口。同样，LinkedList也是线程不安全的，如果在并发环境下使用它，同样用Colletions类中的静态方法synchronizedList()对LinkedList进行调用即可。
在LinkedList的内部实现中，并不是用普通的数组来存放数据的，而是使用结点
因此，LinkedList与ArrayList最大的区别是LinkedList更加灵活，并且部分方法的效率比ArrayList对应方法的效率要高很多，对于数据频繁出入的情况下，并且要求操作要足够灵活，建议使用LinkedList；对于数组变动不大，主要是用来查询的情况下，可以使用ArrayList。
importjava.util.*;
publicclassListDemo01{
publicstaticvoidmain(Stringargs[]){
Listli=newLinkedList();
longstartTime=System.currentTimeMillis();
for(inti=0;i<1000000;i++){
li.add(0,i);//print:803
//li.add(i);//print:790
}
longendTime=System.currentTimeMillis();
System.out.println(endTime-startTime);
}
}
下面的代码得不出结果速度太慢
importjava.util.*;
publicclassListDemo01{
publicstaticvoidmain(Stringargs[]){
Listli=newLinkedList();
for(inti=0;i<1000000;i++){
li.add(0,i);//print:803
//li.add(i);//print:790
}
longstartTime=System.currentTimeMillis();
for(inti=0;i<1000000;i++){
li.get(i);
}
longendTime=System.currentTimeMillis();
System.out.println(endTime-startTime);
}
}
下面化成ArrayList速度就超快
importjava.util.*;
publicclassListDemo01{
publicstaticvoidmain(Stringargs[]){
Listli=newArrayList();
for(inti=0;i<1000000;i++){
li.add(i);
}
longstartTime=System.currentTimeMillis();
for(inti=0;i<1000000;i++){
li.get(i);//print:15
}
longendTime=System.currentTimeMillis();
System.out.println(endTime-startTime);
}
}
remove方法对LinkedList类的使用
a.利用iterator类
importjava.util.*;
publicclassListDemo01{
publicstaticvoidmain(Stringargs[]){
Listli=newLinkedList();
for(inti=0;i<1000000;i++){
li.add(i);
}
longstartTime=System.currentTimeMillis();
Iteratorit=li.iterator();
while(it.hasNext()){
if(it.next()%2==0){
it.remove();
}
}
longendTime=System.currentTimeMillis();
System.out.println(endTime-startTime);
}
}
b.不利用iterator的话则则需要调用get方法。则效率很低
importjava.util.*;
publicclassListDemo01{
publicstaticvoidmain(Stringargs[]){
Listli=newLinkedList();
for(inti=0;i<1000000;i++){
li.add(i);
}
longstartTime=System.currentTimeMillis();
for(inti=0;i<10000;i++){
if(li.get(i)%2==0){
li.remove(i);
}
}
longendTime=System.currentTimeMillis();
System.out.println(endTime-startTime);
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。