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


问答区域    
2021-07-30 最后添加
meiyoujun

我认为在最后加入数据应该是ArrayList快,因为Linked他的方式是先找到最后一位,然后再进行添加的工作。 虽然寻找a快,添加l快 但是寻找的差距比较大 综上,最后插入l快




2 个答案

15830338618aa
答案时间:2021-09-28
中间插入 LInkedList 需要定位 这个花费时间长

Java小菜鸡Rookie
答案时间:2021-09-09
最后插入数据应该是ArrayList快,因为定位很快而且不需要挪动其他位置,因此很快; 中间插入数据应该是LinkedList快,只需要断开中间数据,重新Linked就可以



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




2021-07-05 练习 - 插入数据两问
莫諾




1.比较ArrayList和LinkedList在最后面插入100000条数据,谁快谁慢?为什么? 2.在List的中间位置,插入数据,比较ArrayList快,还是LinkedList快,并解释为什么? 结论一: LinkedList快一点;因为最后面插入数据时ArrayList要后移一位,而LinkedList直 接把数据链接到最后一位元素上,中间也没有断链的动作; 结论二: ArraList快;因为在中间插入数据时ArrayList定位到中间位置非常快,而LinkedList在 中间插入数据时,每次都要一个接一个定位到中间的位置,然后才有插入数据的动作;
//练习在后面插入数据
private static void insertLast(List<Integer> l, String type) {
		int t = 100000;
		final int number = 5;
		long start = System.currentTimeMillis();
		for (int i = 0; i < t; i++) {
			l.add(i,number);
		}
		long end = System.currentTimeMillis();
		
		System.out.printf("在%s最后面插入%d条数据,总共耗时%d毫秒%n", 

type, t, end - start);
	}
	
	public static void main(String[] args) {
		
		List<Integer> l;
		l = new ArrayList<>();
		insertLast(l, "ArraList");
		
		l = new LinkedList<>();
		insertLast(l, "LinkedList");
	}

// 练习在中间插入数据
private static void insertMiddle(List<Integer> l, String type) {
		int t = 100000;
		final int number = 5;
		long start = System.currentTimeMillis();
		for (int i = 0; i < t; i++) {
			int index = i/2;
			l.add(index,number);
		}
		long end = System.currentTimeMillis();
		
		System.out.printf("在%s中间插入%d条数据,总共耗时%d毫秒%n", type, t, end - start);
	}
	
	public static void main(String[] args) {
		
		List<Integer> l;
		l = new ArrayList<>();
		insertMiddle(l, "ArraList");
		
		l = new LinkedList<>();
		insertMiddle(l, "LinkedList");
	}

							





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





2021-04-28 list.add(number)和list.add(list.size(),number)是否为等价的?
2020-07-07 两提
2020-06-12


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

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

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

上传截图