Java Set List

一、Set和List概述

Java集合類框架是Java類庫中提供的一組介面和類，用於存儲和管理對象。Java集合類包括Set、List、Map等多種類型。在這些集合中，Set和List是最常用的兩個。

Set是一種不允許有重複元素的集合，如HashSet、LinkedHashSet、TreeSet等。List則是一種有序的集合，不僅可以存儲重複元素，還能按照索引位置訪問元素，如ArrayList、LinkedList、Vector等。

在使用時，要根據實際需求來選擇適合的集合，以便更高效地完成任務。

二、Set集合的使用

Set集合主要用於存儲一組唯一的元素，可以用於去除重複元素。在Set集合中添加元素時，會自動判斷元素是否已經存在，如果存在則不會重複添加。對於HashSet、LinkedHashSet和TreeSet三種Set集合的選擇，主要考慮集合的性能和有序性。

1. HashSet

HashSet是基於哈希表實現的Set集合，它不保證元素的有序性。HashSet屬於無序且不重複的Set集合，添加元素到HashSet集合中是按照哈希演算法進行判斷元素是否相同的。因此，HashSet集合具有很快的查詢速度。

set = new HashSet<>();
set.add(1);
set.add(2);
set.add(3);

2. LinkedHashSet

LinkedHashSet基於哈希表和鏈表實現，它保證了遍歷順序和添加順序相同。LinkedHashSet具有HashSet的搜索速度和TreeSet的排序特徵。但是，與HashSet相比，LinkedHashSet需要更多的空間來維護鏈表。

set = new LinkedHashSet<>();
set.add(1);
set.add(2);
set.add(3);

3. TreeSet

TreeSet是一種基於紅-黑樹實現的有序集合，可以根據元素的自然順序或者指定的排序規則進行排序。TreeSet具有比HashSet更好的有序性，但是比HashSet速度慢。

set = new TreeSet<>();
set.add(3);
set.add(2);
set.add(1);

三、List集合的使用

List集合是按照插入順序有序存儲元素的集合。與Set集合不同，List集合允許元素重複。List集合提供了一系列操作元素的方法，如增加、刪除、修改、插入、查找等，對於需要操作多個元素的場景，使用List將更加方便快捷。

1. ArrayList

ArrayList是一種動態數組，可以隨時添加、刪除、插入元素，數組大小會自動調整。ArrayList內部實現是一個可變大小的數組，隨機訪問元素時具有很快的速度，但是插入、刪除元素時速度較慢。

list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);

2. LinkedList

LinkedList是一種鏈表實現的List集合，可以在任何位置添加、刪除、插入元素，其內部數據結構是一個雙向鏈表。LinkedList在順序訪問時比ArrayList慢，但是在插入、刪除操作時速度快。

list = new LinkedList<>();
list.add(1);
list.add(2);
list.add(3);

3. Vector

Vector是一種老的List實現，在多線程環境下使用是線程安全的，其內部實現是通過數組實現的動態數組。Vector的操作方法和ArrayList幾乎完全一致，但是添加、刪除元素時速度較慢。

list = new Vector<>();
list.add(1);
list.add(2);
list.add(3);

四、總結

Java中的Set和List是常用的存儲數據集合，它們各自具有自己的特點和使用場景，可以根據需求進行選擇。其中，Set集合可以用於去重，List集合可以用於按照插入順序有序存儲元素。在使用Set和List集合時，要注意選擇適合的具體實現類，以便更高效地進行相關操作。