![[用JS來寫演算法和了解資料結構] Data Structures - Day5 Hash Table - 集合 Set](/gallery/014.jpeg)
[用JS來寫演算法和了解資料結構] Data Structures - Day5 Hash Table - 集合 Set
Hash Tables
in javascript object could be represented Hash Tables.
Hash Collision -> 是指不同的輸入經過 Hash 函數計算後，得到了相同的輸出值。相同hash編號內的資料，會透過Linked List的方式串接在一起。
- Hash Table 常用在儲存使用者的 Email、使用者資料。
Operations on Hash Tables
- Insert - O(1)
- Access Lookup- O(1)
- Search - O(1)
- 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().