how2j.cn

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



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



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

答案-在后面插入数据

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

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


直接调用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 Or  姿势不对,事倍功半! 点击查看做练习的正确姿势
在List的中间位置,插入数据,比较ArrayList快,还是LinkedList快,并解释为什么?
步骤 7 :

答案-在中间插入数据

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

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



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


问答区域    
2019-05-20 交作业
NoColor



在末尾插入,根据插入数据量不同插入的时间也是有较大差异 在末尾插入,十万条左右数据时LinkedList稍快于ArrayList 百万条数据时,ArrayList明显快于LinkedList 在中间插入,则都是ArrayList快于LinkedList 为什么感觉和之前站长说的不一样 ”ArrayList 插入,删除数据慢 LinkedList, 插入,删除数据快“ 是不是因为每次插入linkedlist都要重头开始定位
package middle.listChapter;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

/**
 * 比较 ArrayList和LinkedList 在最后面插入100000条数据,谁快谁慢?为什么?
 * @author 14323
 *
 */
public class ArrayListVsLingedList {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList<Integer> ai = new ArrayList<>();
		insertBefore(ai, "ArrayList");
		LinkedList<Integer> li = new LinkedList<>();
		insertBefore(li, "LinkedList");
		
		insertMiddle(ai, "ArrayList");
		insertMiddle(li, "LinkedList");
		
	}
	//末尾插入
	public static void insertBefore(List<Integer> li,String type) {
		long start = 0;
		long end = 0;
		start = System.currentTimeMillis();
		for(int i = 0; i < 100000; i++) {
			li.add(li.size(), i);
		}
		end = System.currentTimeMillis();
		System.out.println("末尾插入完成!"+type+"类型共耗时"+(end-start));
	}
	//中间插入
	public static void insertMiddle(List<Integer> li,String type) {
		long start = 0;
		long end = 0;
		start = System.currentTimeMillis();
		for(int i = 0;i < 10;i++) {
			li.add(li.size()/2, i);
		}
		end = System.currentTimeMillis();
		System.out.println("中间插入完成!"+type+"类型共耗时"+(end-start));
	}
}

							





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





2019-04-22 交作业(一),欢迎暂时没思路的朋友来交流参考
simple_曹泽



随时欢迎交流、指正,感谢! /* * 需求:比较分别在LinkedList、ArrayList的末尾插入数据的耗时 * 思路:生成List的过程就是不断地在末尾插入数据 * 结论:不论是在哪里插入数据,LinkedList在插入数据方面完胜ArrayList */ 个人学习博客:https://blog.csdn.net/hui1setouxiang 欢迎交流指正,内容是根据版主推荐的《Core Java》写的一些关键章节(内部类、lambda表达式、String类、集合、IO流等)的总结。 祝您生活顺心,学习愉快,共勉~
package collection;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;

/*
 * 	需求:比较分别在LinkedList、ArrayList的末尾插入数据的耗时
 * 	思路:生成List的过程就是不断地在末尾插入数据
 * 	结论:不论是在哪里插入数据,LinkedList在插入数据方面完胜ArrayList
 */
public class ListInsertDataAtEndCompDemo {

	private static List<Integer> linkedList = new LinkedList<>();
	private static List<Integer> arrayList = new ArrayList<>();

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.print("LinkedList");
		initList(linkedList);
		
		System.out.print("ArrayList");
		initList(arrayList);
	}

	private static void initList(List<Integer> list) {
		long startTime = System.currentTimeMillis();
		
		for (int i = 0; i < 100000; i++) {
			list.add(new Random().nextInt(20000));
		}
		
		long endTime = System.currentTimeMillis();
		
		System.out.println("耗时为:" + (endTime - startTime));
	}
	
}

							





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





2019-04-14 交作业
2019-04-04 交作业,插入在中间
2019-04-01 第一个视频里讲错了 ArrayList不需要扩容
2019-03-21 作业
2019-03-05 步骤3
2019-01-22 交个作业
2019-01-22 交个作业
2019-01-22 交个作业
2019-01-17 交作业
2018-12-02 定位数据为什么要在for循环体里边?循环体中根本没有出现i
2018-11-28 交作业
2018-09-24 第一题验证的是插入速度,第二题验证的是定位即查询速度
2018-08-21 为什么10万次要写成100*1000不直接写100000
2018-07-31 交作业
2018-03-15 最后一题的问题
2018-01-07 插入中间竟然是ArrayList比较快?!
2017-10-23 LinkedList不也有角标吗,为什么慢?




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

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

上传截图