- 博客(5)
- 收藏
- 关注
RSS订阅原创 JAVA-注解
注解定义 Java 注解是附加在代码中的一些元信息，用于一些工具在编译、运行时进行解析和使用，起到说明、配置的功能。注解不会也不能影响代码的实际逻辑，仅仅起到辅助性的作用。注解包含在 java.lang.annotation 包中。 注意：注解本身不是代码的一部分，注解作用在类或者方法、属性上不会自己起作用，需要其他工具（代码）主动去获取注解的信息。 作用 替代配置文件：例如spring中的...
2018-10-30 13:44:38
1199
原创 JVM-可达性分析
jvm中判断对象是否存活的方法 1、引用计数 2、可达性分析 1、什么是引用计数？ 每个对象自身持有一个计数器，每当对象被一个地方引用，计数器便+1；当引用失效时，计数器-1。当对象的计数器为0时，该对象便是一个不被使用的对象，即“死亡”。 引用计数器实现简单，效率高。然而难以解决对象之间相互循环引用的问题（两个失效对象相互保存了对方的指针）。故JVM判定对象是否存活，并没有使用引用计数器，而是...
2018-10-09 11:10:48
3555
1
原创 B+与数据库索引
B+树存在的意义 B+树主要作为索引，用以快速查找指定数据。 **注意：**需要了解B树，B+树的定义再来看该博文 什么是索引 需要明白的是每种查找算法都只能应用于特定的数据结构之上，例如二分查找要求被检索数据有序，而二叉树查找只能应用于二叉查找树上，但是数据本身的组织结构不可能完全满足各种数据结构。 所以，在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用...
2018-10-08 14:12:23
1274
原创 树的平衡问题的引入
基本定义 大同小异都差不多 来龙去脉 疑惑：这么多B树是要闹哪样？ 首先，在数据结构中大家都知道查找，那么B树的出现是为了提高查找的效率； 其次，我们知道查找分为外部查找（数据在外存上）和内部查找（数据在内存中），我们 知道的查找主要有：顺序查找，折半查找，分块查找，B树查找；前三个查找比较简单，在此就不说了，B树查找，是采用树结构在进行数据查找操作； 接着，我们需要了解的是二叉搜索树（B...
2018-10-08 12:55:46
1314
原创 JAVA-基本排序-堆排序
堆排序 定义 堆是一种特殊的树形数据结构，其每个节点都有一个值，通常提到的堆都是指一颗完全二叉树，根结点的值小于（或大于）两个子节点的值，同时，根节点的两个子树也分别是一个堆。 实现思路 1、将待排序的序列构造成一个大顶堆。此时，整个序列的最大值就是堆顶的根节点。 2、将它与堆数组的末尾元素交换，此时末尾元素就是最大值； 3、然后将剩余的 n-1 个序列重新构造成一个堆，这样就会得到 n 个...
2018-10-07 21:22:40
1157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人