ArrayList和LinkedList在中间开始插入的快慢比较

最新推荐文章于 2025-03-20 19:30:17 发布

弓长张_木子李

最新推荐文章于 2025-03-20 19:30:17 发布

阅读量6.9k

点赞数 3

分类专栏：集合文章标签：集合

本文链接：https://blog.youkuaiyun.com/qq_21104515/article/details/80407805

版权

本文通过实验对比ArrayList和LinkedList在中间插入数据时的速度差异。结果表明，插入位置的选择对LinkedList性能影响显著，当插入位置较远时，LinkedList由于需要移动指针而耗时较长。相比之下，ArrayList能直接通过下标定位，对于查询操作更为高效。因此，ArrayList适合查询操作，而LinkedList在增删操作中更具优势。

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

首先创建带数据的两个List, 然后在中间插入数据, 观察完成时间

public class Hero {
        public static void main(String[] args){
            listAndLink();
        }
                public static void listAndLink(){
            List<String> list = new ArrayList<String>();
            LinkedList<String> link = new LinkedList<String>();
            //生产数据
            for(int i = 0; i < 100000; i ++){
                list.add("dfghdffdhghdfghdfghians"+i);
                link.add("dfghdffdhghdfghdfghians"+i);
            }
            //标记开始时间
            long startlist = System.currentTimeMillis();
            //在list中间插入数据
            for(int i = 0; i < 10000; i ++){
                list.add((5000+i), "asdfasdfaasdf");