java基础系列之ConcurrentHashMap源码分析（基于jdk1.8）
1、前提 在阅读这篇博客之前，希望你对HashMap已经是有所理解的，否则可以参考这篇博客： jdk1.8源码分析-hashMap；另外你对java的cas操作也是有一定了解的，因为在这个类中大量使用到了cas相关的操作来保证线程安全的。 2、概述 ...
原文：Java并发系列[9]----ConcurrentHashMap源码分析
我们知道哈希表是一种非常高效的数据结构，设计优良的哈希函数可以使其上的增删改查操作达到O 级别。Java为我们提供了一个现成的哈希结构，那就是HashMap类，在前面的文章中我曾经介绍过HashMap类，知道它的所有方法都未进行同步，因此在多线程环境中是不安全的。为此，Java为我们提供了另外一个HashTable类，它对于多线程同步的处理非常简单粗暴，那就是在HashMap的基础上对其所有方法都 ...
2018-03-26 09:05 7 1336 推荐指数：
相关推荐
Java并发系列[10]----ThreadPoolExecutor源码分析
在日常的开发调试中，我们经常会直接new一个Thread对象来执行某个任务。这种方式在任务数较少的情况下比较简单实用，但是在并发量较大的场景中却有着致命的缺陷。例如在访问量巨大的网站中，如果每个请求都开启一个线程来处理的话，即使是再强大的服务器也支撑不住。一台电脑的CPU资源是有限的，在CPU ...
死磕 java集合之ConcurrentHashMap源码分析（一）
开篇问题 （1）ConcurrentHashMap与HashMap的数据结构是否一样？ （2）HashMap在多线程环境下何时会出现并发安全问题？ （3）ConcurrentHashMap是怎么解决并发安全问题的？ （4）ConcurrentHashMap使用了哪些锁 ...
Java并发系列[1]----AbstractQueuedSynchronizer源码分析之概要分析
AbstractQueuedSynchronizer这个类，由此可见这个类的重要性。所以在Java并发系列文章中我首先对Abst ...
Java并发系列[4]----AbstractQueuedSynchronizer源码分析之条件队列
通过前面三篇的分析，我们深入了解了AbstractQueuedSynchronizer的内部结构和一些设计理念，知道了AbstractQueuedSynchronizer内部维护了一个同步状态和两个排队区，这两个排队区分别是同步队列和条件队列。我们还是拿公共厕所做比喻，同步队列是主要的排队区 ...
ConcurrentHashMap源码分析
前言：ConcurrentHashMap是HashMap的线程安全版本，内部使用了数组+链表+红黑树的结构来存储数据，相对于同样线程安全的Hashtable来说，它在效率方面有很大的提升，因此多线程环境下更多的是使用ConcurrentHashMap，因此有必要对其原理进行分析。 注：本文jdk ...
ConcurrentHashMap源码分析(1.8)
0、说明 1、ConcurrentHashMap跟HashMap，HashTable的对比 2、ConcurrentHashMap原理概览 3、ConcurrentHashMap几个重要概念 4、ConcurrentHashMap几个重要方法 5、ConcurrentHashMap ...
Java并发（十七）：ConcurrentHashMap
先做总结： 1、HashMap HashTable ConcurrentHashMap HashMap：线程不安全 HashTable：线程安全，每个方法都加了 synchronized 修饰。类似 Collections.synchronizedMap(hashMap ...