集合類Map底層數據結構總結

来源:https://www.cnblogs.com/big-data-hins/archive/2020/07/18/13337688.html
-Advertisement-
Play Games

3.4.1 hash map 整體框架是數組結構,每一個位置儲存同hashcode的鏈表與j7對比,j8變更的是,儲存的鏈表改成紅黑樹,從On時間複雜度降低至Ologn3.4.2 concurrentHashMap不可擴容數組儲存16個segment,每個sement為線程安全的數組,每一個數組類似 ...


3.4.1 hash map

整體框架是數組結構,每一個位置儲存同hashcode的鏈表
與j7對比,j8變更的是,儲存的鏈表改成紅黑樹,從On時間複雜度降低至Ologn
3.4.2 concurrentHashMap
不可擴容數組儲存16個segment,每個sement為線程安全的數組,每一個數組類似hash map,數組的位置儲存鏈表。
因此segment也被稱為分段鎖。合起來導致全局線程安全
因此,併發數最多是16個(併發的操作位置在不同的segment上)
3.4.3HashTable
遺留下的類,繼承dictionary類,線程安全的,但沒有CHM快,因為CHM有分段鎖。線程不安全可用HM替代
3.4.3 TreeMap
加入了排序功能,迭代器,遍歷的結果是排序後的
3.4.4 LinkedHashMap
加入了保有插入順序的功能;迭代器,遍歷的結果是排序後的


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • Node.js(JavaScript,everywhere) 1.Node.js 介紹 1.1. 為什麼要學習Node.js 企業需求 + 具有服務端開發經驗更好 + front-end + back-end + 全棧開發工程師(什麼都乾唄!!!) + 基本的網站開發能力 * 服務端 * 前端 * ...
  • // 更新當前頁碼 let totalPage = Math.ceil((this.totalNum - 1)/this.pageSize); let currentPage = this.currentPage > totalPage ? totalPage : this.currentPage; ...
  • 關於css在html的三種使用方式 1、內聯樣式(直接在html裡面使用style) eg:<h1 style="color:skyblue">這是一個測試標題</h1> 2、內聯樣式表(於在HTML文檔頭部 <head> 區域使用<style> 元素 來包含CSS) eg: <head> <sty ...
  • RN 組件的生命周期如下圖: 生命周期回調函數 掛載 當組件實例被創建並插入 DOM 中時,其生命周期調用順序如下: constructor() static getDerivedStateFromProps() render() componentDidMount() 註意: 下述生命周期方法即將 ...
  • 領域模型:這個是微服務的基礎,可以說是基礎模型; GateWay:實現服務的認證和授權,可以實現服務的聚合; 代表項目:Ocelot; 使用:添加Ocelot包,添加Ocelot配置,添加配置讀取代碼,註冊Ocelot服務,註冊Ocelot中間件; JWT的認證和授權; JWT有三部分組成:Head ...
  • 一、【什麼是水仙花數】 水仙花數(Narcissistic number)也被稱為超完全數字不變數(pluperfect digital invariant, PPDI)、自戀數、自冪數、阿姆斯壯數或阿姆斯特朗數(Armstrong number),水仙花數是指一個 3 位數,它的每個位上的數字的 ...
  • Oraclejdbc.properties driverClassName=oracle.jdbc.driver.OracleDriver url=jdbc:oracle:thin:@127.0.0.1:1521:orclusername=dbtestpassword=dbtest OJDBCUti ...
  • 簡介 字元串在各種編程語言中都是很基礎的一種類型,在Go中字元串簡單理解就是一個數組,數組裡面的元素是byte類型。因此基本上擁有類似數組的全部特性。例如len可以返回字元串的位元組數,註意不是字元的長度: s := "go" fmt.Println(len(s)) //2 也可以根據下標訪問該位置的 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...