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- 修改仓库地址...