溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

URL去重該如何實(shí)現(xiàn)

發(fā)布時(shí)間:2021-12-31 17:30:25 來源:億速云 閱讀:135 作者:柒染 欄目:編程語言

URL去重該如何實(shí)現(xiàn),很多新手對此不是很清楚,為了幫助大家解決這個(gè)難題,下面小編將為大家詳細(xì)講解,有這方面需求的人可以來學(xué)習(xí)下,希望你能有所收獲。

URL去重該如何實(shí)現(xiàn)

URL去重該如何實(shí)現(xiàn)

URL去重該如何實(shí)現(xiàn)

URL去重該如何實(shí)現(xiàn)

IPv6編碼地址數(shù):2^128(約3.4×10^38)

IPv6是IETF設(shè)計(jì)的用于替代現(xiàn)行版本IP協(xié)議(IPv4)的下一代IP協(xié)議,號稱可以為全世界的每一粒沙子編上一個(gè)網(wǎng)址。

URL去重該如何實(shí)現(xiàn)

URL去重該如何實(shí)現(xiàn)

URL去重該如何實(shí)現(xiàn)

public <T> boolean put(T object, Funnel<? super T> funnel, int numHashFunctions, BitArray bits) {      long bitSize = bits.bitSize();      long hash74 = Hashing.murmur3_128().hashObject(object, funnel).asLong();      int hash2 = (int) hash74;      int hash3 = (int) (hash74 >>> 32);        boolean bitsChanged = false;      for (int i = 1; i <= numHashFunctions; i++) {          int combinedHash = hash2 + (i * hash3);          // Flip all the bits if it's negative (guaranteed positive number)          if (combinedHash < 0) {              combinedHash = ~combinedHash;          }          bitsChanged |= bits.set(combinedHash % bitSize);      }      return bitsChanged;  }

URL去重該如何實(shí)現(xiàn)

boolean set(long index) {       if (!get(index)) {           data[(int) (index >>> 6)] |= (1L << index);           bitCount++;           return true;       }       return false;   }       boolean get(long index) {       return (data[(int) (index >>> 6)] & (1L << index)) != 0;   }

02 先get()一下,看看是不是已經(jīng)置為1。

03 index右移6位就是除以64,說明data是long型的數(shù)組,除以64就定位到了bit所在的數(shù)組下標(biāo)。1L左移index位,定位到了bit在long中的位置。

看完上述內(nèi)容是否對您有幫助呢?如果還想對相關(guān)知識有進(jìn)一步的了解或閱讀更多相關(guān)文章,請關(guān)注億速云行業(yè)資訊頻道,感謝您對億速云的支持。

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

url
AI