国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > useId的實現原理

useId的實現原理

來源:千鋒教育
發布人:zyh
時間: 2023-06-29 16:00:00 1688025600

  身份生成算法

  身份 id 是 32 進制的字符串,其二進制表示對應樹中節點的位置。

  每次樹分叉成多個子節點時,我們都會在序列的左側添加額外的位數,表示子節點在當前子節點層級中的位置。  

00101       00010001011010101
╰─┬─╯ ╰───────┬───────╯
Fork 5 of 20 Parent id

  這里我們使用了兩個前置 0 位。如果只考慮當前的子節點,我們使用 101 就可以了,但是要表達當前層級所有的子節點,三位就不夠用。因此需要 5 位。

  出于同樣的原因,slots 是 1-indexed 而不是 0-indexed 。否則就無法區分該層級第 0 個子節點與父節點。

useId的實現原理

  如果一個節點只有一個子節點,并且沒有具體化的 id,聲明時沒有包含 useId hook。那么我們不需要在序列中分配任何空間。例如這兩顆數會產生相同的 id:  

<>                      <>
<Indirection> <A />
<A /> <B />
</Indirection> </>
<B />
</>

  為了處理這種情況,每次我們生成一個 id 時,都會分配一個一個新的層級。當然這個層級就只有一個節點「長度為 1 的數組」。

  最后,序列的大小可能會超出 32 位,發生這種情況時,我們通過將 id 的右側部分轉換為字符串并將其存儲在溢出變量中。之所以使用 32 位字符串,是因為 32 是 toString() 支持的 2 的最大冪數。這樣基數足夠大就能夠得到緊湊的 id 序列,并且我們希望基數是 2 的冪,因為每個 log2(base) 對應一個字符,也就是 log2(32) = 5 bits = 1 ,這樣意味著我們可以在不影響最終結果的情況下刪除末尾 5 的位。

聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取

上一篇

什么是action

下一篇

什么是reducer
相關推薦HOT