5基礎構建模塊——併發容器

来源:http://www.cnblogs.com/water-melon/archive/2017/04/16/6720083.html
-Advertisement-
Play Games

併發容器 通過併發容器來替代同步容器,提供性能,可以極大地提高伸縮性並降低風險。 Java 5.0增加了兩種新的容器類型:Queue和BlockingQueue。Queue的實現有:ConcurrentLinkedQueue,這是一個傳統的先進先出的隊列,PriorityQueue(非併發的)優先隊 ...


併發容器

通過併發容器來替代同步容器,提供性能,可以極大地提高伸縮性並降低風險。

Java 5.0增加了兩種新的容器類型:Queue和BlockingQueue。Queue的實現有:ConcurrentLinkedQueue,這是一個傳統的先進先出的隊列,PriorityQueue(非併發的)優先隊列。Queue上的操作不會阻塞,如果隊列為空,獲取隊列元素的操作將返回空值。

BlockingQueue擴展了Queue,增加了可阻塞的插入和獲取操作。如果隊列為空獲取元素的操作,那麼獲取隊列元素的操作將一直阻塞,直到隊列出現一個可用的元素。如果隊列已滿(對於有界隊列來說),那麼插入元素的操作將一直阻塞,直到隊列中出現可用的空間。

ConcurrentHashMap與HashMap一樣也是基於散列的Map,但是它完全使用了不用的加鎖策略來提供更高的併發性和可伸縮性。ConcurrentHashMap並不是在每個方法上都使用同一個鎖來同步,而是使用了一種粒度更細的加鎖機制來實現更大程度的共用,也就是分段鎖。在這種機制中,任意數量的線程可以併發地訪問Map,執行讀取的線程和寫入的線程可以併發的進行,並且一定數量的寫入線程可以併發地修改Map。ConcurrentHashMap容器在迭代的時候不會拋出ConcurrentModificationException,因此不需要在迭代的過程加鎖。ConcurrentHashMap返回的迭代器具有弱一致性(Weakly Consistent),而並非“即使失敗”。弱一致性的迭代器可以容忍併發的修改,當創建迭代器時會遍歷所有的元素,並可以(但不保證)在迭代被構建後修改操作反應給容器。儘管這樣,任然還是有權衡的因素。對於需要在對整個Map進行計算的方法,例如size和isEmpty,這些方法的語義被略微減弱了以反應容器的併發特性。size在計算結果時可能已經過期了,它實際上是一個估計值,因此size返回的是一個近似值不是精確值。

額外的原子操作

ConcurrentHashMap不能被加鎖來進行獨占的訪問,因此我們無法使用客戶端加鎖來創建新的原子操作。這些複合操作都實現了原子操作,例如“若沒有則添加”,“若相對則移除(Remove-If-Equal)”和“若相等則替換(Replace-If-Equal)”等。

CopyOnWriteArrayList

CopyOnWriteArrayList用於替換同步List,在某些情況下提供了更好的併發性能。並且迭代期間不需要對容器進行加鎖或複製。“寫入時複製(Copy-On-Write)”容器的線程安全在於,只要正確的發佈一個事實的不可變對象,那麼訪問該對象就不需要加鎖同步。每次修改時,都會創建並重新發佈一個新的容器副本,從而實現可變性。“寫入時複製”容器迭代操作不會拋出ConcurrentModificationException,並且返回時的元素與迭代器創建時的元素完全一致,而不必考慮之後修改操作帶來的影響。“寫入時複製”容器修改操作需要一定的開銷,所以僅當迭代操作遠遠多於修改操作的時候,才應該使用它。


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

-Advertisement-
Play Games
更多相關文章
  • 後續要做個日誌相關的東西,先筆記一下。 slf4j是日誌框架的一個門面端,背後實現者有log4j,logback等等。 如何實現這個門面的呢? 一般我們使用的代碼如下: slf4j 的LoggerFactory具體實現了門面模式中對接各種實現的事情。 getILoggerFactory方法: 上面, ...
  • 1、在創建之初,可以選擇自己想要使用的python版本。 如果之後想要更換Python版本,可以通過~~~更換選擇Python版本。 2、創建.py文件,點擊文件名,出現如下界面: 點擊new--python_file,就可以成功創建.py文件。 3、因為我的這一版pycharm死活找不到file- ...
  • 工廠模式(Factory pattern)和單例模式一樣,是另外一種創建型模式。和單例模式不同的是,單例模式會創建和管理一個單獨的類型的單一對象,工廠模式則是用於創建多種不同類型的類的多個對象。 ...
  • Java容器指的是List,Set,Map這些類。由於翻譯的問題,問到集合,Collection這些指的都是它們幾個。 List ArrayList 隨機訪問快 LinkedList 插入刪除快 這個好理解,array嘛就是數組,隨機訪問快。link嘛就是鏈表,當然是插入刪除快了。 Set 每個元素 ...
  • 最近在學習JavaWeb, 但是在第一步的時候就出現問題了, 什麼問題呢, 就是關於Tomact的配置。 下麵我就詳細說明一下我配置過程中出現的問題以及怎麼解決的, 希望對大家能有所幫助。 首先,我們可以進入你安裝Tomact的bin目錄下, 然後你就可以發現有個文件, 名稱為startup.bat ...
  • datetime模塊用於是date和time模塊的合集,datetime有兩個常量,MAXYEAR和MINYEAR,分別是9999和1. datetime模塊定義了5個類,分別是 1.datetime.date:表示日期的類 2.datetime.datetime:表示日期時間的類 3.dateti ...
  • 前段時間使用c++做項目開發,需要根據根據配置文件路徑載入全局配置文件,並對外提供唯一訪問點。面對這樣一個需求,自然的就想到了使用單例模式來創建一個單例配置對象,供外部調用。一開始想使用boost中自帶的單例類來實現,但是遺憾的是,boost中的的單例類好像只能使用無參的類構造函數,而我希望將配置文 ...
  • 1231 最優佈線問題 1231 最優佈線問題 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 白銀 Silver 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 白銀 Silver 時間限制: 1 s 時間限制: 1 s 空間限制: 128000 KB 空間限制 ...
一周排行
    -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.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...