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().

Leetcode 陣列題型

這篇會跟著 Hannah 的鐵人賽刷的題目，會慢慢再更新其他題目。

陣列

陣列應該是資料結構中對於寫javascript的人來說最友好的，js的陣列可以放入不同型別的資料(像是C/Java這樣的語言，陣列的大小和資料型別要先定義)，加上js有許多陣列方法，雖然蠻多是O(n^2)以上，但相對的寫法算很簡潔…

學習目錄

我的學習順序大致會分Data Structure和Algorithms兩個大項
另外搭配leetcode的題目。

前言

這個系列主要是想自我挑戰30天用學資料結構和演算法。因為不是資訊本科生，對資料結構的理論一知半解，藉由筆記更加深印象。會搭配一個我很喜歡的前端工程師Hannah分享的鐵人賽文章，來做練習。這邊因為是我個人練習學習，順序或時間可能會跟Hannah的文章不一樣。

• 前端工程師用 javaScript 學演算法
• Data Structures and Algorithms (DSA)