前言：
集合是编程中最常用的数据结构。而谈到并发，几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区（Queue），比如常会用缓存作为外部文件的副本（HashMap）。这篇文章主要分析jdk1.5的3种并发集合类型（concurrent，copyonright，queue）中的ConcurrentHashMap，让我们从原理上细致的了解它们，能够让我们在深度项目开发中...
分类：
编程语言 时间：
2015-08-06 18:17:31
阅读次数：
172
先写个前提，系统中用tag来唯一标识数据，比如我的tag是10010000060，那么我可以根据tag去查询这个tag所对应的实体，然后去查找这个实体所对应的实体属性字段，最后根据这些实体属性字段的不同值（也就是规则）去查询数据，这样前后台都可以做代码的重构，然而我在数据钻取的时候，也就是说这个数据链接这个用户可能会去点多次，所以应该考虑到访问数据库次数的问题，怎样才能把这种小的数据量去缓存起来，...
分类：
其他好文 时间：
2015-08-03 19:20:01
阅读次数：
150
ConcurrentMap和Guava的LocalCache实现原理相近，底层的存储方式使用的时table方式来存储。这里使用最简单且最暴力的方式，在每次访问的时候均加锁。ConcurrentHashMap接口:public interface ConcurrentHashMap { publ...
分类：
编程语言 时间：
2015-07-25 22:41:25
阅读次数：
232
线程不安全的HashMap因为多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap，如以下代码final HashMap map = new HashMap(2);Thread t = new Thread(new Runn...
分类：
其他好文 时间：
2015-07-25 19:44:08
阅读次数：
94
欢迎转载，请附上出处：我们首先来看一下ConcurrentHashMap类的声明： public class ConcurrentHashMap extends AbstractMap
implements ConcurrentMap, Serializable其中，这个类继承了java.util.AbstractMap中已有的实现，这个在前...
分类：
编程语言 时间：
2015-07-22 19:04:53
阅读次数：
189
原文地址：http://ajax-xu.iteye.com/blog/1104649ConcurrentHashMap是Java 5中支持高并发、高吞吐量的线程安全HashMap实现。在这之前我对ConcurrentHashMap只有一些肤浅的理解，仅知道它采用了多个锁，大概也足够了。但是在经过一次...
分类：
其他好文 时间：
2015-07-22 09:11:39
阅读次数：
103
正文代码 import?java.util.List;
import?java.util.Map;
import?java.util.concurrent.ConcurrentHashMap;
import?java.util.concurrent.CopyOnWriteArrayList;
import?java.util.concurrent.ExecutorServ...
分类：
编程语言 时间：
2015-07-20 19:49:17
阅读次数：
155
简介
源码分析
HashMap是JAVA抽象出来存储键值对的集合，它的底层是哈希表，有哈希表就会有冲突，所以HashMap用单链表解决冲突，也就是拉链法。
HashMap是不安全的，在多线程的环境下可用ConcurrentHashMap，或者利用Collections工具类中的同步方法。先不急于说明其他的，我们先来分析一下单链表的构造static class Entry implemen...
分类：
其他好文 时间：
2015-07-20 16:23:29
阅读次数：
103
简述ConcurrentLinkedHashMap 是google团队提供的一个容器。它有什么用呢？其实它本身是对ConcurrentHashMap的封装，可以用来实现一个基于LRU策略的缓存。详细介绍可以参见http://code.google.com/p/concurrentlinkedhash...
分类：
其他好文 时间：
2015-07-15 16:50:34
阅读次数：
112
1.6的解释已经很多了,昨天本来做好的文章就不忍拿出来献丑了这篇链接就不错http://www.infoq.com/cn/articles/ConcurrentHashMap 本文就简单叙述1.7的更改部分.1:最明显的，采用了尝试自旋锁的机制（多核情况下尝试自旋64次(ps:put的时候，自旋会预...
分类：
其他好文 时间：
2015-07-11 16:41:16
阅读次数：
211
