HashMap的数组长度为何必须是2的n次方

原創 神一样的存在 2023-04-30 14:28
  • 扩容方便，数字位移计算方便效率高；
  • 计算元素下标使用的方式是key的hash & (数组length - 1)，由于length是2^n，转换成二进制后2^-1最低位就全部都是1，比如111，就相当于是数组长度的掩码，那么hash & 111就可以将数组的每一位都覆盖，加入数组长度不是2^n，那么length-1低位不全是1，比如101，那么hash & 101就会出现数组有的位置永远都不会有值。
  • 扩容的时候一条链表最多映射到两条链表上，计算效率高
  • 2^n长度设计hash算法比较容易实现散列比较均匀
    發表評論
    所有評論
    還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
    相關文章

    Qt/C++音视频开发73-高效滤镜/文字水印/图形水印/图片水印/yolo运算后的结果显示到画面中

    一、前言 視頻監控系統發展到今天，越來越智能，比如這些年流行的人臉識別、物體識別、煙感識別等，都是需要拿到圖片數據去做運算處理，然後將結果顯示到視頻畫面中，或者還有要求將結果保存到視頻錄像文件中，以便打開回放查看。顯示到畫面中一般有兩種方式

    飛揚青雲 2024-05-10 14:33:24

    蓝桥15届stema编程题密码锁-动态规划 C++和Python最后一道题

    藍橋2024年1月15屆STEMAC++中級真題 第六題 編程實現：密碼鎖 提示信息： 密碼鎖：由 n 個從左到右並排的圓環組成，每個圓環上都有 10 個數字（0~9），藍色框內爲密碼顯示區，每個圓環在密碼顯示區只能顯示一個數字，如圖所示。

    Danlis 2024-05-10 14:32:23

    Pywinauto的几个小坑

    最近在使用pywinauto寫自動化時遇到幾個問題，總結一下備忘： 1. TextBox的輸入     TextBox的輸入一般使用pywinauto的 set_edit_text，但會出現一個問題：寫完後不生效，不像人工輸入後一樣生效。

    Believer007 2024-05-10 14:25:53

    gin-admin-cli配置记录

    --dir value， -d value 生成結構體的項目目錄 --module value， -m value 生成結構體的模塊（如：RBAC） --module-path value 生成結構體的模塊路徑（默認值：internal/

    水車 2024-05-10 14:24:02

    C#/.NET/.NET Core优秀项目和框架2024年4月简报

    前言 公衆號每月定期推廣和分享的C#/.NET/.NET Core優秀項目和框架（每週至少會推薦兩個優秀的項目和框架當然節假日除外），公衆號推文中有項目和框架的介紹、功能特點、使用方式以及部分功能截圖等（打不開或者打開GitHub很慢的同

    追逐時光 2024-05-10 14:23:32

    LLM生态下爬虫程序的现状与未来

    最近出現一批與LLM有關的新的爬蟲框架，一類是爲LLM提供內容抓取解析的，比如 Jina Reader 和 FireCrawl ，可以將抓取的網頁解析爲markdown這樣的對LLM友好的內容，例如markdown，這類本質上還是傳統的爬蟲

    JadePeng 2024-05-10 14:20:52

    Java线程池核心知识详解

    　本文所說的“核心線程”、“非核心線程”是一個虛擬的概念，是爲了方便描述而虛擬出來的概念，在代碼中並沒有哪個線程被標記爲“核心線程”或“非核心線程”，所有線程都是一樣的，只是當線程池中的線程多於指定的核心線程數量時，會將多出來的線程銷燬掉，

    uper超人 2024-05-10 14:17:01

    一个简单的MD5加盐

    雖然都說MD5加密一下密碼比較好，但是如果密碼過於簡單，比如123456，經過MD5加密之後還是不安全，因爲別有用心的人可以使用彩虹表來撞庫得到密碼。因此爲了加大破解難度，需要給MD5算法加鹽。下面是一個簡單的加鹽算法。 當然，我不是說加了

    uper超人 2024-05-10 14:17:01

    《最新出炉》系列入门篇-Python+Playwright自动化测试-45-鼠标操作-下篇

    1.簡介 鼠標爲我們使用電腦提供了很多方便，我們看到的東西就可以將鼠標移動過去進行點擊就可以打開或者訪問內容，當頁面內容過長時，我們也可以使用鼠標滾輪來實現對整個頁面內容的查看，其實playwright也有鼠標操作的方法。上一篇文章中已經講

    北京-宏哥 2024-05-10 14:16:11

    前端技术选型时有用的网站

    npm-compare.com 比如我們想比較 react-query和 swr，可以訪問 https://npm-compare.com/react-query,swr 查看結果，頁面提供了下載量，star 數量，lisense 等的

    dy-junior 2024-05-10 14:16:11

    apisix~jwt-auth插件

    在網關開啓jwt-auth插件之後，你的網關就具有了jwt解析和校驗的功能，主要是校驗jwt token的有效性，包含過期時間和簽名等。 https://apisix.apache.org/docs/apisix/plugins/jwt-

    張佔嶺 2024-05-10 14:14:11

    apisix~helm方式的部署到k8s

    什麼是apisix Apache APISIX 是一個高性能、輕量級的開源 API 網關，基於 Nginx 和 OpenResty 構建。APISIX 提供了豐富的功能和靈活的配置，適用於構建現代的微服務架構和雲原生應用。 以下是 Apac

    張佔嶺 2024-05-10 14:14:11

    2021看雪SDC议题回顾 | SaTC：一种全新的物联网设备漏洞自动化挖掘方法

    https://zhuanlan.zhihu.com/p/431335767 隨着物聯網技術的日新月異，未來物聯網的應用將越來越廣泛，但它同樣也會帶來大量安全漏洞。而當下IoT漏洞挖掘技術尚未完全成熟，許多人的信息安全意識不夠強，技術革新面

    朝暉 2024-05-10 14:07:40

    firmeye - IoT固件漏洞挖掘工具

    https://github.com/Vu1nT0tal/firmeye firmeye 是一個 IDA 插件，基於敏感函數參數回溯來輔助漏洞挖掘。我們知道，在固件漏洞挖掘中，從敏感/危險函數出發，尋找其參數來源，是一種很有效的漏洞挖掘方法

    朝暉 2024-05-10 14:07:40

    [论文阅读] 02.清华张超老师Fuzzing总结 - GreyOne: Discover Vulnerabilities with Data Flow Sensitive Fuzzing

    https://zhuanlan.zhihu.com/p/446308018 數據流敏感的漏洞挖掘方法Discover Vulnerabilities with Flow Sensitive FuzzingChao Zhang清華大學2nd

    朝暉 2024-05-10 14:07:40