首页 > Java > java教程 > Java中ArrayList和LinkedList的区别

Java中ArrayList和LinkedList的区别

王林
发布: 2023-09-06 19:05:07
转载
1589 人浏览过

Java中ArrayList和LinkedList的区别

ArrayList和LinkedList都是Java中List接口的实现。两个类都是非同步的。但也存在一定的差异。

以下是 ArrayList 和 LinkedList 方法之间的重要差异。

先生。号

ArrayList

LinkedList

1

内部实现

ArrayList内部使用动态数组来存储其元素。

LinkedList使用双向链接用于存储其元素的列表。

2

操作

ArrayList 很慢,因为数组操作速度较慢。

基于节点的 LinkedList 速度更快,因为不需要太多位移位。

3

实现

ArrayList 仅实现 List。

LinkedList 实现 List 以及 Queue。它也可以充当队列。

4

访问

ArrayList 存储和访问数据的速度更快。

LinkedList 处理数据的速度更快。

ArrayList 示例与 LinkedList

JavaTester.java

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class JavaTester {
   public static void main(String args[]) {
      List<String> list = new ArrayList<>();
      list.add("A");
      list.add("B");
      list.add("C");
      list.add("D");
      List<String> list1 = new LinkedList<>();
      list1.add("A");
      list1.add("B");
      list1.add("C");
      list1.add("D");
      System.out.println(list);
      System.out.println(list1);
   }
}
登录后复制

输出

[A, B, C, D]
[A, B, C, D]
登录后复制

以上是Java中ArrayList和LinkedList的区别的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板