BlackCat

案例 生成的二进制 ClassFile 结构 ​ Class文件是一组以8位字节为基础单位的二进制流，各个数据项目严格按照顺序紧凑地 排列在Class文件之中，中间没有

CAS （CompareAndSwap 比较和交换） 定义 ​ CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。通常将 CAS 用于同步的方式是从地址 V 读取值 A，执行多步计算来获得新

内存模型基本概念 在并发编程中，需要处理两个关键问题：线程之间如何通信及线程之间如何同步。 线程之间的通信机制有两种：共享内存和消息传递。 ​ 共享内存：线程之间共享程序的公共状态，通过写-读内存的公

基本 synchronized,俗称对象锁。java 中互斥和同步都可以采用 synchronized 关键字来完成。 互斥是保证临界区的竞态条件发生，同一时刻只能有一个线程执行临界区代码。 同步是由

使用wait/notify 实现线程间的通信 API obj.wait() 让进入 object 监视器的线程到 waitSet 等待 obj.notify() 在 object 上正在 waitSe

共享的问题 临界区 一个程序运行多个线程本身是没有问题 问题出现在多个线程访问共享资源 ​ 多个线程读共享资源其实也没有问题 ​ 在多个线程对共享资源读写操作发生指令交错，就会出现问题 一段代码块如果

JAVA创建和运行线程 常见API 方法名 static 功能说明 注意 start() 启动一个新线程,在新的线程运行run方法中的代码 start方法只是让线程静茹就绪,里面代码不一定立刻运行

1. 红黑树的定义 红黑树是含有红黑链接并满足下列条件的二叉查找树： 2-3树和红黑树的对应关系 2.红黑树的API 2.1 节点类 因为每个节点都有一个指向自己的链接（从它的父节点指向它），我们可以

1.1 堆的定义 堆是计算机科学中一类特殊的数据结构的统称，堆通常可以被看做是一棵完全二叉树的数组对象. 堆的特性 1.它是完全二叉树 2.通常用数组来实现（如果一个节点的位置为k，则它的父节点的位置