weixin_38935192的博客

volatile synchronized原理 内存模型： 计算机在执行程序时，每条指令都是在cpu中执行的，数据是存放在内存中的，因此cpu执行速度很快，而内存读取数据和向内存写入数据速度要慢的多，因此需要cpu中的高速缓存，来代替部分的内存交互，将运算所需要的数据复制一份到cpu的高速缓存中，运算结束后将cache中的数据刷新到内存中。、 在多核CPU中，每条线程可能运行于不同的CPU中，因此每个线程运行时有自己的高速缓存，存在以下情况： 初始时，...

Hashmap底层原理 什么是散列法：散列法（Hashing）是一种将字符组成的字符串转换为固定长度（一般是更短长度）的数值或索引值的方法，称为散列法，也叫哈希法。 由于通过更短的哈希值比用原始值进行数据库搜索更快，这种方法一般用来在数据库中建立索引并进行搜索，同时还用在各种解密算法中。 什么是HashMap:HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。HashMap储存的是键值对，HashMap很快。此类不保证映射的..

红黑树 二叉查找树： 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 优势：这种二分查找的思想，查找所需的最大次数等同于二叉查找树的高度 缺陷：多次插入较小值或者较大值的节点导致树不平衡，查找的性能大打折扣，几乎变成了线性 红黑树定义： 红黑树是一种含有红黑结点并能自平衡的二叉查找树。 它必须满足下面性质： 性质1：每个节点...