摘要：
硬件上存储器的层次结构 有一个问题： 当我们数据在L3到L6之间的时会被Load到不同的CPU之中，不同的CPU之间的数据怎么一致性 也就是说，一个线程改了CPU内部的数据，另一个线程在另一个CPU上怎么才能知道呢 解决办法 1. 把总线锁住(L2和L3之间加把锁)，一个CPU访问L3上的一个数的时 阅读全文
摘要：
1）归并排序思想 1）将数组分成两半 2）对左边排序 3）对右边排序 4）两边都排好顺了 对左右两边进行merge 代码步骤1）两个半截数组已经排好序的情况下，把他们合并到一起 第一次比较 1比3小 把1放到下面，i++ 第二次比较 4比3大 把3放到下面，j++ int mid=arr.lengt 阅读全文
摘要：
强软弱虚四种引用 1）强引用：平时new出来的对象，只要有引用在 即使发生GC也回收不了 2）软引用：空间不够就回收，软引用适合做缓存，空间足够就放在那里，不够用就回收 *** * 空间不够就会回收 * 软引用适合做缓存(空间足够就放在那里 不够用会回收) * -Xmx=20M */ public 阅读全文
摘要：
Docker简介 历史的演化 1）物理机时代：进程耦合，共享文件资源。资源抢占时，一个应用CPU过高会影响其它应用 2）虚拟化：虚拟机建立在虚拟硬件层之上，每个虚拟机都有独立的内核和用户程序以及依赖库，VM需要安装操作系统。 3）容器化技术：而 docker 容器建立在宿主机内核和 docker 服 阅读全文
摘要：
单例模式的演化 1)饿汉式：利用static关键字，在类初始化的时候就会调用静态方法 public class Singleton { private static final Singleton singleton=new Singleton(); private Singleton(){ } p 阅读全文
摘要：
实现生产者和消费者 wait()和notify()实现生产者和消费者 /** * 面试题：写一个固定容量同步容器，拥有put和get方法，以及getCount方法， * 能够支持2个生产者线程以及10个消费者线程的阻塞调用 * * 使用wait和notify/notifyAll来实现 * * @au 阅读全文
摘要：
概述 Synchronized 优点：实现简单，语义清晰，便于JVM堆栈跟踪，加锁解锁过程由JVM自动控制，提供了多种优化方案，使用更广泛 缺点：悲观的排他锁，不能进行高级功能 Lock 优点：可定时的、可轮询的与可中断的锁获取操作，提供了读写锁、公平锁和非公平锁 缺点：需手动释放锁unlock，不 阅读全文
摘要：
堆 堆和优先队列 Heap and Priority Queue 普通队列：先进先出，后进后出 优先队列：出队顺序和入队顺序无关；和优先级相关 使用数组实现优先队列时间复杂度：O(n^2)，使用堆的时间复杂度：O(nlgn) 最大堆是一颗完全的二叉树，并且任何一个节点都不大于它的父亲节点 所以我们可 阅读全文
摘要：
平衡二叉树和二叉查找树 至多有两个子节点的树成为二叉树 1）平衡二叉树 1）树的左右高度差不能超过1. 2）任何往下递归的左子树和右子树，必须符合第一条性质 3）没有任何节点的空树或只有跟节点的树也是平衡二叉树 树的节点Node是key value的形式。因为key可能不连续，甚至不是整数，所以我们 阅读全文
摘要：
SpringBoot诞生的背景 所有软件行业里面，如果要说商用体系，排在第一位的永远是java，因为java的体系丰富，支持度高，安全性也高 但是我们所有的开发者也不得不去忍受Java中的以下痛苦 举个栗子,如果不用springBoot,平时我们开发一个Web应用程序需要以下步骤 新建一个web工程 阅读全文