//方式一：在for-each循环中使用entries来遍历 System.out.println("方式一：在for-each循环中使用entries来遍历"); for(Map.Entry<String, String> entry: map.entrySet()) { System.out.p... ...
分类：
编程语言 时间：
2019-10-31 10:48:17
阅读次数：
87
1.背景： countDownLatch是在java1.5被引入，跟它一起被引入的工具类还有CyclicBarrier、Semaphore、concurrentHashMap和BlockingQueue。 存在于java.util.cucurrent包下。 2.概念 countDownLatch这个 ...
分类：
其他好文 时间：
2019-10-27 10:47:23
阅读次数：
70
一、HashMap存在不理解的问题 HashMap 是如何确定数组下标，原码是使用 高位>>>16 并且进行（n-1) & hash操作。 二、ConcurrentHashMap 三、并发容器 ConcurrentHashMap：线程安全的HashMap的实现 ConcurrentSkipListS ...
分类：
编程语言 时间：
2019-10-26 01:31:04
阅读次数：
136
原文链接：https://segmentfault.com/a/1190000015726870 前言 Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 H ...
分类：
其他好文 时间：
2019-10-25 23:21:27
阅读次数：
111
首先看看CHM的重要成员变量： Put方法 AddCount方法 Transfer方法 其中值得注意的是，在进行节点迁移的时候，为什么p.hash&n==0就把他放在新tab下标为i的位置（即位置没有改变），而==1就把他放在tab下标为i+n的位置（即老位置+数组增加的长度）？ 首先与运算是满足分 ...
分类：
其他好文 时间：
2019-10-24 15:46:38
阅读次数：
53
1.0 数据结构 ConcurrentHashMap 是由 Segment 数组 结构和 HashEntry 数组 结构组成。 Segment 是一种可重入锁 ReentrantLock，在 ConcurrentHashMap 里扮演锁的角色，HashEntry 则用于存储键值对数据。 Concur ...
分类：
其他好文 时间：
2019-10-21 16:09:11
阅读次数：
100
ConcurrentHashMap是1.5引入的用于高并发情况下的检索和更新。本文是基于jdk8的代码进行分析的，从put方法入手，来看下该结构是如何实现的。 1. put方法 1.1 流程 1.2 一些关键方法 ...
分类：
其他好文 时间：
2019-10-18 15:41:46
阅读次数：
66
一、内容介绍； 主要简易介绍Map.Entry 和 ConcurrentHashMap 和使用，不深入专研源码的实现方式； Map.Entry Map是java中的接口,而Map.Entry是Map的一个内部接口；entrySet是Map对象的一个方法，返回一个实现Map.Entry的接口的对象集合 ...
分类：
其他好文 时间：
2019-10-18 12:44:13
阅读次数：
91
一、HashMap 的原理 1.HashMap简介 简单来讲，HashMap底层是由数组+链表的形式实现，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到 ...
分类：
其他好文 时间：
2019-10-13 18:46:54
阅读次数：
84
在准备进入concurrentHashMap的源码世界中的时候，发现很多方法是基于CAS原子操作的，之前在看JVM的时候确实看过CAS，但是并没有仔细的去研究，所以决定先一探究竟，经过网上查阅一些资料，对CAS还是有了一些理解。如果说在只有一个线程的时候，资源不会出现竞争，也不会存在所谓的共享资源的... ...
分类：
其他好文 时间：
2019-10-12 01:28:21
阅读次数：
381
