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

公司简介

发展历程

02
服务项目

高端网站建设

微信开发

APP开发

网络营销服务

电商网站定制

生物医药网站建设

外贸网站建设

教育培训网站建设

03
小程序开发

小程序开发

功能应用

客户案例

04
案例展示

网站建设案例

小程序案例

电商平台案例

APP案例

系统平台案例

05
建站动态

网站建设

网站设计

常见问题

小程序

06
联系我们

公司地址

人才招聘

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

电话：028-86922220

028-86922220

重庆分公司，新征程启航

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

ArrayList与LinkedList的性能对比-创新互联

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

成都创新互联公司专注为客户提供全方位的互联网综合服务，包含不限于成都网站制作、成都网站建设、外贸营销网站建设、钦州网络推广、小程序定制开发、钦州网络营销、钦州企业策划、钦州品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们大的嘉奖；成都创新互联公司为所有大学生创业者提供钦州建站搭建服务，24小时服务热线：13518219792，官方网址：www.cdcxhl.com

  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的优势在于头部插入,而不是随机插入,在使用过程中需要根据自己的需求进行选择!!!
    另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
                
    
            网站名称：ArrayList与LinkedList的性能对比-创新互联            
    
            文章转载：http://cqcxhl.cn/article/dejpcg.html
        
    
    
    
        
    其他资讯
    
        
    
    


    
    
    
        
    
            
    
                
    
                
    
                    
    分享至：
    
                    
    
                        
                        
                        
                        
                    
    
                    
                
    
            
    
            
    
                
    
                    
    关于我们
    
                    
    
                        公司简介
                        发展历程
                    
    
                
    
                
    
                    
    服务项目
    
                    
    
                        高端网站建设
                        小程序开发
                        APP开发
                        网络营销
                    
    
                
    
                
    
                    
    建站知识
    
                    
    
                        网站建设
                        网站设计
                        网站制作
                        小程序
                    
    
                
    
                
    
                    
    联系我们
    
                    
    
                        公司地址
                        人才招聘
                    
    
                
    
            
    
            
    
                
    
                    成都
                    重庆
                
    
                
    
                    
    
                        
    
                            
    
                            
    电话：028-86922220
    
                        
    
                        
    
                            
    
                            
    地址：成都市太升南路288号锦天国际A幢1002号
    
                        
    
                    
    
                    
    
                        
    
                            
    
                            
    电话：028-86922220
    
                        
    
                        
    
                            
    
                            
    地址：重庆市南岸区弹子石腾龙大道58号2栋21-6
    
                        
    
                    
    
                
    
            
    
        
    
    
    
    
    版权所有：成都创新互联科技有限公司重庆分公司
        渝ICP备2021005571号-4
    
    

    



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