摘要: Java中的线程池是运用场景最多的并发框架,几乎所有需要异步或并发执行任务的程序都可以使用线程池。线程池就像数据库连接池的作用类似,只是线程池是用来重复管理线程避免创建大量线程增加开销。 合理的使用线程池: 降低创建线程和销毁线程的性能开销 合理的设置线程池大小可以避免因为线程数超出硬件资源瓶颈带来 阅读全文
posted @ 2019-10-29 21:24 snail灬 阅读(158) 评论(0) 推荐(0) 编辑
摘要: JMM保证原子性、可见性、有序性 原子性 两个高级的字节码指令monitorenter和monitorexit,在java中对应的Synchronized来保证代码块内的操作是原子的 可见性 volatile 写操作的时候会多出一个lock前缀的汇编指令 MESI的缓存一致性协议,来保证多CPU下的 阅读全文
posted @ 2019-10-29 21:22 snail灬 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 并发编程基础: 线程状态(NEW、RUNNABLE、BLOCKED、WAITING、TIME_WAITING、TERMINATED) NEW:初始状态,线程被构建,但是还没有调用 start 方法 RUNNABLED:运行状态,JAVA 线程把操作系统中的就绪和运行两种状态统一称为“运行中” BLO 阅读全文
posted @ 2019-10-29 21:17 snail灬 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 什么是Dockerfile? Dockerfile是一个包含用于组合映像的命令的文本文档。可以使用在命令行中调用任何命令。 Docker通过读取`Dockerfile`中的指令自动生成映像。 `docker build`命令用于从Dockerfile构建映像。可以在`docker build`命令中 阅读全文
posted @ 2019-10-29 19:31 snail灬 阅读(159) 评论(0) 推荐(0) 编辑
摘要: jps java process status jps l 主 类 全 名 jps m 运 行 传 入 主 类 的 jps v 虚 拟 机 参 数 jstat 类 加 载 , 内 存 , 垃 圾 收 集 , jit 编 译 信 息 、 https://docs.oracle.com/javase/8 阅读全文
posted @ 2019-10-29 02:20 snail灬 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 字节码与数据类型 在虚拟机的指令集中,大多数的指令包含了其操作所对应的 数据类型信息 iLoad:从局部变量表中加载int型数据到操作数栈 大多数指令包含类型信息 类型多,指令少 加载与存储指令 加载和存储指令用于将数据在栈帧中的局部变量表和操作数栈直接来回传输 将局部变量表加载到操作数栈: ilo 阅读全文
posted @ 2019-10-29 02:19 snail灬 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 对象创建 • 给对象分配内存 • 线程安全性问题 • 初始化对象 • 执行构造方法 给对象分配内存 指针碰撞 假设Java堆中内存是绝对规整的,所有用过的内存都放在一边,空闲的内存放在另一边,中间放着一个指针作为分界点的指示器,那所分配内存就仅仅是把那个指针向空闲空间那边挪动一段与对象大小相等的距离 阅读全文
posted @ 2019-10-28 01:25 snail灬 阅读(987) 评论(0) 推荐(0) 编辑
摘要: 平均查找长度: ASL=$\sum\limits _{i=1}^nP_{i}C_{i}$ 其中N为结点的个数,$P_{i}$是查找第i个结点的概率,默认情况下查找每个结点的概率是相同的, 平均查找长度可以简化为: ASL=$\tfrac 1n\sum\limits _{i=1}^nC_{i}$ 查找 阅读全文
posted @ 2019-10-25 18:56 snail灬 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 表示方法:树形表示法、嵌套集合表示法、凹行表示法、广义表表示法 度为0的是叶子节点或者终端节点 度不为0的是非终端节点或者分支节点或者内部节点 根节点称为开始节点 数的存储结构:双亲表示法、孩子链表法、孩子兄弟表示法 树常用遍历:前序遍历和后序遍历 森林常用遍历:前序遍历和后序遍历 前序遍历一个树等 阅读全文
posted @ 2019-10-25 18:55 snail灬 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 性质1 在二叉树的第i层至多有$2^{i 1}$个结点(i$\geq$1) 性质2 深度为K的二叉树至多有$2^k 1$个节点 (k$\geq$1) 二叉树的遍历 前序遍历 中序遍历 后序遍历 线索二叉树 一棵结点数目为n的二叉树,采用二叉链表的形式存储。对于每个结点均有指向左右孩子的两个指针域,而 阅读全文
posted @ 2019-10-25 18:54 snail灬 阅读(162) 评论(0) 推荐(0) 编辑