欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間:2017年05月04日 15:20:49   投稿:lijiao  
這篇文章主要為大家詳細介紹了Java中ArrayList和LinkedList之間的區(qū)別,具有一定的參考價值,感興趣的小伙伴們可以參考一下

一、ArrayList

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

二、LinkedList

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

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

因此,LinkedList與ArrayList最大的區(qū)別是LinkedList更加靈活,并且部分方法的效率比ArrayList對應方法的效率要高很多,對于數據頻繁出入的情況下,并且要求操作要足夠靈活,建議使用LinkedList;對于數組變動不大,主要是用來查詢的情況下,可以使用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) ; 
  } 
} 

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。

相關文章

  • FeignMultipartSupportConfig上傳圖片配置方式

    FeignMultipartSupportConfig上傳圖片配置方式

    這篇文章主要介紹了FeignMultipartSupportConfig上傳圖片配置方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-03-03
  • Java NumberFormat 類的詳解及實例

    Java NumberFormat 類的詳解及實例

    這篇文章主要介紹了Java NumberFormat 類的詳解及實例的相關資料,數字格式化類按照本地風格習慣進行的數字顯示,需要的朋友可以參考下
    2017-08-08
  • springboot如何通過controller層實現(xiàn)頁面切換

    springboot如何通過controller層實現(xiàn)頁面切換

    在Spring Boot中,通過Controller層實現(xiàn)頁面切換背景,Spring Boot的默認注解是@RestController,它包含了@Controller和@ResponseBody,@ResponseBody會將返回值轉換為字符串返回,因此無法實現(xiàn)頁面切換,將@RestController換成@Controller
    2024-12-12
  • Java多線程死鎖示例

    Java多線程死鎖示例

    這篇文章主要介紹了Java多線程死鎖,結合實例形式分析了Java多線程出現(xiàn)死鎖的相關原因與操作注意事項,需要的朋友可以參考下
    2018-08-08
  • Java類成員訪問權限控制知識總結

    Java類成員訪問權限控制知識總結

    這篇文章主要介紹了Java類成員訪問權限控制知識總結,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2020-04-04
  • spring cloud oauth2 實現(xiàn)用戶認證登錄的示例代碼

    spring cloud oauth2 實現(xiàn)用戶認證登錄的示例代碼

    這篇文章主要介紹了spring cloud oauth2 實現(xiàn)用戶認證登錄的示例代碼,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-10-10
  • java使用UDP實現(xiàn)多人聊天功能

    java使用UDP實現(xiàn)多人聊天功能

    這篇文章主要為大家詳細介紹了java使用UDP實現(xiàn)多人聊天功能,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-02-02
  • IDEA快速顯示Run DashBoard的圖文詳解

    IDEA快速顯示Run DashBoard的圖文詳解

    這篇文章主要介紹了IDEA快速顯示Run DashBoard的圖文詳解,本文通過圖文并茂的形式給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-12-12
  • Sharding-JDBC自動實現(xiàn)MySQL讀寫分離的示例代碼

    Sharding-JDBC自動實現(xiàn)MySQL讀寫分離的示例代碼

    本文主要介紹了Sharding-JDBC自動實現(xiàn)MySQL讀寫分離,優(yōu)點在于數據源完全有Sharding-JDBC托管,寫操作自動執(zhí)行master庫,讀操作自動執(zhí)行slave庫,感興趣的可以了解一下
    2021-11-11
  • Restful之通用返回格式類設計

    Restful之通用返回格式類設計

    這篇文章主要介紹了Restful之通用返回格式類設計,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2023-12-12

最新評論