JDK8新增的原子操作类LongAdder前面的AtomicLong采用非阻塞CAS算法来实现，虽然相对于阻塞算法，性能提高了不少，但是呢，还是存在问题。在高并发的情况下，多个线程去竞争同一个原子性变量，必定会出现很多线程竞争失败，不断自旋，导致cpu空转。未来解决这个问题，LongAdder应用而生。前面可以看到，它的主要问题是竞争单个原子性变量，导致的竞争失败。那在LongAdder中采用的是，在内部维护多个Cell变量，初始值是Long型的0。这样子，在同样的并发两的情况下，去竞争单个cell的并发量会减少，并且当当前的cell竞争失败的时候，不是在当前的cell上继续做CAS尝试，而是...

Java并发包中的ThreadLocalRandom类1.1、Random类Random是使用最广泛的随机数生成类，它生成随机数的步骤就两步：①获取到老的随机数种子，根据老的随机数种子生成新的随机数种子，新的随机数种子覆盖老的随机数种子；②根据新的随机数种子生成随机数。存在的问题是，在多线程并发的情况下，多个线程可能获取了同一个老的种子，如果不作处理，生成的新的种子是一样的，自然生成的随机数也是一样的，这自然不是我们所希望的。那么，在Random类中所做的处理是，在更新老的随机数种子的时候，是一个CAS的操作，它使得同一时间的并发的线程只有一个能更新成功，能生成随机数。而其它的线程，使做一个自...

看书总结，《java并发编程之美》第二章。2.1、java中的线程安全问题线程安全问题是指多个线程同时读写一个共享资源并没有任何同步措施时，导致出现脏数据或者其它不可预见的结果的问题。最常见的是使用synchronized去进行同步。2.2、java中的共享变量内存不可见问题java的内存模型规定，将所有的变量都放到主存储中，当线程使用变量时，会把主内存里面的变量赋值到自己的工作空间或者中作内存（一级缓存），线程读写变量时操作的是自己工作内存中的变量，处理完之后将变量值更新所有CPU共享的缓存（二级缓存），然后更新到主内存。内存不可见问题，出现在多个线程同时对一个共享变量进行修改时，一个线程修...

看书总结记录，《java并发编程之美》，第一章。1.1、什么是线程？进程是代码在数据集合上的一次运行活动，是系统进行资源分配的基本单位。线程则是进程的一个执行路径，一个进程至少有一个线程，线程共享进程的堆、方法区等资源；但是每个线程又有自己独占的栈和程序计数器。1.2、线程的创建线程的创建有三种方法：1、方法一：继承Thread类，重写run()方法。缺点是，java的单继承和任务（run()）与代码没有分离，同一个任务逻辑要执行多个的时候，每一个都要创建一份任务代码。2、方法二：实现Runnable接口（任务类），并重写run()方法，然后new Thread(Runnable)。java的...

转发收藏，方便以后查找，感谢大佬!

转发记录，方便以后查找，感谢大佬！

本文是自己学习的一些总结，比较口语化，主要是为了加强记忆，和希望与大家分享。欢迎大佬们批判和指正！索引的数据结构，按照不同的类型来分：数据结构：B+树，Hash，full_text物理存储：聚簇索引、二级索引字段特性：主键索引、唯一索引、前缀索引字段个数：单列索引、联合索引创建主键索引和二级索引默认使用B+树，B+树的叶子节点存放数据，非叶子节点只存放索引，叶子节点之间是双向链表相连，适用于mysql中常见的基于范围的顺序查找。联合索引是符合最左匹配原则的，它在遇到> 、<范围匹配时会失效；而遇到>=、<=、like、between时不会失效。mysql5.6后使用了索...

本文是自己学习的一些总结，比较口语化，主要是为了加强记忆，和希望与大家分享。欢迎大佬们批判和指正！mysql中数据的存储是靠存储引擎来完成的，每当创建一个数据库的时候，就会创建以database为名的目录。里面会有db.opt文件，.frm文件和.ibd文件。其中，db.opt文件是存储数据库的字符集和字符校验规则的。.frm是表结构文件。.ibd是存储数据的文件。在mysql行记录的存储中，行格式有Redundant、Compact、Dynamic和 Compressed四种。redundant应该是已经被淘汰了的行格式，没什么人用了。而后面三种其实非常相似。那么以Compact为例。它是包...

本文是自己学习的一些总结，比较口语化，主要是为了加强记忆，和希望与大家分享。欢迎大佬们批判和指正！【建立连接——查缓存——解析SQL语句——执行SQL语句】【建立连接】mysql执行select语句的过程，要操作mysql数据库，那就得先从建立连接开始。它需要经过TCP的三次握手连接。当然了，这其中有很多细节的的问题需要注意到，比如mysql数据库支持多少个连接（默认是151个），连接长时间不用会不会断开（默认8h不用会断开）。【查缓存】连接建立之后，在旧版本是会走缓存的，而在8.0之后的版本缓存这块是被删除了的。因为这缓存其实是有鸡肋的，它是key-value的形式，然后key是保存的sel...

思路是中序遍历，在递归里面先递归左子树再递归右子树，然后每遍历一次记录数量count，要是到了count==k,保存这个节点。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代...

思路：这是我最开始的思路。队列加数组反转，因为不知道list有反转的方法。而且标记位的话，其实最好使用boolean类型的来做，这里是用int类型来的。出错的点在于——int n = queue.size();是要在for循环之前拿到的，因为在queue——for循环里面，有poll操作，所以queue的size是在变动的。 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publi...

思路：采用队列的方法，如果是奇数行就正常list，如果是偶数行就反转list再加入集合，反装是直接调用Collections的反转方法就行。 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class S...

队列的思路：先进先出。从root节点开看，加载root节点进去，层数result++；将root出队列的时候将root的左右子树节点加进去，在遍历出队列，再将左右子树节点都加进去，如此一层一层地将节点加入出来，记录层数。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; pu...

思路：递归写法。结束条件是到达null的节点，单层逻辑是，输出左右节点中深度更大的那个。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public int TreeDepth(TreeNode root) { //退出的条件是root =...