快捷導(dǎo)航

Java中LinkedList和ArrayList的效率分析

更新時(shí)間：2023年02月10日 09:46:46 作者：柳落青

本文主要介紹了Java中LinkedList和ArrayList的效率分析，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

在 Java 中，LinkedList 和 ArrayList 的性能是不同的，具體取決于你所需要的操作。

對(duì)于頻繁的插入和刪除操作，LinkedList 的性能通常更好，因?yàn)樗褂昧随湵頂?shù)據(jù)結(jié)構(gòu)，只需更改節(jié)點(diǎn)的指針就可以在鏈表中插入或刪除元素。

然而，如果你需要頻繁的隨機(jī)訪問(wèn)操作，ArrayList 的性能更快，因?yàn)樗褂昧藬?shù)組數(shù)據(jù)結(jié)構(gòu)，可以通過(guò)索引訪問(wèn)任何元素。

下面是一個(gè)代碼案例，展示了在 Java 中使用 LinkedList 和 ArrayList 進(jìn)行插入和刪除操作的時(shí)間差異。

package com.example.springbootpf4jservice;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;

public class ListPerformanceTest {
    public static void main(String[] args) {
        List<Integer> arrayList = new ArrayList<>();
        List<Integer> linkedList = new LinkedList<>();
        Random rand = new Random();

        // 用隨機(jī)整數(shù)填充列表。
        for (int i = 0; i < 100000; i++) {
            int num = rand.nextInt();
            arrayList.add(num);
            linkedList.add(num);
        }

        // 測(cè)量在每個(gè)列表的開頭插入元素所需的時(shí)間。
        long startTime = System.currentTimeMillis();
        for (int i = 0; i < 1000; i++) {
            arrayList.add(0, rand.nextInt());
        }
        long endTime = System.currentTimeMillis();
        System.out.println("ArrayList insert time: " + (endTime - startTime) + "ms");

        startTime = System.currentTimeMillis();
        for (int i = 0; i < 1000; i++) {
            linkedList.add(0, rand.nextInt());
        }
        endTime = System.currentTimeMillis();
        System.out.println("LinkedList insert time: " + (endTime - startTime) + "ms");

    }
}

測(cè)試結(jié)果：

第一次：

第二次：

第三次：

到此這篇關(guān)于Java中LinkedList和ArrayList的效率分析的文章就介紹到這了,更多相關(guān)Java LinkedList和ArrayList的效率內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

JAVA獲取文件絕對(duì)路徑的方法
這篇文章主要介紹了JAVA獲取文件絕對(duì)路徑的方法,涉及針對(duì)文件路徑的操作技巧,需要的朋友可以參考下
2015-02-02
Jackson序列化丟失泛型的解決
這篇文章主要介紹了Jackson序列化丟失泛型的解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-06-06
Java模擬實(shí)現(xiàn)ATM機(jī)
這篇文章主要為大家詳細(xì)介紹了Java模擬實(shí)現(xiàn)ATM機(jī)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-03-03
java如何讀取properties文件將參數(shù)值配置到靜態(tài)變量
這篇文章主要介紹了java如何讀取properties文件將參數(shù)值配置到靜態(tài)變量問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2023-08-08
java開發(fā)命名規(guī)范總結(jié)
包名的書寫規(guī)范（Package）推薦使用公司或機(jī)構(gòu)的頂級(jí)域名為包名的前綴，目的是保證各公司/機(jī)構(gòu)內(nèi)所使用的包名的唯一性。包名全部為小寫字母，且具有實(shí)際的區(qū)分意義
2013-10-10
使用Java反射獲取方法的全路徑名稱的步驟
Java反射是一個(gè)強(qiáng)大的特性,它允許程序在運(yùn)行時(shí)查詢和修改類的行為,反射可以用于實(shí)現(xiàn)很多高級(jí)功能,比如動(dòng)態(tài)代理、依賴注入等,本文將介紹如何使用Java反射來(lái)實(shí)現(xiàn)這一功能,需要的朋友可以參考下
2024-07-07
idea中java及java web項(xiàng)目的常見問(wèn)題及解決
在IDEA中處理亂碼問(wèn)題主要涉及四個(gè)方面：文件編碼設(shè)置為UTF-8、編輯器默認(rèn)編碼調(diào)整、Tomcat運(yùn)行配置編碼設(shè)置以及解決cmd中的亂碼,此外,詳細(xì)介紹了在IDEA中創(chuàng)建Web項(xiàng)目的步驟,包括新建Java工程、添加Web框架支持、添加Tomcat依賴庫(kù)
2024-09-09
SpringCloud輪詢拉取注冊(cè)表與服務(wù)發(fā)現(xiàn)流程詳解
這篇文章主要介紹了SpringCloud輪詢拉取注冊(cè)表與服務(wù)發(fā)現(xiàn)，現(xiàn)在很多創(chuàng)業(yè)公司都開始往springcloud靠了，可能是由于文檔和組件比較豐富的原因吧，畢竟是一款目前來(lái)說(shuō)比較完善的微服務(wù)架構(gòu)
2022-11-11
FP-Growth算法的Java實(shí)現(xiàn)+具體實(shí)現(xiàn)思路+代碼
FP-Growth算法比Apriori算法快很多（但是卻比不上時(shí)間，how time slipped away）。在網(wǎng)上搜索后發(fā)現(xiàn)Java實(shí)現(xiàn)的FP-Growth算法很少，且大多數(shù)不太能理解):太菜。所以就自己實(shí)現(xiàn)了一下。這篇文章重點(diǎn)介紹一下我的Java實(shí)現(xiàn)
2021-06-06
java中匿名內(nèi)部類詳解
這篇文章主要對(duì)java中的匿名內(nèi)部類的詳細(xì)總結(jié)，需要的朋友可以參考下
2017-04-04