Difference between Array List and Linked List

在我们进入实际差异之前，让我们先了解一下它们到底是什么？

什么是一套(a set)？

我们在数学中遇到了集合的概念，这里的集合多少有相同的含义。是的，它是元素的集合，在大多数情况下，是相似元素的集合。您可以尝试将这些元素添加到集合中，并尝试打印以了解它的实际存储方式。

输入一组：20，50，10，30。

它实际上存储在一个集合中，即10、20、30、50。

元素在这里排序，并不是按**顺序存储的。这是Set的特性之一，它总是在存储之前对元素进行排序，当然，也有例外，其中之一就是LinkedhashSet，因为它维护元素的**顺序。

在计算机术语中，集合包含很少的附加属性，例如方法和继承。方法就像函数一样，它们执行某些任务，例如添加、删除或遍历元素集。我们大多数人都知道“继承”这个词，这里的意思也是一样的。是的，我们可以从它的集合中继承一个方法，这样它就可以与Set接口一起使用。我们再次讨论一个新的术语，即集合接口，它只不过是包括方法在内的整个元素集合。

如何实施？

为了更好地理解，我们用它的语法表示了一个集合。从下面的语法中，您可以识别不同类型的集合，例如HashSet和TreeSet。

import java.util.*;

public class Setexample {

public static void main(String args[]) {

int count[] = {34, 22,10,60,30,22}{25, 17, 76, 12, 88, 57};

Set<Integer> set = new HashSet<Integer>();

try {

for(int i = 0; i < 5; i++) {

set.add(count[i]);

}

System.out.println(set);

TreeSet sortedSeteg = new TreeSet<Integer>(set);

System.out.println(“Here we have the sorted output:”);

System.out.println(sortedSeteg);

System.out.println(“Look at the First element: “+ (Integer)sortedSet.first());

System.out.println(“Look at the last element: “+  (Integer)sortedSet.last());

}

catch(Exception e) {}

}

}

以上代码的输出如下。

[25, 17, 76, 12, 88] Here we have the sorted output: [12, 17, 25, 76, 88] Look at the First element: 12 Look at the last element: 88

什么是列表(list)？

列表扩展集合的方式与集合类似，但它保持**顺序。您可以尝试将以下名称添加到列表中，并查看如何将其添加到列表中。

输入一个列表：约翰，南希，玛丽，爱丽丝。

如何存储在列表中：约翰、南希、玛丽、爱丽丝。

请注意它们的**顺序。您可以确定“John”是输入和输出中的第一个元素，后面跟名称的**顺序相同。我们甚至可以认为这是列表的主要属性之一。

如何实施？

让我们看看下面语法中的一些List方法，比如ArrayList和LinkedList。

import java.util.*; public class Collecti***sample {

public static void main(String[] args) {

List a1 = new ArrayList(); a1.add(“John”); a1.add(“Nancy”); a1.add(“Mary”); a1.add(“Alice”); System.out.println(” ArrayList Elements are”); System.out.print(“\t” + a1);

List l1 = new LinkedList(); l1.add(“Silvia”); l1.add(“Arjun”); l1.add(“Deepika”); l1.add(“Susan”); System.out.println(); System.out.println(” LinkedList Elements are”); System.out.print(“\t” + l1);   }}

以上语法的输出如下。

ArrayList Elements are

[John, Nancy, Mary, Alice]

LinkedList Elements

[Silvia, Arjun, Deepika, Susan]

从上面的代码可以清楚地看出，ArrayList和LinkedList都保持**顺序。

它们有何不同？

• 方法及说明：

集合和列表有自己的方法，下面让我们来看看其中的几个。

• **顺序维护：

集合从不保持元素**到集合中的顺序，而列表则保持该顺序。LinkedHashSet有一个例外，因为它维护**顺序，但另一个集合（如HashSet和TreeSet）在存储元素之前对元素进行排序。下面举例说明。

设置输入：猫，娃娃，苹果。

储存为：苹果，猫，娃娃。

列表输入：猫，娃娃，苹果。

储存为：猫，娃娃，苹果。

• 存在重复项：

集合不允许重复，而列表允许重复。如果必须将重复值添加到列表中，则该值将被覆盖。查看样本中的集合和列表重复项。

设置输入：10，20，20，50。

存储为：10、20、50。

列表输入：10，20，20，50。

存储为：10、20、20、50。

• 空值：

一个集合只能有一个空值，而一个列表可以有多个空值，并且不限于任何数字。

设置输入：空，空，人，狗，飞机。

存储为：空，狗，人，飞机。

列表输入：null，null，Man，Dog，Plane。

存储为：空，空，人，狗，飞机。

• 迭代器和列表迭代器的使用：

迭代器方法可以很好地处理Set和List，而ListIterator方法只能处理List。ListIterator可用于向前或向后遍历列表。

• 遗留类的存在：

集合没有遗留类，而列表接口有一个称为“vector”的遗留类。向量使用列表接口，因此保持**顺序。由于同步的努力，向量在添加、删除和更新方面的性能稍慢。

• 实施：

集合实现中很少有HashSet、LinkedHashSet和TreeSet。List的实现很少包括ArrayList和LinkedList。

何时使用集合列表（&L）？

Set和List的用法完全取决于**顺序的维护要求。正如我们了解到的，集合从不保持**的顺序，当顺序不太重要时，可以使用它。同样，在需要保持**顺序时，也可以使用列表。

表格形式的差异：

希望，我们已经包括了布景和单子之间所有可能的差异。如果您觉得我们遗漏了什么，请务必告诉我们。