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的用法完全取決於**順序的維護要求。正如我們瞭解到的，集合從不保持**的順序，當順序不太重要時，可以使用它。同樣，在需要保持**順序時，也可以使用列表。

表格形式的差異：

希望，我們已經包括了佈景和單子之間所有可能的差異。如果您覺得我們遺漏了什麼，請務必告訴我們。