溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java中ArrayList和LinkedList之間的區(qū)別_動力節(jié)點Java學院整理

發(fā)布時間：2020-10-01 17:20:47 來源：腳本之家 閱讀：163 作者：lijiao 欄目：編程語言

一、ArrayList

ArrayList是一個可以處理變長數(shù)組的類型，這里不局限于“數(shù)”組，ArrayList是一個泛型類，可以存放任意類型的對象。顧名思義，ArrayList是一個數(shù)組列表，因此其內(nèi)部是使用一個數(shù)組來存放對象的，因為Object是一切類型的父類，因而ArrayList內(nèi)部是有一個Object類型的數(shù)組類存放對象。ArrayList類常用的方法有add()、clear()、get()、indexOf()、remove()、sort()、toArray()、toString()等等，同時ArrayList內(nèi)部有一個私有類實現(xiàn)Iterator接口，因此可以使用iterator()方法得到ArrayList的迭代器，同時，還有一個私有類實現(xiàn)了ListIterator接口，因此ArrayList也可以調用listIterator()方法得到ListIterator迭代器。
由于ArrayList是依靠數(shù)組來存放對象的，只不過封裝起來了而已，因此其一些查找方法的效率都是O(n)，跟普通的數(shù)組效率差不多，只不過這個ArrayList是一個可變”數(shù)組“，并且可以存放一切指定的對象。
另外，由于ArrayList的所有方法都是默認在單一線程下進行的，因此ArrayList不具有線程安全性。若想在多線程下使用，應該使用Colletions類中的靜態(tài)方法synchronizedList()對ArrayList進行調用即可。

二、LinkedList

LinkedList可以看做為一個雙向鏈表，所有的操作都可以認為是一個雙向鏈表的操作，因為它實現(xiàn)了Deque接口和List接口。同樣，LinkedList也是線程不安全的，如果在并發(fā)環(huán)境下使用它，同樣用Colletions類中的靜態(tài)方法synchronizedList()對LinkedList進行調用即可。

在LinkedList的內(nèi)部實現(xiàn)中，并不是用普通的數(shù)組來存放數(shù)據(jù)的，而是使用結點<Node>來存放數(shù)據(jù)的，有一個指向鏈表頭的結點first和一個指向鏈表尾的結點last。不同于ArrayList只能在數(shù)組末尾添加數(shù)據(jù)，LinkList可以很方便在鏈表頭或者鏈表尾插入數(shù)據(jù)，或者在指定結點前后插入數(shù)據(jù)，還提供了取走鏈表頭或鏈表尾的結點，或取走中間某個結點，還可以查詢某個結點是否存在。add()方法默認在鏈表尾部插入數(shù)據(jù)?？傊琇inkedList提供了大量方便的操作方法，并且它的插入或增加等方法的效率明顯高于ArrayList類型，但是查詢的效率要低一點，因為它是一個雙向鏈表。

因此，LinkedList與ArrayList最大的區(qū)別是LinkedList更加靈活，并且部分方法的效率比ArrayList對應方法的效率要高很多，對于數(shù)據(jù)頻繁出入的情況下，并且要求操作要足夠靈活，建議使用LinkedList；對于數(shù)組變動不大，主要是用來查詢的情況下，可以使用ArrayList。

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) ; 
  } 
}

下面的代碼得不出結果速度太慢

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速度就超快

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類

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方法。則效率很低

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) ; 
  } 
}

以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持億速云。

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內(nèi)容。

AI
助
手