关键词：

　　ConcurrentHshMap的数据结构是由一个Segment数组和多个HashEntry数组组成，在Segement数组中包含了HashEntry数组。数据结构如下图所示：

　　Segement数组的意义就是将一个大的table分割成多个小的table来加锁，而每一个Segment元素存储的是HashEntry数组+链表，这个和HashMap的数据存储结构一样。

Put操作

         当执行put操作的时候，会进行第一次key的hash来定位Segement的位置，如该Segement还没有进行初始化，即通过CAS操作进行赋值，然后进行第二次hash操作，找到相应的HashEntry的位置，这里会利用继承过来的锁的特性，在将数据插入HashEntry位置时，会通过继承ReentrantLock的tryLock()方法尝试获取锁，如果获取成功就直接插入相应的位置，如果已经有线程获取该Segment的锁，那当前线程会以自旋的方式去继续调用tryLock()方法去获取锁，超过指定次数就挂起，等待唤醒。

Get操作

         ConcurrentHashMap的get操作跟HashMap类似，知识ConcurrentHashMap第一次需要经过一次hash定位到Segment的位置，然后再hash定位到指定过的HashEntry，遍历该HashEntry下的链表进行对比，成功就返回，不成功就返回null。

Size操作

         因为ConcurrentHashMap的元素大小是并发操作的，就是在计算size的时候，他还在并发插入数据，这可能会导致计算出来的size和实际的size不对应。Jdk1.7对这种情况有两种解决方案

1、  它会使用不加锁的模式去尝试多次计算ConcurrentHashMap的size，最多三次，比较前面两次计算的结果，结果一致就认为当前没有元素加入，计算的结果时准确的。

2、  如果第一种方案不符合，就会对每个Segment加锁，然后计算ConcurrentHashMap的size返回。

迭代操作

         ConcurrentHashMap的遍历时从后向前遍历的，因为如果有另一个线程B正在执行clear操作时，会把table中的所有slot都置为null，这个操作时从前向后执行的，如果线程A在遍历Map时也从前往后，就有可能出现追赶现象。

一步一步学vue

为了提升代码的逼格，之后代码改为Vue文件组件，之前代码虽然读起来容易理解，而且适合在小的项目中使用，但是有如下缺点：全局定义(Globaldefinitions) 强制要求每个component中的命名不得重复字符串模板(Stringtemplates) 缺... 查看详情

一步一步学vue

　　前言：我以后在文章最后再也不说我下篇博文要写什么，之前说的大家也可以忽略，如果你不忽略，会失望的??，不过说出去的话还是要表示一下的，简单介绍一下路由钩子：　　正如其名，vue-router 提供的导航钩子主要... 查看详情

一步一步学vue

本篇完成如下场景：1、系统包含首页、客户信息查询、登录三个模块2、默认进入系统首页，如果要进行用户查询，则需要进行登录授权3、查询用户后点击列表项，则进入详情页面基于上述场景需求描述，在客户端我们考虑，需... 查看详情

一步一步学vue

...不同，我们会对其进行增删改查的基本操作，之后进行进一步的完善，按照常规的系统使用经验，一般我们新增和编辑都是在模态框中处理，这里我们不会去构建复杂的模态框，只用一个简单的div层来代替，后期接下来的文章中... 查看详情

一步一步学vue

本篇是是vue路由的开篇，会以一个简单的demo对vue-router进行一个介绍，主要覆盖以下几个常用场景：1、路由跳转2、嵌套路由3、路由参数 1、Vue-Router　　一般来说，路由定义就是定义地址访问规则，然后由路由引擎根据这些... 查看详情

一步一步学jvm-垃圾回收算法

标记-清除算法        算法分为标记和清除两个阶段：首先标记所有需要回收的对象，在标记完成后统一回收所有被标记的对象。        该算法存在的缺点：　　1、 ... 查看详情

一步一步学nlp:熟悉nlp

NLP学习AI工程师必备的核心技能现实生活中的问题---->数学优化问题---->通过合适的工具解决whatisNLPNLP=NLP+NLUNLU:语音／文本->意思(meaning)Natural+langugeUnderstandingNLG:意思->文本／语音Natural+LangugeGenerationwhatis... 查看详情

一步一步学nlp:熟悉nlp

NLP学习AI工程师必备的核心技能现实生活中的问题---->数学优化问题---->通过合适的工具解决whatisNLPNLP=NLP+NLUNLU:语音／文本->意思(meaning)Natural+langugeUnderstandingNLG:意思->文本／语音Natural+LangugeGenerationwhatis... 查看详情

一步一步学多线程-synchronized

　　当线程执行请求synchronized方法或块时，monitor会设置几个虚拟逻辑数据结构来管理这些多线程。　　　　　　请求的线程会首先被加入到线程排队队列中，线程阻塞，当某个拥有线程锁的线程unlock之后，则排队队列里的线程... 查看详情

一步一步学jvm-垃圾回收

　　垃圾回收器在对对象进行回收前，首先要判断对象是否还“活着”。判断方法有以下两种引用计数法        给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1。当引用失... 查看详情

一步一步学zookeeper-zookeeper初了解

角色        Zookeeper中的角色主要有以下三类        领导者（Leader）             查看详情

一步一步学jvm-运行时数据区域

程序计数器（ProgramCounterRegister）        像我们平时读书一样，当我们在去做别的事情之前，我们会对我们读到什么地方了做一个标记，方便我们再回来的时候接着重新读。如果这本书有很多人读呢... 查看详情

一步一步学jvm-垃圾回收器

Serial收集器        Serial收集器是最基本、历史最悠久的收集器。这个收集器是一个单线程的收集器。它在进行垃圾收集时，必须暂停其他所有的工作线程，直到它收集结束。Serial收集器是新生代的收... 查看详情

一步一步学java：入门的基础知识

​​ JAVA入门的基础知识学的再多，也要记得复习复习基础知识丫；​ 基本类型及其转换数字中有byte,short,char，int，long，float，double的类型*在使用过程中：要注意在float后面加上F，在long后面加L；longi=10L;floatm=56.345F;char后... 查看详情

一步一步学jvm-java内存模型

主内存与工作内存        Java内存模型的主要目标是定义程序中各个变量的访问规则。即在虚拟机中将变量存储到内存和从内存中取出变量这样的底层细节。这里的变量和Java编程中所说的变量有所区... 查看详情

linux一步一步学linux——dnsdomainname命令(174)(代码片段)

00.目录文章目录00.目录01.命令概述02.命令格式03.常用选项04.参考示例05.附录01.命令概述dnsdomainname命令用于定义DNS系统中FQDN名称中的域名。dnsdomainname=hostname-d02.命令格式用法：dnsdomainname[-v]03.常用选项--help 显示帮助文档--ve... 查看详情

一步一步学ef系列6ioc之autofac

前言     之前的前5篇作为EF方面的基础篇，后面我们将使用MVC+EF并且使用IOC,Repository，UnitOfWork，DbContext来整体来学习。因为后面要用到IOC，所以本篇先单独先学习一下IOC，我们本本文单独主要学习Autofac，其实... 查看详情

一步一步学j2se-concurrenthashmap原理

　　ConcurrentHshMap的数据结构是由一个Segment数组和多个HashEntry数组组成，在Segement数组中包含了HashEntry数组。数据结构如下图所示：　　Segement数组的意义就是将一个大的table分割成多个小的table来加锁，而每一个Segment元素存储的... 查看详情