|
|
|
|
本视频是解读性视频，所以希望您已经看过了本知识点的内容，并且编写了相应的代码之后，带着疑问来观看，这样收获才多。 不建议一开始就观看视频
5分40秒 本视频采用html5方式播放，如无法正常播放，请将浏览器升级至最新版本，推荐火狐，chrome，360浏览器。 如果装有迅雷，播放视频呈现直接下载状态，请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放，如 IDM 等，请关闭或者切换其他浏览器 步骤 1 : ArrayList和LinkedList的区别 步骤 2 : 插入数据 步骤 3 : 定位数据 步骤 4 : 练习-在后面插入数据 步骤 5 : 答案-在后面插入数据 步骤 6 : 练习-在中间插入数据 步骤 7 : 答案-在中间插入数据
ArrayList 插入，删除数据慢
LinkedList， 插入，删除数据快 ArrayList是顺序结构，所以定位很快，指哪找哪。 就像电影院位置一样，有了电影票，一下就找到位置了。 LinkedList 是链表结构，就像手里的一串佛珠，要找出第99个佛珠，必须得一个一个的数过去，所以定位慢 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();
}
}
比较 ArrayList和LinkedList 在最后面插入100000条数据，谁快谁慢？为什么？
在查看答案前，尽量先自己完成，碰到问题再来查看答案，收获会更多
本视频是解读性视频，所以希望您已经看过了本答案的内容，带着疑问来观看，这样收获才多。 不建议一开始就观看视频
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);
}
}
在List的中间位置，插入数据，比较ArrayList快，还是LinkedList快，并解释为什么？
在查看答案前，尽量先自己完成，碰到问题再来查看答案，收获会更多
本视频是解读性视频，所以希望您已经看过了本答案的内容，带着疑问来观看，这样收获才多。 不建议一开始就观看视频
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公众号，关注后实时获知最新的教程和优惠活动，谢谢。
问答区域
2024-07-08
ArrayList和LinkedList比较
2 个答案
虚心求学 审核中 答案时间：2024-07-08 实际测试中，发现定位的开销还是比数组移动的开销大的，因此在中间插入数据，实际上还是ArrayList更快
虚心求学 审核中 答案时间：2024-07-08 以上是我的一个理解，由于水平不足，还请大家多多批评和指正。
补充一点，java 中的 LinkedList 不是单纯的链表，而是双向链表。
回答已经提交成功，正在审核。 请于 我的回答 处查看回答记录，谢谢
2023-03-30
两者速度差
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
最后
2021-12-20
为什么Array List会快这么多
2021-04-28
list.add(number)和list.add(list.size(),number)是否为等价的？
提问太多，页面渲染太慢，为了加快渲染速度，本页最多只显示几条提问。还有 22 条以前的提问，请 点击查看
提问之前请登陆
提问已经提交成功，正在审核。 请于 我的提问 处查看提问记录，谢谢
|
