咨询热线 ：
028-86922220
×
01
关于我们

公司简介

发展历程

02
服务项目

高端网站建设

微信开发

APP开发

网络营销服务

电商网站定制

生物医药网站建设

外贸网站建设

教育培训网站建设

03
小程序开发

小程序开发

功能应用

客户案例

04
案例展示

网站建设案例

小程序案例

电商平台案例

APP案例

系统平台案例

05
建站动态

网站建设

网站设计

网站营销

小程序

06
联系我们

公司地址

人才招聘

地址：成都市太升南路288号锦天国际A幢1002号

电话：028-86922220

028-86922220

大橙子网站建设，新征程启航

为企业提供网站建设、域名注册、服务器等服务

ArrayList与LinkedList的性能对比

ArrayList与LinkedList都是继承至Collection对象,内部实现导致性能方面存在一定的区别

10年积累的成都做网站、网站建设、外贸营销网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站设计后付款的网站建设流程，更有莲池免费网站建设让你可以放心的选择与我们合作。

  1. 插入性能对比

    private final static int COUNT = 10000000;

private static long insertObject(List list) {
    Object obj = new Object();
    long startTime = System.currentTimeMillis();
    for (int i = 0; i < COUNT; i++) {
        list.add(obj);
    }
    long endTime = System.currentTimeMillis();
    return endTime - startTime;
}

public static void main(String[] args) {
    int initCount = (int) (COUNT * 1.5);
    System.out.println("ArrayList 增加" + COUNT + "条数据,耗时:" + insertObject(new ArrayList(initCount)));
    System.out.println("LinkedList 增加" + COUNT + "条数据,耗时:" + insertObject(new LinkedList()));
}
    上述代码得出下列结果:
    ArrayList与LinkedList的性能对比
  2. 查询性能对比
    3.     private final static int COUNT = 1000000;

    private static Map insertObject(List list) {
        User user = new User();
        long startTime = System.currentTimeMillis();
        for (int i = 0; i < COUNT; i++) {
            user.setId(i);
            user.setName("i:" + i);
            user.setAge(i);
            list.add(user);
        }
        long endTime = System.currentTimeMillis();
        Map result = new HashMap();
        result.put("time", endTime - startTime);
        result.put("list", list);
        return result;
    }

    private static long readObject(List list) {
        long startTime = System.currentTimeMillis();
        for (User user : list) {

        }
        long endTime = System.currentTimeMillis();
        return endTime - startTime;
    }

    public static void main(String[] args) {
        // 插入
        int initCount = (int) (COUNT * 1.5);
        Map arrayListResult = insertObject(new ArrayList());
        Map linkedListResult = insertObject(new LinkedList());
        System.out.println("ArrayList 增加" + COUNT + "条数据,耗时:" + arrayListResult.get("time"));
        System.out.println("LinkedList 增加" + COUNT + "条数据,耗时:" + linkedListResult.get("time"));

        // 读取
        System.out.println("ArrayList 查询" + COUNT + "条数据,耗时:" + readObject((List) arrayListResult.get("list")));
        System.out.println("LinkedList 查询" + COUNT + "条数据,耗时:" + readObject((List) linkedListResult.get("list")));
    }
    结果如下所示:
    ArrayList与LinkedList的性能对比
    3.LinkedList的优势
    
    static final int N = 500000;

    static long timeList(List list) {
        long start = System.currentTimeMillis();
        Object o = new Object();
        for (int i = 0; i < N; i++) {
            list.add(0, o);
        }
        long endTime = System.currentTimeMillis();
        return endTime - start;
    }

    static long readList(List list) {
        long start = System.currentTimeMillis();
        for (int i = 0, j = list.size(); i < j; i++) {

        }
        return System.currentTimeMillis() - start;
    }

    static List addList(List list) {
        Object o = new Object();
        for (int i = 0; i < N; i++) {
            list.add(0, o);
        }
        return list;
    }

    public static void main(String[] args) {
        System.out.println("ArrayList添加" + N + "条耗时：" + timeList(new ArrayList()));
        System.out.println("LinkedList添加" + N + "条耗时：" + timeList(new LinkedList()));

        List list1 = addList(new ArrayList<>());
        List list2 = addList(new LinkedList<>());
        System.out.println("ArrayList查找" + N + "条耗时：" + readList(list1));
        System.out.println("LinkedList查找" + N + "条耗时：" + readList(list2));
    }

    结果:
    ArrayList与LinkedList的性能对比
    LinkedList的优势在于头部插入,而不是随机插入,在使用过程中需要根据自己的需求进行选择!!!
                
            
                            
    
                名称栏目：ArrayList与LinkedList的性能对比                
    
                本文地址：http://dzwzjz.com/article/jddioc.html
            
        
        
    
            
    其他资讯
    
            
    
                
            
    
        
    
    



    
    
    
        
    
            
    
                
    
                
    
                    
    分享至：
    
                    
    
                        
                        
                        
                        
                    
    
                    
                
    
            
    
            
    
                
    
                    
    关于我们
    
                    
    
                        公司简介
                        发展历程
                    
    
                
    
                
    
                    
    服务项目
    
                    
    
                        高端网站建设
                        小程序开发
                        APP开发
                        网络营销
                    
    
                
    
                
    
                    
    建站知识
    
                    
    
                        行业新闻
                        建站学堂
                        常见问题
                    
    
                
    
                
    
                    
    联系我们
    
                    
    
                        公司地址
                        人才招聘
                    
    
                
    
            
    
            
    
                
    
                    成都
                    达州
                
    
                
    
                    
    
                        
    
                            
    
                            
    电话：028-86922220
    
                        
    
                        
    
                            
    
                            
    地址：成都市太升南路288号锦天国际A幢1002号
    
                        
    
                    
    
                    
    
                        
    
                            
    
                            
    电话：028-86922220
    
                        
    
                        
    
                            
    
                            
    地址：达州市南岸区弹子石腾龙大道58号2栋21-6
    
                        
    
                    
    
                
    
            
    
        
    
        
    
            友情链接：
            子晨木包装箱   高端定制网站建设   卡多尼人工智   晟和广告   高端网站策划   电信成都枢纽中心   成都温江机房   成都能净科技   温江网站建设   阿坝网站建设           
    
    
    
    
    版权所有：青羊区大橙子信息咨询工作室
        蜀ICP备2022028542号-14
    
    

    



    
    
        
    
            
    
            
    在线咨询
    
        
    
        
    
        
    
            
    
            
    服务热线
    
        
    
        
    服务热线：028-86922220
    
        
    
        
    
            
    
            
    TOP