服务器之家

服务器之家 > 正文

Java中ArrayList和LinkedList之间的区别_动力节点Java学院整理

时间:2020-09-24 15:42     来源/作者:动力节点

一、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的内部实现中,并不是用普通的数组来存放数据的,而是使用结点<Node>来存放数据的,有一个指向链表头的结点first和一个指向链表尾的结点last。不同于ArrayList只能在数组末尾添加数据,LinkList可以很方便在链表头或者链表尾插入数据,或者在指定结点前后插入数据,还提供了取走链表头或链表尾的结点,或取走中间某个结点,还可以查询某个结点是否存在。add()方法默认在链表尾部插入数据。总之,LinkedList提供了大量方便的操作方法,并且它的插入或增加等方法的效率明显高于ArrayList类型,但是查询的效率要低一点,因为它是一个双向链表。

因此,LinkedList与ArrayList最大的区别是LinkedList更加灵活,并且部分方法的效率比ArrayList对应方法的效率要高很多,对于数据频繁出入的情况下,并且要求操作要足够灵活,建议使用LinkedList;对于数组变动不大,主要是用来查询的情况下,可以使用ArrayList。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
import java.util.* ;
public class ListDemo01{
  public static void main(String args[]){
    List<Integer> li = new LinkedList<Integer>() ;
    long startTime = System.currentTimeMillis() ;
    for(int i=0;i<1000000;i++){
      li.add(0,i) ;        //print : 803
      //li.add(i) ;        //print : 790
    }
    long endTime = System.currentTimeMillis() ;
    System.out.println(endTime-startTime) ;
  }
}

下面的代码得不出结果速度太慢

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
import java.util.* ;
public class ListDemo01{
  public static void main(String args[]){
    List<Integer> li = new LinkedList<Integer>() ;
    for(int i=0;i<1000000;i++){
      li.add(0,i) ;        //print : 803
      //li.add(i) ;        //print : 790
    }
    long startTime = System.currentTimeMillis() ;
    for(int i=0;i<1000000;i++){
      li.get(i) ;
    }
    long endTime = System.currentTimeMillis() ;
    System.out.println(endTime-startTime) ;
  }
}

下面化成ArrayList速度就超快

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
import java.util.* ;
public class ListDemo01{
  public static void main(String args[]){
    List<Integer> li = new ArrayList<Integer>() ;
    for(int i=0;i<1000000;i++){
      li.add(i) ;       
    }
    long startTime = System.currentTimeMillis() ;
    for(int i=0;i<1000000;i++){
      li.get(i) ;   //print : 15    
    }
    long endTime = System.currentTimeMillis() ;
    System.out.println(endTime-startTime) ;
  }
}

remove方法对LinkedList类的使用

a.利用iterator类

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
import java.util.* ;
public class ListDemo01{
  public static void main(String args[]){
    List<Integer> li = new LinkedList<Integer>() ;
    for(int i=0;i<1000000;i++){
      li.add(i) ;       
    }
    long startTime = System.currentTimeMillis() ;
    Iterator<Integer> it = li.iterator() ;
    while(it.hasNext()){
      if(it.next()%2==0){
        it.remove() ;
      }
    }
    long endTime = System.currentTimeMillis() ;
    System.out.println(endTime-startTime) ;
  }
}

b.不利用iterator的话则则需要调用get方法。则效率很低

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
import java.util.* ;
public class ListDemo01{
  public static void main(String args[]){
    List<Integer> li = new LinkedList<Integer>() ;
    for(int i=0;i<1000000;i++){
      li.add(i) ;       
    }
    long startTime = System.currentTimeMillis() ;
    for(int i=0;i<10000;i++){
      if(li.get(i)%2==0){
        li.remove(i) ;
      }
    }
    long endTime = System.currentTimeMillis() ;
    System.out.println(endTime-startTime) ;
  }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享 2020-04-07
电视剧《琉璃》全集在线观看 琉璃美人煞1-59集免费观看地址
电视剧《琉璃》全集在线观看 琉璃美人煞1-59集免费观看地址 2020-08-12
最新idea2020注册码永久激活(激活到2100年)
最新idea2020注册码永久激活(激活到2100年) 2020-07-29
返回顶部