ConcurrentDictionary源码概读

ConcurrentDictionary的数据结构主要由Tables和Node组成,其中Tables包括桶(Node,节点)数组.局部锁(Local lock).每个锁保护的元素数量(PerLock).Node包含用户实际操作的key和value,以及为实现链表数据结构的下一个节点(Next Node)的引用和当前节点key的原始(未取正)散列值.以及其它一些标识. private class Tables { /// <summary> /// 每个桶的单链表 /// </summar…

Spark 源码浅读-SparkSubmit

Spark 源码浅读-任务提交SparkSubmit main方法 main方法主要用于初始化日志,然后接着调用doSubmit方法. override def main(args: Array[String]): Unit = { /* 初始化日志 */ val submit = new SparkSubmit() { self => override protected def parseArguments(args: Array[String]): SparkSubmitArguments…

spring-cloud-square源码速读(spring-cloud-square-okhttp篇)

欢迎访问我的GitHub https://github.com/zq2599/blog_demos 内容:所有原创文章分类汇总及配套源码,涉及Java.Docker.Kubernetes.DevOPS等: 前文回顾本篇是欣宸<spring-cloud-square原创>系列的第三篇,咱们快速回顾一下前面两篇: <五分钟搞懂spring-cloud-square>:说清楚了spring-cloud-square是什么 <spring-cloud-square开发实战(三种类型…

spring-cloud-square源码速读（retrofit + okhttp篇）

欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码):https://github.com/zq2599/blog_demos spring-cloud-square系列文章五分钟搞懂spring-cloud-square spring-cloud-square开发实战(三种类型全覆盖) spring-cloud-square源码速读(spring-cloud-square-okhttp篇) spring-cloud-square源码速读(retrofit + okhttp篇…

Handlebars模板引擎中的each嵌套及源码浅读

若显示效果不佳,可移步到愚安的小窝 Handlebars模板引擎作为时下最流行的模板引擎之一,已然在开发中为我们提供了无数便利.作为一款无语义的模板引擎,Handlebars只提供极少的helper函数,还原模板引擎的本身,也许这正是他在效率上略胜一筹的原因,这里有一个网友测试,表明Handlebars在万行效率上,稍胜jade,EJS一筹.当然,模板引擎这种东西除了效率外,开发效率,美观度也是很重要的考评一个模板引擎优劣的指标,例如,很多开发者都觉得Jade十分简洁.开发很爽.愚安在这里并不想…

[源码分析]读写锁ReentrantReadWriteLock

一.简介读写锁. 读锁之间是共享的. 写锁是独占的. 首先声明一点: 我在分析源码的时候, 把jdk源码复制出来进行中文的注释, 有时还进行编译调试什么的, 为了避免和jdk原生的类混淆, 我在类前面加了"My". 比如把ReentrantLock改名为了MyReentrantLock, 在源码分析的章节里, 我基本不会对源码进行修改, 所以请忽视这个"My"即可. 1. ReentrantReadWriteLock类里的字段 unsafe在这里是用来给TID_O…

【源码分析】HashMap源码再读-基于Java8

最近工作不是太忙,准备再读读一些源码,想来想去,还是先从JDK的源码读起吧,毕竟很久不去读了,很多东西都生疏了.当然,还是先从炙手可热的HashMap,每次读都会有一些收获.当然,JDK8对HashMap有一次优化一.一些参数我们首先看到的,应该是它的一些基本参数,这对于我们了解HashMap有一定的作用.他们分别是: 参数说明 capacity 容量,默认为16,最大为2^30 loadFactor 加载因子,默认0.75 threshold resize的阈值,capacity * l…

AQS源码泛读，梳理设计流程（jdk8）

一.AQS介绍 AQS(AbstractQueuedSynchronizer)抽象队列同步器,属于多线程编程的基本工具:JDK对其定义得很详细,并提供了多种常用的工具类(重入锁,读写锁,信号量,CyclicBarrier,CountDownLatch),在阅读源码的时候,我是从具体工具类往上读的,这样会比较便于理解AQS的设计. 下面,我将从五种常用类去分析源码,进而学习AQS. 论文地址二.开始吧,重入锁(ReetrantLock) 我们要阅读的重入锁,它首先遵循Lock的规范,并且实现了序…

MyBatis 之源码浅读

环境简介与入口记录一下尝试阅读Mybatis源码的过程,这篇笔记是我一边读,一遍记录下来的,虽然内容也不多,对Mybatis整体的架构体系也没有摸的很清楚,起码也能把这个过程整理下来,这也是我比较喜欢的一种学习方式吧单独Mybatis框架搭建的环境,没有和其他框架整合入口点的源码如下: @Test public void test01() { try { this.resourceAsStream = Resources.getResourceAsStream("SqlMapConfig.…

读源码【读mybatis的源码的思路】

✿ 需要掌握的编译器知识 ★ 编译器为eclipse为例子调试准备工作(步骤:Window -> Show View ->...): □ 打开调试断点Breakpoint: □ 打开变量监视: 要看一个方法的内部细节,按f5,进入要快速跳到某个位置[在目标位置上打个断点],然后按f8 观察方法的细节(执行流程),一步一步走,按f6 去除掉所有断点(编译器是eclipse) □ 注意看开始标记的执行位置对不对 f5调试的方式进入[若进入的是不相干的,按f7返回,再按f5进入一次] 举例: U…

Spark join 源码跟读记录

PairRDDFunctions类提供了以下两个join接口,只提供一个参数,不指定分区函数时默认使用HashPartitioner;提供numPartitions参数时,其内部的分区函数是HashPartitioner(numPartitions) def join[W](other: RDD[(K, W)]): RDD[(K, (V, W))] = self.withScope { //这里的defaultPartitioner 就是HashPartitioner,如果指定了HashPart…

React v16-alpha 从virtual dom 到 dom 源码简读

一.物料准备 1.克隆react源码, github 地址:https://github.com/facebook/react.git 2.安装gulp 3.在react源码根目录下: $npm install $gulp default (建议使用node 6.0+) gulp将文件处理在根目录下的build文件夹中,打开build查看react的源码,结构清晰,引用路径明了二.从生成 virtual dom 开始 react 生成一个组件有多种写法: es 5下:var Cp=React.…

源码跟读，Spring是如何解析和加载xml中配置的beans

Spring版本基于: 跟踪代码源码基于: https://github.com/deng-cc/KeepLearning commit id:c009ce47bd19e1faf9e07f12086cd440b7799a63 1.配置启动Spring所需的监听器 web.xml中配置监听器 <listener> <listener-class>org.springframework.web.context.ContextLoaderListener</listener-c…

Java集合&Spring源码浅读

记录自己现在知道的,以后了解了更多的话,再继续补上来 Java集合类 Collection 接口说明:是List,set 的父类.定义了集合初始模样.集合只存储对象. Jdk8文档,内部方法定义有: List接口说明:有序集合,可重复,继承Collection.常用实现类ArrayList,LinkedLiist.不常用但是得知道得Vector,Stack ArrayList: 数组集合查询快 ,增删慢 LinkedList: 链表集合查询慢增删快 vactor 线程安全 stack…

源码速读及点睛：HashMap

Java 8 HashMap的分离链表从Java 2到Java 1.7,HashMap在分离链表上的改变并不多,他们的算法基本上是相同的.如果我们假设对象的Hash值服从平均分布,那么获取一个对象需要的次数时间复杂度应该是O(NM)O(NM)(原为E(NM)E(NM),但数学期望应改为E(N2M)E(N2M)疑有误,译者注).Java 8 在没有降低哈希冲突的度的情况下,使用红黑树代替链表 ,将这个值降低到了O(log(NM))O(log⁡(NM))(与上同,疑有误,译者注). 数据越多…

JDK1.8源码泛读之Arrays

jdk1.8包含的常用集合工具类,一般包括两个: 数组工具类:`java.util.Arrays ` 结合工具类:`java.util.Collections` 今天就结合源码对`java.util.Arrays `的功能进行总结说明. 1.排序方法 `sort` 8种基本类型数组排序方法直接调用`java.util.DualPivotQuicksort`(双轴快速排序类)的相关方法进行排序. 而在该类的内部,又根据数组的大小和有序性的好坏,选择适合的排序算法.比如数组小于指定阈值,则采用使用…

Redis源码试读（一）源码准备

这里开始查看Redis的源码,之前是在看Unix的环境编程,虽然这本书写的很好,但是只看这个感觉有点隔靴搔痒.你可以知道沙子.水泥.钢筋的特性,但是要想建一栋大楼仍然是另一回事.Unix环境编程要看,同时也要借助源码来看下大神的操作. Redis的版本:Redis 4.0.1下载地址:http://download.redis.io/releases/redis-4.0.1.tar.gz源码查看工具:Source InsightSource Insight的版本:Source Insight 4…

Spring源码试读--BeanFactory模拟实现

动机现在Springboot越来越便捷,如果简单的Spring应用,已无需再配置xml文件,基本可以实现全注解,即使是SpringCloud的那套东西,也都可以通过yaml配置完成.最近一年一直在用Springboot+JPA或者Springboot+MyBatis,基本上不用Spring和SpringMVC了,心血来潮想着趁假期试着一点点实现一下Spring的基本功能(当然是会对照源码的,毕竟很多细节想不到,变量命名也会按照源码来),基本思路就是先按照Spring的类图试着自己写,争取实现相…

Layui 源码浅读（模块加载原理）

经典开场 // Layui ;! function (win) { var Lay = function () { this.v = '2.5.5'; }; win.layui = new Lay(); }(window); // Jquery (function (global, factory) { "use strict"; if (typeof module === "object" && typeof module.exports ===…

backbone event 事件订阅和发布源码小读

nodejs有eventEmitter 类,想到backbone 有个event模块可以对对象做事件绑定和触发,是backbone的核心模块. backbone event模块 on 添加自定义事件 off 删除自定义事件 trigger 派发自定义事件 once 添加只执行一次的自定义事件 (内部依赖于_.once) listenTo 添加一个观察对象 listenToOnce 添加一个仅执行一次的观察对象 stopListening 删除添加的观察对象 -----------------…

android.support.v4包中的LruCache源码简读

package android.util; import java.util.LinkedHashMap; import java.util.Map; /** * A cache that holds strong references to a limited number of values. Each time * a value is accessed, it is moved to the head of a queue. When a value is * added to a fu…

【18/12/31】hashcat源码粗读 --- sha256部分

还没有详细研究过sha256算法的详细原理,主要是移植cf10算法时,hashcat在cf10_parse_hash时并不是直接调用sha256_update和sha256_final, 而是为了precompute,将其中的步骤展开了,为了弄明白是怎么回事,于是肯定就得粗略研究一下其中的sha256实现了. 1. hashcat中sha256算法大致部分肯定是这两个部分: sha256_update_swap(): sha256_final(): 其中主要的是转换相关部分是 sha256_t…

Spring MVC之源码速读之RequestMappingHandlerAdapter

spring-webmvc-4.3.19.RELEASE 下面来看DispatcherServlet中的执行: /** * Exposes the DispatcherServlet-specific request attributes and delegates to {@link #doDispatch} * for the actual dispatching. */ @Override protected void doService(HttpServletRequest reques…

.net源码分析 - ConcurrentDictionary<TKey, TValue>

List源码分析 Dictionary源码分析 ConcurrentDictionary源码分析继上篇Dictionary源码分析,上篇讲过的在这里不会再重复 ConcurrentDictionary源码地址: https://github.com/dotnet/corefx/blob/master/src/System.Collections.Concurrent/src/System/Collections/Concurrent/ConcurrentDictionary.cs 前言 Con…

一起来看CORE源码（一） ConcurrentDictionary

先贴源码地址 https://github.com/dotnet/corefx/blob/master/src/System.Collections.Concurrent/src/System/Collections/Concurrent/ConcurrentDictionary.cs .NET CORE很大一个好处就是代码的开源,你可以详细的查看你使用类的源代码,并学习微软的写法和实现思路. 这里我对.net core中ConcurrentDictionary源码进行了分析,里面采用了Vola…