2019年10月29日
虚拟机工具
摘要： 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灬 阅读(132) 评论(0) 推荐(0)
class线程信息
摘要： 字节码与数据类型 在虚拟机的指令集中，大多数的指令包含了其操作所对应的 数据类型信息 iLoad:从局部变量表中加载int型数据到操作数栈 大多数指令包含类型信息 类型多，指令少 加载与存储指令 加载和存储指令用于将数据在栈帧中的局部变量表和操作数栈直接来回传输 将局部变量表加载到操作数栈： ilo 阅读全文
posted @ 2019-10-29 02:19 snail灬 阅读(151) 评论(0) 推荐(0)
2019年10月28日
JVM对象及垃圾回收处理
摘要： 对象创建 • 给对象分配内存 • 线程安全性问题 • 初始化对象 • 执行构造方法 给对象分配内存 指针碰撞 假设Java堆中内存是绝对规整的，所有用过的内存都放在一边，空闲的内存放在另一边，中间放着一个指针作为分界点的指示器，那所分配内存就仅仅是把那个指针向空闲空间那边挪动一段与对象大小相等的距离 阅读全文
posted @ 2019-10-28 01:25 snail灬 阅读(1006) 评论(0) 推荐(0)
2019年10月25日
查找
摘要： 平均查找长度： 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灬 阅读(161) 评论(0) 推荐(0)
树
摘要： 表示方法：树形表示法、嵌套集合表示法、凹行表示法、广义表表示法 度为0的是叶子节点或者终端节点 度不为0的是非终端节点或者分支节点或者内部节点 根节点称为开始节点 数的存储结构：双亲表示法、孩子链表法、孩子兄弟表示法 树常用遍历：前序遍历和后序遍历 森林常用遍历：前序遍历和后序遍历 前序遍历一个树等 阅读全文
posted @ 2019-10-25 18:55 snail灬 阅读(227) 评论(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灬 阅读(167) 评论(0) 推荐(0)
队列
摘要： 队列的基本运算：置空队列、判空队列、入队列、出队列、取队列头 顺序队列(循环队列) 置空队列 ~~~c void InitQueue(CirQueue Q){ Q front=Q rear=0; } ~~~ 判空队列 ~~~c int QueueEmpty(CirQueue Q){ return Q 阅读全文
posted @ 2019-10-25 18:53 snail灬 阅读(173) 评论(0) 推荐(0)
栈
摘要： 栈 栈主要有空栈、判栈空、判栈满、进栈、出栈、取栈顶元素六种。 顺序栈 空栈： 判栈空 ~~~c int StackEmpty(SeqStack S){ return S top== 1; } ~~~ 判栈满 ~~~c int StackFull(SeqStack S){ return S top 阅读全文
posted @ 2019-10-25 18:52 snail灬 阅读(150) 评论(0) 推荐(0)
图
摘要： 有向图 无向图 图的遍历 深度优先遍历类似树的前序遍历，若采用邻接矩阵算法时间复杂度O($n^2$）,若采用邻接表表示时间复杂度O（n+e）。 广度优先遍历类似树的按层次遍历,若采用邻接矩阵算法时间复杂度O($n^2$),若采用邻接表表示，时间复杂度为O（n+e）。 图的生成树和最小生成树 最小生成 阅读全文
posted @ 2019-10-25 18:48 snail灬 阅读(138) 评论(0) 推荐(0)
排序
摘要： 排序方法：插入、选择、交换、归并、分配排序 插入排序 直接插入排序 流程图： 代码实现： void InsertSort(int arr[]){ for (int i = 1; i < arr.length; i++) { //需要插入的数据 int temp = arr[i]; int j = i 阅读全文
posted @ 2019-10-25 18:48 snail灬 阅读(280) 评论(0) 推荐(0)