chuhulin4007的博客

转载 Jdk1.8 HashMap源码解析（转）

原文地址：https://segmentfault.com/a/1190000012926722 文章写的很棒！大家可以去看一下

原创 二叉搜索树转双向链表

二叉搜索树的特点： 左节点比根节点小 右节点比根节点大 如果要构建一个有序的双向链表，很容易想到其实顺序就是二叉树的中序遍历 需要思考的点在于，怎么将这些节点互相连起来 对于每一个小的节点来说，就是左-根-右 然后就要获取上一个节点的根结点 这里我们想到了用栈的结构来实现整个需求 即先遍历左子树，把左子树所有的根结点都入栈，然后每次出栈之后，把自己的左右节点连起来以后，再去连下一个出栈的节点就可以...

原创 java虚拟机类加载

java虚拟机类加载 看完书本之后 ，很想把这些点都打通整合成一张图，但是现在看起来还不是很简显，如果哪里没有表述对，还请大佬指正。

原创 java内存模型之重排序

⭐️编译器和处理器为了优化程序性能而对指令序列进行重新排序

原创 java内存模型之内存模型的基础

原创 原子操作的实现原理

实现方式：基于缓存加锁和总线加锁。

原创 Synchronized

⭐️重量级锁

原创 Volatile

✅Java程序执行的过程 Java代码在编译后成为java字节码，字节码被类加载器加载到jvm中，jvm执行字节码，最终需要转化为汇编指令在cpu上执行。Java中所使用的并发机制依赖于jvm的实现和cpu的指令。 ⭐️Volatile在多线程并发编程中保证了共享变量的“可见性” ⭐️标准定义：java编程语言允许线程访问共享变量，为了确保共享变量能被准确和一致地更新，线程应该确保通过排他锁单独获...

原创 java高并发

⭐️并发实现机制：CPU通过给每个线程分配CPU时间片，一般是几十毫秒 多线程不一定快，是因为线程有创建和上下文切换的开销 那么既然如此，如何减少上下文切换呢？ 无锁并发编程 锁的使用，会引发上下文切换，可以避免用锁，如将数据的ID按照hash算法取模分段，不同的线程处理不同段的数据。 CAS算法 Java的Atomic包使用CAS算法来更新数据，而不需要锁。 对cas算法的讲解详见下面这...

原创 win10 xxx不是内部命令，无法.........

我是win10系统，以前用win7系统的时候，配置path变量的时候是一大串字符串，所以在配置新变量的时候，后面一定要有分号 而现在用的是win10系统，只需要新建变量，系统自动会分离各个变量。反而加了分号会出错，后面配置好几个变量都是栽在这儿了，去了分号就好了 ，...

原创 org.apache.spark.SparkException: A master URL must be set in your configuration

org.apache.spark.SparkException: A master URL must be set in your configuration 解决方法： sparkConf.setAppName(“SQLContextApp”).setMaster(“local[2]”) 缺少master就设置好master就好了，意思是开发是local模式...

原创 IDEA创建maven下的scala项目

配置mvn下的scala项目 -首先下载maven并配置maven的环境变量： 1)M2_HOME和MAVEN_HOME E:\Java\apache-maven-3.5.4 2)添加path变量 E:\Java\apache-maven-3.5.4 - 下载scala并配置环境变量，和maven一样并在File——settings——Plugins中下载scala - 修改仓库地址...