將字符串用哈希函數(shù)轉(zhuǎn)換為一個(gè)或多個(gè)整型值，將bit型數(shù)組中對(duì)應(yīng)位置上的0改為1。
判斷該字符串是否存在時(shí)，只需要判斷這些位置上的值是否都為1，如果不是就說明一定不存在。但是反過來不能說明一定存在。
如：abc 轉(zhuǎn)換為3和5，就將arr[3]和arr[5]的值設(shè)置為1，只要這兩個(gè)值都為1，就說明abc可能存在 ，如果它們不全為1，可以保證abc一定不存在。
相關(guān)推薦HOT
內(nèi)部表和外部表（重點(diǎn)）
hive外部表是使用external關(guān)鍵字并指定一個(gè)hdfs目錄創(chuàng)建的表。hive內(nèi)部表在創(chuàng)建時(shí)會(huì)在對(duì)應(yīng)hive目錄下創(chuàng)建相應(yīng)的文件夾，外部表則以指定文件夾為...詳情>>
2022-09-02 17:21:00
Flink checkpoint和savepoint區(qū)別
Checkpoint是為runtime準(zhǔn)備的，Savepoint 是為用戶準(zhǔn)備的。Checkpoint 機(jī)制的目標(biāo)在于保證Flink作業(yè)意外崩潰重啟不影響exactly once 準(zhǔn)確性，通...詳情>>
2022-09-02 16:59:22
Flink State？
State：指一個(gè)具體的Task/Operator的狀態(tài)。State可以被記錄，在失敗的情況下數(shù)據(jù)還可以恢復(fù)，F(xiàn)link中有兩種基本類型的State： Keyed State， Op...詳情>>
2022-09-02 16:59:19
Flink反壓機(jī)制？
Flink 內(nèi)部是基于producer-consumer模型來進(jìn)行消息傳遞的，F(xiàn)link的反壓設(shè)計(jì)也是基于這個(gè)模型。Flink 使用了高效有界的分布式阻塞隊(duì)列，就像 Jav...詳情>>
2022-09-02 16:59:16
大數(shù)據(jù)面數(shù)據(jù)：Flink Allowed Lateness & Side OutPut？
雖說水位線(Watermark)表明早于它的事件不應(yīng)該再出現(xiàn)，但是接收到水位線以前的的消息是不可避免的，這就是所謂的遲到事件。實(shí)際上遲到事件是亂...詳情>>
2022-09-02 16:59:00
京公網(wǎng)安備 11010802030320號(hào)