Java中的ArrayList与LinkedList（java linklist和arraylist的区别）

数组是存储在连续内存位置的项目的集合。这个想法是将多个相同类型的项目存储在一起。但是，数组的局限性在于数组的大小是预定义的和固定的。有多种方法可以解决这个问题。在本文中，讨论了为解决此问题而实现的两个类之间的区别，即ArrayList和LinkedList。

ArrayList是集合框架的一部分。它存在于java.util包中，并为我们提供了 Java 中的动态数组。虽然，它可能比标准数组慢，但在需要对数组进行大量操作的程序中很有帮助。我们可以动态添加和删除项目。它会自动调整大小。下面是一个示例来演示 ArrayList 的实现。

例子

输出

[1、2、3、4、5]
[1、2、3、5]

LinkedList是一种线性数据结构，其中元素不存储在连续的位置，每个元素都是具有数据部分和地址部分的单独对象。元素使用指针和地址链接。每个元素称为一个节点。由于插入和删除的动态性和易用性，它们比数组更受欢迎。下面是一个例子来演示LinkedList的实现。

注意：这个类实现了LinkedList 数据结构。

例子

输出：

[A、B、C]
删除后的链表：[C]

现在在对它们都有足够的了解之后，让我们来讨论一下 Java 中 ArrayList 和 LinkedList 之间的区别