how2j.cn

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



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



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

步骤 1 :

ArrayList和LinkedList的区别

ArrayList 插入,删除数据慢
LinkedList, 插入,删除数据快
ArrayList是顺序结构,所以定位很快,指哪找哪。 就像电影院位置一样,有了电影票,一下就找到位置了。
LinkedList 是链表结构,就像手里的一串佛珠,要找出第99个佛珠,必须得一个一个的数过去,所以定位慢
ArrayList和LinkedList的区别
步骤 2 :

插入数据

插入数据
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); } }
步骤 3 :

定位数据

定位数据
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 :

练习-在后面插入数据

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

答案-在后面插入数据

在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

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 :

练习-在中间插入数据

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

答案-在中间插入数据

在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

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


问答区域    
2018-12-02 定位数据为什么要在for循环体里边?循环体中根本没有出现i
流萤灯



定位数据为什么要在for循环体里边?循环体中根本没有出现I; 如果把循环体去掉,两者的速度差不多
        for (int i = 0; i < total; i++) {
             int n = l.get(index);
             n++;
             l.set(index, n);
        }
        long end = System.currentTimeMillis();

							






答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2018-11-28 交作业
bigbang0



第一题 ArrayList 在最后面插入100000条数据耗时:8 LinkedList 在最后面插入100000条数据耗时:5 第二题 ArrayList 在中间插入100000条数据耗时:624 LinkedList 在中间插入100000条数据耗时:7773
package com.how2j.collection;

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

/**
 * 比较 ArrayList和LinkedList 在最后面插入100000条数据,谁快谁慢?为什么?
 * 
 * @author litte
 *
 */
public class ArrayListAndLinkedList {
	public static void main(String[] args) {
		ArrayList<Integer> list = new ArrayList<Integer>();
		list.add(-1);
		long start = System.currentTimeMillis();
		for (int i = 0; i < 1e5; i++) {
			list.add(list.size(), i);
			
		}
		long end = System.currentTimeMillis();
		System.out.printf(" ArrayList 在最后面插入100000条数据耗时:%d", (end - start));
		System.out.println();
		LinkedList<Integer> linkedList = new LinkedList<Integer>();
		linkedList.add(-1);
		long start1 = System.currentTimeMillis();
		for (int i = 0; i < 1e5; i++) {
			linkedList.addLast(i);
		}
		long end1 = System.currentTimeMillis();
		System.out.printf(" LinkedList 在最后面插入100000条数据耗时:%d", (end1 - start1));
	}
}
******************************************************************************************************************************
package com.how2j.collection;

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

/**
 * 比较 ArrayList和LinkedList 在最后面插入100000条数据,谁快谁慢?为什么?
 * 
 * @author litte
 *
 */
public class ArrayListAndLinkedList2 {
	public static void main(String[] args) {
		ArrayList<Integer> list = new ArrayList<Integer>();
		list.add(-1);
		list.add(-2);
		list.add(-3);
		long start = System.currentTimeMillis();
		for (int i = 0; i < 1e5; i++) {
			list.add(list.size()/2, i);
			
		}
		long end = System.currentTimeMillis();
		System.out.printf(" ArrayList 在中间插入100000条数据耗时:%d", (end - start));
		System.out.println();
		LinkedList<Integer> linkedList = new LinkedList<Integer>();
		linkedList.add(-1);
		linkedList.add(-2);
		linkedList.add(-3);
		long start1 = System.currentTimeMillis();
		for (int i = 0; i < 1e5; i++) {
			linkedList.add(linkedList.size()/2, i);
		}
		long end1 = System.currentTimeMillis();
		System.out.printf(" LinkedList 在中间插入100000条数据耗时:%d", (end1 - start1));
	}
}

							






答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





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

上传截图