how2j.cn

本视频是解读性视频,所以希望您已经看过了本知识点的内容,并且编写了相应的代码之后,带着疑问来观看,这样收获才多。 不建议一开始就观看视频



5分40秒
本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器



步骤 1 : ArrayList和LinkedList的区别   
步骤 2 : 插入数据   
步骤 3 : 定位数据   
步骤 4 : 练习-在后面插入数据   
步骤 5 : 答案-在后面插入数据   
步骤 6 : 练习-在中间插入数据   
步骤 7 : 答案-在中间插入数据   

步骤 1 :

ArrayList和LinkedList的区别

edit
ArrayList 插入,删除数据慢
LinkedList, 插入,删除数据快
ArrayList是顺序结构,所以定位很快,指哪找哪。 就像电影院位置一样,有了电影票,一下就找到位置了。
LinkedList 是链表结构,就像手里的一串佛珠,要找出第99个佛珠,必须得一个一个的数过去,所以定位慢
ArrayList和LinkedList的区别
插入数据
package collection; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class TestCollection { public static void main(String[] args) { List<Integer> l; l = new ArrayList<>(); insertFirst(l, "ArrayList"); l = new LinkedList<>(); insertFirst(l, "LinkedList"); } private static void insertFirst(List<Integer> l, String type) { int total = 1000 * 100; final int number = 5; long start = System.currentTimeMillis(); for (int i = 0; i < total; i++) { l.add(0, number); } long end = System.currentTimeMillis(); System.out.printf("在%s 最前面插入%d条数据,总共耗时 %d 毫秒 %n", type, total, end - start); } }
定位数据
package collection; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class TestCollection { public static void main(String[] args) { List<Integer> l; l = new ArrayList<>(); modify(l, "ArrayList"); l = new LinkedList<>(); modify(l, "LinkedList"); } private static void modify(List<Integer> l, String type) { int total = 100 * 1000; int index = total/2; final int number = 5; //初始化 for (int i = 0; i < total; i++) { l.add(number); } long start = System.currentTimeMillis(); for (int i = 0; i < total; i++) { int n = l.get(index); n++; l.set(index, n); } long end = System.currentTimeMillis(); System.out.printf("%s总长度是%d,定位到第%d个数据,取出来,加1,再放回去%n 重复%d遍,总共耗时 %d 毫秒 %n", type,total, index,total, end - start); System.out.println(); } }
步骤 4 :

练习-在后面插入数据

edit  姿势不对,事倍功半! 点击查看做练习的正确姿势
比较 ArrayList和LinkedList 在最后面插入100000条数据,谁快谁慢?为什么?
步骤 5 :

答案-在后面插入数据

edit
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
查看本答案会花费3个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
查看本答案会花费3个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
账号未激活 账号未激活,功能受限。 请点击激活
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

1分58秒 本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器


直接调用add方法,就表示在最后插入数据

因为是插入在最后面,所以对于数组而言,并没有一个移动很多数据的需要,所以也非常的快

而链表本身就很快,无论插入在哪里
答案-在后面插入数据
package collection; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class TestCollection { public static void main(String[] args) { List<Integer> l; l = new ArrayList<>(); insertFirst(l, "ArrayList"); l = new LinkedList<>(); insertFirst(l, "LinkedList"); } private static void insertFirst(List<Integer> l, String type) { int total = 1000 * 100; final int number = 5; long start = System.currentTimeMillis(); for (int i = 0; i < total; i++) { //直接add就表示插入在最后 l.add(number); } long end = System.currentTimeMillis(); System.out.printf("在%s 最后面插入%d条数据,总共耗时 %d 毫秒 %n", type, total, end - start); } }
步骤 6 :

练习-在中间插入数据

edit  姿势不对,事倍功半! 点击查看做练习的正确姿势
在List的中间位置,插入数据,比较ArrayList快,还是LinkedList快,并解释为什么?
步骤 7 :

答案-在中间插入数据

edit
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
查看本答案会花费4个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
查看本答案会花费4个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
账号未激活 账号未激活,功能受限。 请点击激活
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

2分4秒 本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器



l.add(l.size()/2,number);

表示在当前容器的一半的位置,插入数据

在这个位置插入数据
数组定位很快,插入数据比较慢
链表定位很慢,插入数据比较快
最后发现,当总数是10000条的时候,链表定位的总开支要比数组插入的总开支更多,所以最后整体表现,数组会更好。
如果总数是1000条,结果可能就不一样了。
答案-在中间插入数据
package collection; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class TestCollection { public static void main(String[] args) { List<Integer> l; l = new ArrayList<>(); insertFirst(l, "ArrayList"); l = new LinkedList<>(); insertFirst(l, "LinkedList"); } private static void insertFirst(List<Integer> l, String type) { int total = 1000 * 100; final int number = 5; long start = System.currentTimeMillis(); for (int i = 0; i < total; i++) { //把当前容器的一半的位置,插入数据 l.add(l.size()/2,number); } long end = System.currentTimeMillis(); System.out.printf("在%s 最中间插入%d条数据,总共耗时 %d 毫秒 %n", type, total, end - start); } }


HOW2J公众号,关注后实时获知最新的教程和优惠活动,谢谢。


问答区域    
2023-03-30 两者速度差
umll

如果对象足够多,比如有100000个对象,在第90000个对象那插入一个对象,那LinkedList与ArrayList定位速度差和插入速度差哪个大




1 个答案

玉子
答案时间:2023-11-02
对于在最后面插入100000条数据的情况来说,ArrayList的效率要比LinkedList更高。这是因为ArrayList在内部使用了数组来存储元素,而数组具有连续存储的特性,所以在末尾插入元素只需要将元素添加到数组末尾,时间复杂度是O(1)。 相比之下,LinkedList的插入操作需要重新分配节点和维护节点之间的引用关系,而且每个节点都需要在堆内存中单独分配空间。所以,对于大量的插入操作,LinkedList的性能会受到影响,时间复杂度是O(n)。 下面是用代码模拟ArrayList和LinkedList在最后面插入100000条数据的例子: import java.util.ArrayList; import java.util.LinkedList; public class InsertionComparison { public static void main(String[] args) { ArrayList<Integer> arrayList = new ArrayList<>(); LinkedList<Integer> linkedList = new LinkedList<>(); // 在ArrayList中插入100000个元素 long arrayListStartTime = System.nanoTime(); for (int i = 0; i < 100000; i++) { arrayList.add(i); } long arrayListEndTime = System.nanoTime(); long arrayListExecutionTime = arrayListEndTime - arrayListStartTime; System.out.println("ArrayList插入时间:" + arrayListExecutionTime + "纳秒"); // 在LinkedList中插入100000个元素 long linkedListStartTime = System.nanoTime(); for (int i = 0; i < 100000; i++) { linkedList.add(i); } long linkedListEndTime = System.nanoTime(); long linkedListExecutionTime = linkedListEndTime - linkedListStartTime; System.out.println("LinkedList插入时间:" + linkedListExecutionTime + "纳秒"); } } //答案是chatGpt得出的,和我的测试结果一样,大家可以参考一下



回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到




2022-05-30 最后
大D




后面
int total=1000*100;
        int index=total/2;
        int number=5;
        for(int i=0;i<total;i++){
                 l.add(number);
        }
        long start=System.currentTimeMillis();
        /*for(int i=0;i<total;i++){
            int n=l.get(index);
            n++;
            l.set(index,n);
        }*/
        for(int i=0;i<total;i++){
            l.add(l.size(),number);
        }
        long end =System.currentTimeMillis();
        long time =end-start;
        System.out.println(type+":"+time);

							


1 个答案

大D
答案时间:2022-05-30
测试结果:



回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2021-12-20 为什么Array List会快这么多
2021-04-28 list.add(number)和list.add(list.size(),number)是否为等价的?
2020-07-07 两提


提问太多,页面渲染太慢,为了加快渲染速度,本页最多只显示几条提问。还有 21 条以前的提问,请 点击查看

提问之前请登陆
提问已经提交成功,正在审核。 请于 我的提问 处查看提问记录,谢谢
关于 JAVA 中级-集合框架-ArrayList vs LinkedList 的提问

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 578362961
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
在已经存在的几千个提问里,有相当大的比例,是因为使用了和站长不同版本的开发环境导致的,比如 jdk, eclpise, idea, mysql,tomcat 等等软件的版本不一致。
请使用和站长一样的版本,可以节约自己大量的学习时间。 站长把教学中用的软件版本整理了,都统一放在了这里, 方便大家下载: https://how2j.cn/k/helloworld/helloworld-version/1718.html

上传截图