資料結構筆記 : Set 不重複、無順序的資料結構入門指南

Set 就是一個「不會有重複東西的盒子」

重要規則

1. 同樣的東西只能放一個
2. 順序不重要

Java 使用 Set

Set<String> studient = new HashSet<>();

studient.add("小明");
studient.add("小美");
studient.add("小明");​

以上程式碼最後只會出現 : 小明, 小美

C# 的使用方法

HashSet<string> studients = new HashSet<string>();

studient.Add("小美");
studient.Add("小明");
studient.Add("小美");​

以上的程式最後只會出現 : 小美, 小明

甚麼情況使用 Set

• 不想要重複資料的時候
• 判斷「這個東西出現沒 ?」 在演算法很好用
• 存學生、帳號、商品編號

如何取得裡面的數值?

1. 一個一個拿出來看

for (String name : studients) {
	System.out.println(name);
}​

2. 去問 Set 是否有該數值

studient.contains("小明")​

回傳結果為 true 或 false

3. 拿出來全部變成 List

List<String> list = new ArrayList<>(studients);

總結

Set = 不重複、順序不重要的神奇盒子