ArrayList与LinkedList使用场景与耗时分析

结论

ArrayList:一般用于需要查询快、数据量大的中间、尾部插入/删除场景。
LinkedList:一般用于数据量大的头部插入/删除场景。
ArrayList与LinkedList都有其各自的使用场景,如果没法准确区分,就可以使用ArrayList。


一、ArrayList与LinkedList使用场景与耗时分析

1、插入方式:①头部插入;②中间插入;③尾部插入

2、示例代码

package com.example.demo5.test;

import cn.hutool.core.date.StopWatch;
import lombok.AllArgsConstructor;
import lombok.Getter;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.concurrent.TimeUnit;

/**
 * @Author lcb
 * @Date 2023/03/16
 **/
public class ListCostTimeDemo {

    private static final String STRING_PREFIX = "prefix";

    public static void main(String[] args) {
        testString();
    }

    private static void testString() {
        //头部插入
        handle(PositionTypeEnum.HEAD_TYPE, STRING_PREFIX);
        //中间插入
        handle(PositionTypeEnum.MIDDLE_TYPE, STRING_PREFIX);
        //尾部插入
        handle(PositionTypeEnum.TAIL_TYPE, STRING_PREFIX);
    }

    private static void handle(PositionTypeEnum positionTypeEnum, Object prefix) {
        System.out.println("==================" + 10000 + "======================");
        watchCostTime(10000L, positionTypeEnum, prefix);
        System.gc();
        System.out.println("==================" + 100000 + "======================");
        watchCostTime(100000L, positionTypeEnum, prefix);
        System.gc();
        System.out.println("==================" + 200000 + "======================");
        watchCostTime(200000L, positionTypeEnum, prefix);
        System.gc();
        System.out.println("==================" + 500000 + "======================");
        watchCostTime(500000L, positionTypeEnum, prefix);
        System.gc();
        if (PositionTypeEnum.HEAD_TYPE.equals(positionTypeEnum)) {
            System.out.println("==================" + 1000000 + "======================");
            watchCostTime(1000000L, positionTypeEnum, prefix);
        }
        if (PositionTypeEnum.TAIL_TYPE.equals(positionTypeEnum)) {
            System.out.println("==================" + 1000000 + "======================");
            watchCostTime(1000000L, positionTypeEnum, prefix);
            System.gc();
            System.out.println("==================" + 10000000 + "======================");
            watchCostTime(10000000L, positionTypeEnum, prefix);
        }
    }

    private static void watchCostTime(Long quantities, PositionTypeEnum positionTypeEnum, Object prefix) {
        StopWatch watch = new StopWatch(String.format("数据量为:[%d]的ArrayList与LinkedList%s的耗时分析", quantities, positionTypeEnum.msg));
        watch.start("ArrayList");
        List<Object> intList = new ArrayList<>();
        addData(intList, quantities, positionTypeEnum, prefix);
        watch.stop();

        watch.start("LinkedList");
        List<Object> linkedList = new LinkedList<>();
        addData(linkedList, quantities, positionTypeEnum, prefix);
        watch.stop();
        System.out.println(watch.prettyPrint(TimeUnit.MILLISECONDS));
    }

    private static void addData(List<Object> list, Long quantities, PositionTypeEnum positionTypeEnum, Object prefix) {
        switch (positionTypeEnum) {
            case HEAD_TYPE:
                for (int i = 0; i < quantities; i++) {
                    list.add(0, prefix.toString() + i);
                }
                break;
            case MIDDLE_TYPE:
                for (int i = 0; i < quantities; i++) {
                    list.add(list.size() >>> 1, prefix.toString() + i);
                }
                break;
            case TAIL_TYPE:
                for (int i = 0; i < quantities; i++) {
                    list.add(prefix.toString() + i);
                }
                break;
            default:
                break;
        }
    }

    @AllArgsConstructor
    @Getter
    enum PositionTypeEnum {
        HEAD_TYPE("头部插入"),
        MIDDLE_TYPE("中间插入"),
        TAIL_TYPE("尾部插入"),
        ;
        private final String msg;
    }
}

3、运行结果

1)头部插入

在这里插入图片描述

2)中间插入

在这里插入图片描述

3)尾部插入

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

楚风岸影

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值