ConcurrentHashMap分析及使用

/**
 * ConcurrentHashMapAnalyze.java
 */
package com.xxx.common.concurrent;

import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;

/**
 * ConcurrentHashMap 结构分析和使用
 */
public class ConcurrentHashMapAnalyze {
	
	// 多线程环境下,使用HashMap进行put操作会引起死循环,导致CPU利用率接近100%.
	// Hashtable使用synchronized来保证线程安全,在线程竞争激烈的情况下效率非常低.
	// 基于以上两个原因,ConcurrentHashMap闪亮登场.
	
	// 锁分段技术、Segment(锁角色)数组和HashEntry(存储键值)数组结构.
	// 一个ConcurrentHashMap包含一个Segment数组,一个Segment里包含一个HashEntry数组.
	// 每个HashEntry是一个链表结构的元素.
	
	/**
	 * Application entry point.
	 */
	public static void main(String[] args) {
		// 默认初始化大小为16(即Segment数组的长度为16,即有16把分段锁)
		Map<String, String> concurrentHashMap = new ConcurrentHashMap<String, String>();
		
		for (int i = 0; i < 20; i++) {
			// 通过对元素hashCode进行再哈希定位到Segment
			// 目的是为了减少哈希冲突,使元素均匀分布在不同的Segment
			// 定位到相应的Segment后加锁,判断扩容及扩容.
			concurrentHashMap.put("I" + i, "I" + i);
		}
		
		for (String key : concurrentHashMap.keySet()) {
			// Get操作简单高效,先经过一次再哈希,然后使用这个哈希值通过哈希运算
			// 定位到Segment,再通过哈希算法定位到元素,过程不需要加锁.
			String ts = concurrentHashMap.get(key);
			System.out.println(ts);
		}
		
		// 先通过两次不锁定Segment累加大小,如果统计过程中计数有变化再加锁统计.
		System.out.println(concurrentHashMap.size());
		
	}

}