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公众号,关注后实时获知最新的教程和优惠活动,谢谢。


问答区域    
2020-07-07 两提
艾白




在中前后插入不是很懂add(x,5)中的x这个位置不是很懂
加载中
package xiayige;
import java.util.*;
public class arraylinked {
	//在后面
	public static void md(List<Integer> lt,String t){
		int n=5;
		long start = System.currentTimeMillis();
		for(int i=0;i<=100000;i++)
			lt.add(i,n);
		long end = System.currentTimeMillis();
		System.out.printf("在%s 最后面插入100000条数据,总共耗时 %d 毫秒 %n", t,end - start);
	}
	//在中间
	public static void zd(List<Integer> lt,String t){
		int n=5;
		long start = System.currentTimeMillis();
		for(int i=0;i<=100000;i++)
			lt.add(i/2,n);
		long end = System.currentTimeMillis();
		System.out.printf("在%s 最中面插入100000条数据,总共耗时 %d 毫秒 %n", t,end - start);
	}
	//在中间
	public static void main(String[] args) {
		List<Integer> lt;
		lt=new ArrayList<>();
		md(lt,"ArrayList");
		zd(lt,"ArrayList");
		lt=new LinkedList<>();
		md(lt,"LinkedList");
		zd(lt,"LinkedList");
	}

}

							


1 个答案

每天都要学Java啊
答案时间:2020-11-10
add(obj) 在容器最后面插入数据 add(index, obj) 在指定位置插入数据



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





2020-06-12
小白白白白白白白白白白白白白白白白




输出: 从后面添加数据 LinkedList添加时间:9 ArrayList添加时间:4 从中间添加数据 LinkedList添加时间:3644 ArrayList添加时间:2459 都是ArrayList快,是对的吗????
public class HelloWrold {
    public static void main(String[] asgs){
        System.out.println("从后面添加数据");
        List<Integer> lklist1=new LinkedList<>();
        dd(lklist1,"LinkedList");
        List<Integer> lklist2=new ArrayList<>();
        dd(lklist2,"ArrayList");
        System.out.println("从中间添加数据");
        ddd(lklist1,"LinkedList");
        ddd(lklist2,"ArrayList");
    }
    public static void dd(List<Integer> listint,String listname){
     int d=100000;
     long l1=System.currentTimeMillis();
        for (int i = 0; i <d; i++) {
            listint.add(i,2);
        }
        long l2=System.currentTimeMillis();
        System.out.println(listname+"添加时间:"+(l2-l1));
    }
    public static void ddd(List<Integer> listint,String listname){
        int d=100000;
        long l1=System.currentTimeMillis();
        for (int i = 0; i <d; i++) {
            listint.add((i/2),2);
        }
        long l2=System.currentTimeMillis();
        System.out.println(listname+"添加时间:"+(l2-l1));
    }
}

							


1 个答案

silentwee
答案时间:2020-06-30
linkedlist在中间插入的耗时与插入位置有关系,用add插入时如果位置比较靠前linkedlist会比较快



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





2020-02-25 打卡
2020-01-26 coding just for fun
2020-01-06 在最后插入数据


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

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

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

上传截图