多線程筆記(三)

来源:https://www.cnblogs.com/xuzhuo123/archive/2022/05/14/16269332.html
-Advertisement-
Play Games

多線程筆記(三) 1. 同步容器與併發容器 同步容器 通過synchronized關鍵字實現線程安全的容器;或通過Collections這個工具類的synchronizedXXX方法創建的容器,都稱為同步容器 例如Vector, Stack, Hashtable Vector是list介面的線程安全 ...


多線程筆記(三)

1. 同步容器與併發容器

同步容器

通過synchronized關鍵字實現線程安全的容器;或通過Collections這個工具類的synchronizedXXX方法創建的容器,都稱為同步容器

例如Vector, Stack, Hashtable

Vector是list介面的線程安全實現

Stack是Vector的子類,是一個先進後出的棧,入棧和出棧都是同步的

Hashtable是Map介面的線程安全實現

併發容器

同步容器一次只能允許一個線程去使用,因此性能較差。

允許多線程同時使用容器,並能保證線程安全的容器都是併發容器。

併發容器有兩個介面,分別為ConcurrentMapBlockingQueue

主要的實現

  • CopyOnWrite容器
    • CopyOnWriteArrayList
    • CopyOnWriteArraySet
  • ConcurrentMap的實現類
    • ConcurrentHashMap
    • ConcurrentSkipListMap(支持排序)
  • 阻塞隊列的實現
    • ArrayBlockingQueue:使用數組實現的有界阻塞隊列
    • LinkedBlockingQueue:使用鏈表實現的有界阻塞隊列
    • PriorityBlockingQueue:支持優先順序的無界阻塞隊列
    • DelayQueue:支持延時獲取元素的無界阻塞隊列
    • SyncronousQueue:不存儲元素的阻塞隊列
    • LinkedTransferQueue:使用鏈表實現的無界阻塞隊列
    • LinkedBlockingDeque:使用鏈表實現的雙向阻塞隊列
  • 非阻塞隊列的實現:
    • ConcurrentLinkedQueue:使用鏈表實現的無界非阻塞隊列
    • ConcurrentLinkedDeque:使用鏈表實現的雙向非阻塞隊列

2. CopyOnWriteArrayList

CopyOnWriteArrayList是一個允許多線程使用,能夠保證線程安全,底層使用數組實現的併發容器。

基本設計思想

​ 內部還是使用數組來存放數據,CopyOnWrite指的是寫時複製,一個數組在讀的時候使用原數組,寫的時候,假如添加一個元素進來,先copy原來的數組,添加一個元素的位置,然後把新的元素放進來。這時記憶體裡面同時存在兩個數組,原數組支持讀請求,新數組支持讀請求。同時將指向原數組的變數改為指向新數組。

缺點:

​ 每次寫的時候,都去cpoy一份數據出來,如果數據比較大的話,比較耗費記憶體

​ 只能保證數據最終一致,不能保證實時一致,當數據在修改的時候,讀取到的數據是”舊“的值。

適用場景:讀多寫少,對實時性要求不是特別高。

3. ConcurrentHashMap

概述

ConcurrentHashMap是一個實現Map功能的併發容器,也可以認為是一個線程安全的HashMap

不同JDK版本裡面的實現機制不一樣的。JDK1.8之前是數組加鏈表,JDK1.8及其之後是數組加鏈表/紅黑樹。

ConcurrentHashMap繼承了AbstractMap,實現了ConcurrentMap介面

AbstractMap實現了Map介面,提供了Map介面的骨幹實現,如果我們自己想要實現一個Map,可以繼承AbstractMap,這樣可以最大限度的減少自己實現Map這類數據結構所需要的工作量。

ConcurrentMap主要提供了一些針對Map的原子操作

內部結構

使用Node<K, V>[](Node類型的數組)來存放數據

Node節點類型

Node:

用來存放k-v數據的node,如果發生了哈希衝突,那麼就使用鏈表法解決

TreeBin

它是一個指向紅黑樹的代理節點,用來存放數據,樹上的節點是TreeNode,TreeNode繼承了Node節點。TreeBin的作用是方便對紅黑樹的操作(左旋,右旋,刪除,平衡等等),TreeBin還包含了加鎖解鎖等操作。

ForwardingNode

是一種臨時節點,擴容的時候才會使用。不存儲數據。

ReservationNode

保留節點,給ConcurrentHashMap中的一些特殊方法使用,不存儲數據。只在computeIfAbsent和compute這兩個方法裡面使用。

擴容和數據遷移的思路

擴容:

  1. 數組擴容:創建一個新數組,通常長度為原來的兩倍

  2. 數據遷移:把舊的數組裡的數據拷貝到新的數組裡面

擴容部分大家可以看看這一篇 https://blog.csdn.net/zzu_seu/article/details/106698150

4. BlockingQueue

阻塞隊列(BlockingQueue):在併發環境下,調用隊列的過程中,會根據情況去阻塞調用線程,實現這樣帶阻塞功能的隊列,就是阻塞隊列。

阻塞隊列是通過“鎖”?來實現的,主要用在生產者-消費者模式,用於線程間的數據交換和系統解耦。

阻塞隊列的作用:

  • 如果線程向隊列插入元素,而這個時候隊列滿了,就會阻塞這個線程,直到隊列有空閑。
  • 如果線程從隊列中獲取元素,而這個時候,隊列為空,就會阻塞這個線程,直到隊列裡面有數據

BlockingQueue介面中的一些方法

操作成功返回true, 如果操作失敗拋異常:add(E e), remove(Object o)

操作成功返回true,操作失敗返回false:offer(E e)

隊列滿了阻塞調用線程:put(E e), take()

阻塞+超時:offer(E e, long timeout, TimeUnit unit), poll(long timeout, TimeUnit unit)

阻塞隊列的特點

  • 不能包含null元素
  • 實現這個介面的類都必須是線程安全的
  • 可以限定容量大小

5. ArrayBlockingQueue

ArrayBlockingQueue是BlockingQueue介面的典型實現。

ArrayBlockingQueue是基於數組來實現的,有界的阻塞隊列

ArrayBlockingQueue特點

  • 隊列容量在創建的時候指定,之後不可更改
  • 插入元素在隊尾,刪除元素在隊首
  • 隊列滿了,對阻塞插入元素的線程,隊列為空,會阻塞刪除元素的線程
  • 支持公平/非公平的冊羅,預設是非公平的
  • 加的鎖是全局鎖,如果在處理出隊的時候,是處理不了入隊的,反之同理。在超高併發環境下,可能會有性能問題

6. LinkedBlockingQueue

LinkedBlockingQueue是BlockingQueue介面的典型實現。

LinkedBlockingQueue是基於鏈表實現的,一種近似有界阻塞隊列。

LinkedBlockingQueue特點

  • 與ArrayBlockingQueue的全局鎖不同的是,LinkedBlockingQueue有兩把鎖,一把是控制入隊的putLock,一把是控制出隊的takeLock。
  • 與ArrayBlockingQueue初始必須指定隊列大小不同的是,其可以在初始化時指定隊列的容量,如果不指定,容量大小預設為Integer的最大值。
  • 與ArrayBlockingQueue可以指定公平/非公平策略不同的是,LinkedBlockingQueue不可以指定公平/非公平策略。

7. ConcurrentLinkedQueue

ConcurrentLinkedQueue是Queue介面的實現

ConcurrentLinkedQueue是基於鏈表實現的,無界的非阻塞隊列

與阻塞隊列最大的不同是,該隊列不再基於“鎖”來保證隊列的併發安全性,而是通過自旋+CAS的方式來保證


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

-Advertisement-
Play Games
更多相關文章
  • JS 頁面演示背景 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>ivanlee</title> <link rel="shortcut icon" href="ab_favicon.ico"> <styl ...
  • 一、概述 Scala是一門多範式的編程語言,一種類似java的編程語言 ,設計初衷是實現可伸縮的語言 、並集成面向對象編程和函數式編程的各種特性。Spark就是使用Scala編寫的。因此為了更好的學習大數據開發, 需要掌握Scala這門語言,當然Spark的興起,也帶動Scala語言的發展!官方文檔 ...
  • 實踐是唯一的真理。 #變數 ##變數的定義 變數就是可以變化的量。 JAVA變數是程式中最基礎的程式單元,其要素包括變數名,變數類型及作用域。 寫程式要註意程式的可讀性 如圖所示,可以一行寫多個對象,但是不建議。 代碼也能使用Ctrl+F搜索,方便排錯。 ##註意事項: 每個變數都有類型,類型可以是 ...
  • GO的環境配置? GOPATH GOROOT 都是幹嘛用的? 配置環境跟java對比有點奇怪 https://blog.csdn.net/weixin_40563757/article/details/115476327 語言特性 協程? 建立一個協程很簡單 加一個go關鍵字就可以 package ...
  • mybatis層編寫完畢後的項目目錄 1.右鍵SpringMVC2項目-》new-》Modual-》選擇maven項目(我的項目名為Study09_ssm),輸入模塊名,點擊Finish 2.第二部的操作就是將idea的基本運行環境搞定,包括:添加web支持,配置tomcat,配置project s ...
  • #類型轉換 由於java是強類型語言,所以在進行某些運算的時候,需要用到類型轉換。 低-->高指的是位元組大小,從小到大。 小數的優先順序大於整數 數值進行類型轉換時不要讓數據溢出 由低到高可以直接轉換,無需額外代碼。 註意點: 1 不能對布爾值進行轉換 2 不能把對象類型轉換為不相干的類型 3 在把高 ...
  • 開發環境: SpringBoot: 2.6.5 SpringCloud: 2021.0.0 SpringCloudAlibaba: 2021.0.1.0 Nacos: 2.1.0 代碼: @Slf4j @Component public class MyInMemoryRouteDefinition ...
  • 一、分頁查詢(引用了element框架) 思路: Sql語句:select * from <表名> limit <從第幾條開始查詢>,<查詢多少條數據> 例子:select * from user limit 2,10; 前端:傳遞兩個數據給後端:begin,size 但是我們分頁查詢的頁面肯定不會 ...
一周排行
    -Advertisement-
    Play Games
  • Timer是什麼 Timer 是一種用於創建定期粒度行為的機制。 與標準的 .NET System.Threading.Timer 類相似,Orleans 的 Timer 允許在一段時間後執行特定的操作,或者在特定的時間間隔內重覆執行操作。 它在分散式系統中具有重要作用,特別是在處理需要周期性執行的 ...
  • 前言 相信很多做WPF開發的小伙伴都遇到過表格類的需求,雖然現有的Grid控制項也能實現,但是使用起來的體驗感並不好,比如要實現一個Excel中的表格效果,估計你能想到的第一個方法就是套Border控制項,用這種方法你需要控制每個Border的邊框,並且在一堆Bordr中找到Grid.Row,Grid. ...
  • .NET C#程式啟動閃退,目錄導致的問題 這是第2次踩這個坑了,很小的編程細節,容易忽略,所以寫個博客,分享給大家。 1.第一次坑:是windows 系統把程式運行成服務,找不到配置文件,原因是以服務運行它的工作目錄是在C:\Windows\System32 2.本次坑:WPF桌面程式通過註冊表設 ...
  • 在分散式系統中,數據的持久化是至關重要的一環。 Orleans 7 引入了強大的持久化功能,使得在分散式環境下管理數據變得更加輕鬆和可靠。 本文將介紹什麼是 Orleans 7 的持久化,如何設置它以及相應的代碼示例。 什麼是 Orleans 7 的持久化? Orleans 7 的持久化是指將 Or ...
  • 前言 .NET Feature Management 是一個用於管理應用程式功能的庫,它可以幫助開發人員在應用程式中輕鬆地添加、移除和管理功能。使用 Feature Management,開發人員可以根據不同用戶、環境或其他條件來動態地控制應用程式中的功能。這使得開發人員可以更靈活地管理應用程式的功 ...
  • 在 WPF 應用程式中,拖放操作是實現用戶交互的重要組成部分。通過拖放操作,用戶可以輕鬆地將數據從一個位置移動到另一個位置,或者將控制項從一個容器移動到另一個容器。然而,WPF 中預設的拖放操作可能並不是那麼好用。為瞭解決這個問題,我們可以自定義一個 Panel 來實現更簡單的拖拽操作。 自定義 Pa ...
  • 在實際使用中,由於涉及到不同編程語言之間互相調用,導致C++ 中的OpenCV與C#中的OpenCvSharp 圖像數據在不同編程語言之間難以有效傳遞。在本文中我們將結合OpenCvSharp源碼實現原理,探究兩種數據之間的通信方式。 ...
  • 一、前言 這是一篇搭建許可權管理系統的系列文章。 隨著網路的發展,信息安全對應任何企業來說都越發的重要,而本系列文章將和大家一起一步一步搭建一個全新的許可權管理系統。 說明:由於搭建一個全新的項目過於繁瑣,所有作者將挑選核心代碼和核心思路進行分享。 二、技術選擇 三、開始設計 1、自主搭建vue前端和. ...
  • Csharper中的表達式樹 這節課來瞭解一下表示式樹是什麼? 在C#中,表達式樹是一種數據結構,它可以表示一些代碼塊,如Lambda表達式或查詢表達式。表達式樹使你能夠查看和操作數據,就像你可以查看和操作代碼一樣。它們通常用於創建動態查詢和解析表達式。 一、認識表達式樹 為什麼要這樣說?它和委托有 ...
  • 在使用Django等框架來操作MySQL時,實際上底層還是通過Python來操作的,首先需要安裝一個驅動程式,在Python3中,驅動程式有多種選擇,比如有pymysql以及mysqlclient等。使用pip命令安裝mysqlclient失敗應如何解決? 安裝的python版本說明 機器同時安裝了 ...