這邊我們來介紹這兩個資料結構： 【Set & Map】
到這邊，我們也都清楚「樹」以及「Hash」的相關概念，也就很適合來講到這兩個資料結構了！



什麼是 Set ？



Set 的主要概念就是裡面的元素都「不能重複」，而我們判斷能不能重複的方式主要有兩種：



1. 如果是 HashSet 就是用 Hash Function 產出來的值來判斷是否重複

2. 如果是 TreeSet  則是用 Value 本身是否重複



什麼是 Map ？



Map的主要概念就是 key -> value ，由一個 key 去對照到一個 value，有一種「Mapping」的概念在。



Map = keys + values = Set (keys) + Values



上述式子可以看出來，其實keys這部分也就是一個 Set，也因此 Map 的 keys也是「不能重複」，而判斷方式：



1. 如果是 HashTable/HashMap 就是用 Hash Function 產出來的值來判斷是否重複 (同Set)

2. 如果是 TreeMap  則是用 Value 本身是否重複 (同Set)



什麼時候用 Set ？ 又什麼時候用 Map？



在老師的經驗中，其實統一都使用 Map 就好了，簡單明瞭；挺多就是 Values 放著別用，其實不用特別去使用 Set。

甚至許多程式語言中，Set 的底層就是 Map，在效能上也沒有差別，所以也不大有必要去分這麼細。