HashMap同步深入探討

前言

HashMap是常用的資料結構物件，主要利用雜湊來存放資料內容，以key-value方式來存取資料，但是HashMap本身不是一個線程安全的Collection类，所謂線性安全就當有多個執行緒在執行時，同時呼叫一個MAP，保證當有其一條執行序存取MAP物件時，其他執行序必須保證存取的值是最新的。在thread搭配hashMap使用時，會出一些問題，我們會針對這些問題做一個解析

執行序安全

在考慮執行序安全下，宣告synchronized情況下，執行時出現下列問題

(1) High CPU LOADING: 發生在hashMap 在put時候會先去檢查容量是否超過臨界點，會新增一個大的hash表，然後把老的表搬去新Map表中，這個搬動的成本很大。
High CPU LOAD
(2) HashMap infinite loop problem: 死循環發生

HashMap與HashTable比較

(1) HashTable為同步且執行緒安全; HashMap執行緒不安全，非同步機制。
(2) HashMap 允許空建值;HashTable不允許
(3) HashTable是Dictionary的子類，HashMap是Map介面實作
(4) HashTable中hash空間大小是11，增加的方式是 old*2+1。HashMap中hash数组的空間大小是16，增加為2的指数。

ConcurrentHashMap(CHM)

ConcurrentHashMap取代HashMap同步機制，在CHM內部採用 HashEntry 和 Segment，HashEntry 用来封装映射表的键 / 值对；Segment 用来當鎖的角色。一個Segment會包含一組HashEntry健值組。

HashMap與ConcurrentHashMap比較

(1)HashMap 是non-thread safe的結構，不能在多執行緒下使用，如果需要thread safe模式須加上synchronized來使用。但是會造成一次只能有一個執行緒進入，造成其他執行緒都在排隊。
(2) ConcurrentHashMap:為thread safe的結構，讓MAP有多執行安全，可以多執行續來使用。

public class CHMTest implements  Runnable {
    Map

參考

留言

這個網誌中的熱門文章

GSON基礎教學

GSON 前言 JSON是很常見的資料交換格式，在JAVA領域常用處理JSON的函式庫:GSON、FastXML和JSON-B，本章節會以GSON為主，學習目標如下 JSON格式說明 GSON 套件函式 GSON: 物件轉換JSON字串 GSON: JSON字串轉換物件 JSON 格式說明 JSON全名為JavaScript Object Notation，它是一種輕量級的資料交換格式，會大為流行的理由，主要是他比傳統用xml更輕巧且容易處理， JSON表達方式物件會用大括弧{}，陣列則是用中括號[]。用JSON字串來表達Employee的物件內容，由JSON字串可以知道物件name、age、sex和salary屬性。 JSON表示員工資料方式: {“name”:”Jack Bryant”, “age”:18, “sex”:”M”,”salary”:3500.00} JSON陣列表示方式: 跟我們使用JAVA的陣列方式類似，內容值可以是數字’、文字、布林、陣列、物件、null等等。範例: 字串: [“紅”、”橙”、”黃”、”綠”、”青”、”藍”、”紫”} 布林: [true, true, false, false, true, true] GSON 套件函式 Gson為google所發布的函式庫，主要將物件與json字串之間的轉換時方便使用。當我們將JAVA物件轉換成JSON字串稱為序列化，JSON字串轉換至JAVA物件稱為反序列化。 GSON: 物件轉換JSON字串有了JSON基本概念後，我們進入本章重點，首先我們需要建立員工類別(Employee)，定義如下物件屬性員工類別 Employee name 名字 age 年紀 sex 性別 salary 薪水 /** * name:員工類別 */ public class Employee implements Serializable { //constructor public Employee(String name, double salary){ this.name = name; this.sala...

閱讀完整內容

PHP與Python搭配

今天介紹如何利用php網頁呼叫目錄下的python程式工作或是資料交換，本人整理的方法有兩種使用system()、exec()、shell_exec()呼叫程式 (1) string system ( string return_var ] ) 參考網址官網解釋system()用來執行外部命令，返回為印出的結果，passthru()跟system()類似但是它不會返回結果。範例1. 利用system執行ls指定並顯示在網頁上，無法使用變數保留ls的結果檔案名稱: psystem.php $jsondata= system("ls -al", $result); 結果: (2) exec() : string exec ( string output [, int &$return_var ]] ) 參考網址範例2. 利用exec執行python程式並可以回傳json格式給前端網頁做處理並顯示。我們ptopy.php就是可以看到callpy()為執行py的函式，它執行完pyEx01.py會將結果給$jsondata變數，做後面json解析。檔案名稱: ptopy.php function callpy() { $jsondata= exec("/usr/bin/python pyEx01.py"); return $jsondata ; } $jsondata= callpy(); echo $jsondata ; echo " " ; $obj = json_decode($jsondata) ; echo "name:".$obj-> { 'name'} .',' ; echo "id:".$obj-> { 'id'} ; 檔案名稱: pyEx01.py import sys ...

閱讀完整內容

Python AI-問題集

Python AI-問題集問題集 Jupyter Notebook執行ipywidgets會出現kernel死掉的錯誤發生(The kernel appears to have died) 解決方法 (1) 根據log檔來判斷問題：例如：log訊息出現OMP: Error #15: Initializing libiomp5.dylib, but found libiomp5.dylib already initialized. (2) 根據問題關鍵字找出問題所在：利用google查詢所遭遇到的問題，例如我把上面的問題上google查詢可以找到這篇的解法 https://blog.csdn.net/bingjianIT/article/details/86182096 (3)實作解法：我實作下面解法後，就可以順利執行手寫辨識的程式． //在Python宣告時加入 import os os.environ["KMP_DUPLICATE_LIB_OK"]="TRUE" 參考 https://blog.csdn.net/bingjianIT/article/details/86182096

閱讀完整內容

無聊看看

搜尋此網誌