Java集合做栈的性能比较

最新推荐文章于 2025-03-25 22:22:26 发布

西土城fe

最新推荐文章于 2025-03-25 22:22:26 发布

阅读量702

点赞数

分类专栏： Java基础知识文章标签： java 开发语言 jvm

本文链接：https://blog.youkuaiyun.com/qq_42900213/article/details/127572541

版权

Java基础知识专栏收录该内容

19 篇文章

订阅专栏

博客指出在数据插入删除操作较多的场景下，LinkedList的处理速度较快，涉及Java开发相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.jtc;

import java.text.SimpleDateFormat;
import java.util.ArrayDeque;
import java.util.Date;
import java.util.Deque;
import java.util.LinkedList;

public class fe2 {
    public static void main(String[] args) {

        //timefe();
//        System.out.println(System.currentTimeMillis());
        long a = System.currentTimeMillis();
        ArrayDeque<Integer> stack = new ArrayDeque<Integer>();
        for (int i = 0; i < 100000; i++) {
            stack.push(2);
            stack.addFirst(45);
            stack.addLast(56);
            stack.peek();
            stack.pop();
        }
        long aa = System.currentTimeMillis();
        //timefe();
        System.out.println(aa-a);
        System.out.println("*********************************");

        //timefe();
        long aaa = System.currentTimeMillis();
        for (int i = 0; i < 100000; i++) {
            Deque<Character> stack2 = new LinkedList<>();
            stack2.push('s');
            stack2.addFirst('s');
            stack2.addLast('d');
            stack2.peek();
            stack2.pop();
        }
        long aaaa = System.currentTimeMillis();
        System.out.println(aaaa-aaa);
        //timefe();
    }
    private static void timefe(){
        Date date = new Date();
        SimpleDateFormat s1 = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        String format = s1.format(date);
        System.out.println(format);
    }
}

输出：在数据插入删除多的情况下LinkedList较快；

16
*********************************
11

Process finished with exit code 0