0%

Stacks 與 Queues 是相對單純的資料結構,在取得資料時,只會依序取得最前或最後的那一筆資料,目的也是為了限制資料的使用; 而實作上,並不限於使用 Array 或 Linked List,只要符合個別的定義都可以稱為 Stacks 或 Queues。

閱讀全文 »

Linked List 是一種包含順序的資料結構,但和 Array 不同的是,沒有 index 來指出特定 Node,因此,如果要尋找 list 中的某個 Node,就需要遍歷整個 list; 因大多數程式語言在宣告 Array 時,都會固定其長度,並在記憶體中做連續性的儲存,Linked List 就是為了解決這種長度固定的問題而存在,避免太小不夠用或太大浪費空間。

為了達到彈性長度的目的,在記憶體中儲存時就會不連續,所以每個 Node 都會明確指出下一個 Node,以確保資料之間的鏈結。

閱讀全文 »

想像一下有一個非常大的資料庫如全國總人口,如果只是單純使用一個 Array 來儲存,每次查找的時間複雜度就會是 O(n),如果希望降低這些功能的時間複雜度到 O(1),就可以透過 hsah table 來達到;Hash Table 其實就是透過 hash function 將 key 轉換成索引,並以 key-value 的方式來儲存資料。

閱讀全文 »

在 React 18 中,如果開啟 Strict Mode,每當 component mounts 後,就會立即 unmount 再 remount 一次,這麼做的目的是提醒非必要的行為有被正確的清除,不過也不用擔心效能問題,因為這個行為只會發生在 development 模式下,所以非常建議在開發中啟動 Strict Mode,而非關閉它

閱讀全文 »