2. 程式人生 > >探究ConcurrentHashMap中鍵值對在Segment[]的下標如何確定

探究ConcurrentHashMap中鍵值對在Segment[]的下標如何確定

阿新 • • 發佈：2018-12-14
1 public ConcurrentHashMap(int initialCapacity, 2 float loadFactor, int concurrencyLevel) { 3 if (!(loadFactor > 0) || initialCapacity < 0 || concurrencyLevel <= 0) 4 throw new IllegalArgumentException(); 5 if (concurrencyLevel > MAX_SEGMENTS)
6 concurrencyLevel = MAX_SEGMENTS; 7 int sshift = 0; 8 int ssize = 1; 9 //2^sshif=ssize，例:sshift=4,ssize=16; 10 //根據concurrentLevel計算得出ssize為segments陣列長度 11 while (ssize < concurrencyLevel) { 12 ++sshift; 13 ssize <<= 1;
14 } 15 //segmentShift和segmentMask的定義 16 this.segmentShift = 32 - sshift; 17 this.segmentMask = ssize - 1; 18 if (initialCapacity > MAXIMUM_CAPACITY) 19 initialCapacity = MAXIMUM_CAPACITY; 20 //計算cap的大小，即Segment中HashEntry的陣列長度，cap也一定為2的n次方.
21 int c = initialCapacity / ssize; 22 if (c * ssize < initialCapacity) 23 ++c; 24 int cap = MIN_SEGMENT_TABLE_CAPACITY; 25 while (cap < c) 26 cap <<= 1; 27 //建立segments陣列並初始化第一個Segment，其餘的Segment延遲初始化 28 Segment<K,V> s0 = 29 new Segment<K,V>(loadFactor, (int)(cap * loadFactor), 30 (HashEntry<K,V>[])new HashEntry[cap]); 31 Segment<K,V>[] ss = (Segment<K,V>[])new Segment[ssize]; 32 UNSAFE.putOrderedObject(ss, SBASE, s0); 33 this.segments = ss; 34 }

相關推薦

探究ConcurrentHashMap中鍵值對在Segment[]的下標如何確定

1 public ConcurrentHashMap(int initialCapacity, 2 float loadFactor, int concurrencyLevel) { 3 if (!(loadFactor

android 中 鍵值對 方式存取 資料 方式之 SharedPreferences

說道   資料存取， 那就要  持久化..（這裡不說File ,Sqlite ，哈哈，這些當然可以理解為 檔案.. ） SharedPreferences 檔案是使用 XML 格式來對資料進行管理的.

關於sqlalchemy中鍵值以雙下劃線開頭導致Unknown column錯誤的問題

在開發中遇到了一個奇葩的問題，設計的資料庫其中有Column以雙下劃線開頭，導致在執行中出現錯誤。現在以例子來複現並解決錯誤。首先建立資料表CREATE TABLE student ( id INT PRIMARY KEY AUTO_INCREMENT, __

009-java中常用的單個鍵值對

RKE tab string class lan integer eva guava 鍵值對 1、Java 6提供AbstractMap.SimpleEntry<K,V>和AbstractMap.SimpleImmutableEntry<K,V>

flutter中存儲鍵值對簡單數據(相當於前端localstorage概念)

number gac load add double EDA pen tex extend 首先需要安裝一個官方推薦包： 1 dependencies: 2 flutter: 3 sdk: flutter 4 shared_preferences: any

陣列中的物件里加鍵值對

let backTabledata = [ { id:'126652', no: '1', longitude: '103.94292', latitude: '30.620123', altitude: 501.00143, distance:'--' }, {

分割流：例如，將一個圖片（53k）以10k為單位（單位的大小可隨著檔案的大小進行調整）進行分割,並將分割資訊以鍵值對的形式儲存到.properties檔案中。最後還可以將分割的檔案能夠完整的合併在一起

將一個53k的圖片以10k為單位進行分割，最後再將分割的檔案合併到一起。 首先進行檔案的分割，這裡使用了兩種方法： （1）其中splitFile(file)方法只是簡單地將圖片進行了分割。 （2）splitFile_2(file)方法除了將檔案進行分割，還將一些配置資訊進行了儲存

獲取memcache快取下所有的鍵值對資訊

        快取是可以在很大程度上提高網站的響應速度和整體效能的工具，但是如果貿然直接修改資料庫的資料但是沒有更新快取就很容易使得前端頁面上仍然載入髒資料的，因此，對於一個WEB站點來說，快取內容的管理顯得尤為重要，筆者最近做的小專案中用到了memca

java——刪除HashMap中所有的鍵值對

第一種：❌（報錯） import java.util.HashMap; import java.util.Set; public class T{ public static void main(String[] args) { HashMap<String, Stri

在js中如何獲取一個hash物件的鍵值對,尤其是鍵的獲取

var obj = { '1' : 'apple', '2' : 'orange', '3' : 'pear' }; var arrMsg = ['apple', 'orange', 'pear']; var array = [{'111': 'apple'}, {'222': 'orange

spring boot 程式碼、註解配置獲取yml、properties檔案中的map即鍵值對

一、yml獲取自定義鍵值對 yml中的鍵值對 test: map: key1: value1 key2: value2 key3: value3 pom中的依賴配置 <dependency> <groupId>org.sprin

JS獲取物件鍵值對中key值的方法

使用Object.keysObject.keys( ) 會返回一個數組，陣列中是這個物件的key值列表所以只要Object.keys(a)[0]， 就可以得只包含一個鍵值對的key值下面是MDN中對Object.keys的描述Object.keys()方法會返回一個由一個給定

android studio中以鍵值對的形式儲存資料--------sharedpreferences的儲存與取出

sharedpreferences的儲存： 首先 新建一個Button用於儲存資料的觸發 <Button android:id="@+id/button_save" android:layout_width="wrap_content

將form中的值轉換為鍵值對函式，Json.parse和json.stringify()用法

var utils = {//將form中的值轉換為鍵值對函式 getFormJSON: function(form) { var jsonData = {};

移除map中的鍵值對

背景 專案中需要移除map集合中對應的鍵值對，用以控制資料的變化。 實現 這裡我寫了一個測試方法，通過列印日誌可以直觀的看到map中資料的變化，從而證明這樣的實現方式的正確性

解析js中的鍵值對 及 陣列的定義 及檢測陣列中是否有重複的資料

要解析的資料 var obj = {       "contractName":"合同","contractType":"合同型別","invoiceDate":"付款時間","amount":"付款銀行",       "taxAmount":"付款金額","paymen

linux下用cjson實現對資料鍵值對的封裝儲存

首先需要下載封裝好的cjson包包括 cjson.h cjson.c 為方便大家我已上傳 下載地址如下 http://download.csdn.net/detail/wuheshi/8353075 程式設計時加入標頭檔案cjson.h 就可以呼叫cjson.c裡面的函

微信小程式---向資料中新增鍵值對

------------------微信中資料變更後都要在this.seData中重新賦值。 ------------------新增資料要先將操作物件定義成一個變數，不能this.data.ff.push直接操作。（不知道為什麼）

獲取URL中的引數和對應值，以鍵值對方式返回

根據題意，URL可分為三類。即無引數，有一個引數，有多個引數。 http://www.jiangxiaobai.com http://www.jiangxiaobai.com?name=xiaobai http://www.jiangxiaobai.com?name=x

java中的鍵值對初步理解

何為 java 鍵值對？ 所謂鍵值對，可以檢視JDK文件中的 MAP介面，它的實現類都是鍵值對的形式儲存資料的。 java.util 介面 Map<K,V> 型別引數： K - 此對映所維護的鍵的型別 V - 對映值的型別 鍵：就是你存的值的