Fork me on GitHub
摘要: 锁分段概述 在某些情况下,可以将锁分解技术进一步扩展为对一组独立对象上的锁进行分解,这种情况被称为锁分段。例如:ConcurrentHashMap。 锁分段的缺点 与采用单个锁来实现独占访问相比,要获取多个锁来实现独占访问将更加困难并且开销更高。通常,在执行一个操作时最多只需获取一个锁,但在某些情况 阅读全文
posted @ 2016-07-19 17:36 郑斌blog 阅读(1652) 评论(0) 推荐(0) 编辑
摘要: 如何使用 概述 ConcurrentHashMap: 线程安全; 其将整个Hash桶进行了分段segment,也就是将这个大的数组分成了几个小的片段segment,而且每个小的片段segment上面都有锁存在,那么在插入元素的时候就要先找到应该插入到哪一个片段segment,然后再在这个片段上面进行 阅读全文
posted @ 2016-07-19 16:53 郑斌blog 阅读(3636) 评论(0) 推荐(2) 编辑
摘要: 类声明: 概述: 线程不安全; <Key, Value>两者都可以为null; 不保证映射的顺序,特别是它不保证该顺序恒久不变; HashMap使用Iterator; HashMap中hash数组的默认大小是16,增长方式一定是2的指数倍; HashMap的数据结构: 在Java语言中,最基本的结构 阅读全文
posted @ 2016-07-19 12:21 郑斌blog 阅读(1364) 评论(0) 推荐(1) 编辑