Map

The Map object holds key-value pairs and remembers the original insertion order of the keys.

• MDN MAP

• elements in an array do not repeat -> use Set

• elements in an object do not repeat -> use Map
  both have size, has(), and keys().

• 與Object有點類似，但Map裡面的key是唯一的，重複set會覆蓋舊的value

• Map的key除了原始型別外，可以是任何值object或function

Hash Tables

in javascript object could be represented Hash Tables.

Hash Collision -> 是指不同的輸入經過 Hash 函數計算後，得到了相同的輸出值。相同hash編號內的資料，會透過Linked List的方式串接在一起。

• Hash Table 常用在儲存使用者的 Email、使用者資料。

Operations on Hash Tables

1. Insert - O(1)
2. Access Lookup- O(1)
3. Search - O(1)
4. Delete - O(1)

集合 Set

The Set object lets you store unique values of any type, whether primitive values or object references.

• elements in an array do not repeat -> use Set
• elements in an object do not repeat -> use Map

both have size, has(), and keys().