位向量工作原理？

位向量是由一些二進制位組成的向量。

位向量可以用很少的內存存儲布爾變量。有些并行機增加了#34目錄內存#34，內存的每一頁在目錄內存中都有一個條目，每個目錄條目主要由#34狀態#34和#34位向量#34組成。#34Status#34描述了目錄對應的存儲頁面的當前情況，比如在其他緩存中是否有副本等。#34位向量#34的每一位對應一個處理器的本地緩存，共n位，每一位用于指示對應的緩存是否有存儲頁的副本。這樣，處理器在寫入一個頁面時，只需要根據位向量通知具有相應副本的對象，而這些對象的數量n一般遠小于系統的規模，與系統的規模n無關，支持了系統的可擴展性。

hashmap轉成紅黑樹的條件？

在jdk8及以上版本中處理哈希時，hashmap會在map中節點總數大于64且一個hashslot中的鏈表長度大于等于8時，將鏈表轉換為紅黑樹，以降低鏈表搜索的時間復雜度。

hash值不一致游戲斷開怎么處理？

1.開放定值法:

也稱為rehash方法，當關鍵字key的hash地址pH(key)時，基于P生成另一個hash地址p1，如果p1仍然，則基于P生成另一個hash地址p2，直到找到不的hash地址pi，并在其中存儲相應的元素。

一般用以下公式計算:hi(h(key)di)%mi1，2，…，n。

其中H(key)是哈希函數，m是表長，di稱為增量序列。增量序列的值不同，對應的重散列方法也不同。主要有三種:線性檢測重散列(發生時，按順序查找表中的下一個單元格，直到找到空單元格或搜索整個表)，二次檢測重散列(發生時，在表的左右兩側進行跳轉檢測，直到找到空單元格)，偽隨機檢測重散列。

2.鏈地址方法:

這種方法的基本思想是將所有哈希地址為I的元素組成一個名為同義詞鏈的單鏈表，并將單鏈表的頭指針存儲在哈希表的第I個單元中，因此查找、插入和刪除主要在同義詞鏈中進行。鏈地址法適用于頻繁插入和刪除。我之前看到的HashMap就是用這種方法來解決哈希的。

3.重新散列:

多寫哈希函數，如果一個哈希碼重復，就用另一個哈希函數，直到不一樣為止。

4.建立一個公共溢出區，就是把所有的放在另一個地方，而不是放在表中。面條。