B+树 -- Java实现
一、B+树定义 B+树定义：关键字个数比孩子结点个数小1的树。 除此之外B+树还有以下的要求： B+树包含2种类型的结点：内部结点（也称索引结点）和叶子结点。根结点本身即可以是内部结点，也可...
2019/03/29 00:00
加载中
B+树的算法（java实现）
定义 一颗m阶B+树满足以下几个条件： 1.除根节点外的节点的关键字个数最大为m-1,最小为m/2 2.除叶节点外的每个节点的孩子节点的数目为该节点关键字个数加一，这些孩子节点的的关...
2019/10/01 00:00
B+树原理以及Java代码实现
最初查找二叉树，由于树的高度会随着有序序列输入而急剧增长，后来出现平衡二叉树，红黑树。B树可以海量数据的快速查询检索，B树主要分为B树（B-树），B+树，B*树等。 B树（B-树） M路搜索树...
2019/10/29 00:00
Java数据结构和算法（七）B+ 树
Java数据结构和算法（七）B+ 树 数据结构与算法目录(https://www.cnblogs.com/binarylei/p/10115867.html) 我们都知道二叉查找树的查找的时间复杂度是 O(logN)，其查找效率已经足够高了，那为...
2018/12/13 00:00
JAVA 红黑树源码
RBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRB class RBTree>{ 插入新结点的父结点为黑结点，由于插入的结点是红色的； 当新插入结点的父结点为黑结点...
2020/05/09 00:00
java知识树
https://blog.csdn.net/aitaozi11/article/details/79652943 (学习Java的9张思维导图) 文章目录 针对技术栈学习 1. java基础 1.1 算法 1.2 基本 1.3 设计模式 1.4 正则表达式 1.5 java内存模...
2019/09/21 00:00
Java读源码之ThreadLocal
前言 JDK版本: 1.8 之前在看Thread源码时候看到这么一个属性 作用 ThreadLocal实现的是每个线程都有一个本地的副本，相当于局部变量，这样就可以少一些参数传递，是以空间换时间的一周策略，...
2020/04/16 00:00
java源码学习---ThreadLocal
ThreadLocal 是一个线程安全副本，用于储存仅允许当前线程能访问/修改的值,不知从何时起看到了”线程安全“这种字眼就会不自觉想到性能问题，但是ThreadLocal是实现线程安全的另外一种方案"...
2020/02/20 00:00
【Java源码解析】ThreadLocal
简介 线程本地变量，用于同一线程之间的传递。每一个线程对象都保存在两个ThreadLocalMap，threadLocals和inheritableThreadLocals，后者会继承父线程的本地变量，以ThreadLocal对象为key，取...
2018/08/19 00:00
JVM源码分析-JVM源码编译与调试
要分析JVM的源码，结合资料直接阅读是一种方式，但是遇到一些想不通的场景，必须要结合调试，查看执行路径以及参数具体的值，才能搞得明白。所以我们先来把JVM的源码进行编译，并能够使用GDB...
2020/02/05 00:00
JVM源码分析-JVM源码编译与调试
要分析JVM的源码，结合资料直接阅读是一种方式，但是遇到一些想不通的场景，必须要结合调试，查看执行路径以及参数具体的值，才能搞得明白。所以我们先来把JVM的源码进行编译，并能够使用GDB...
2020/04/16 00:00
Java技能树
技术总结 JAVA核心技术总结 J2EE技术总结 工作和学习总结 大数据相关技术总结 http://calvin1978.blogcn.com/articles/bookshelf.html...
2015/05/09 00:00
JAVA concurrency -- ThreadLocal 源码详解
概述 在并发编程中，为了控制数据的正确性，我们往往需要使用锁来来保证代码块的执行隔离性。但是在很多时候锁的开销太大了，而在某些情况下，我们的局部变量是线程私有的，每个线程都会有自...
2020/06/01 00:00
Java 8 ThreadLocal 源码解析
Java 中的 ThreadLocal是线程内的局部变量, 它为每个线程保存变量的一个副本。ThreadLocal 对象可以在多个线程中共享, 但每个线程只能读写其中自己的副本。 目录： 代码示例 源码解析 Inheri...
2018/12/22 00:00
Java ThreadLocal 的使用与源码解析
GitHub Page: http://blog.cloudli.top/posts/Java-ThreadLocal-的使用与源码解析/ 主要解决的是每个线程绑定自己的值，可以将 看成全局存放数据的盒子，盒子中存储每个线程的私有数据。 验证...
2020/04/16 00:00
树结构与Java实现
目录 前言 树的概念 概述 术语 实际应用 实现树 TreeNode TreeNodeIterator 测试 总结 相关链接 作者资源 参考资源 前言 提到『树』这种数据结构，相信很多人首先想到的就是『二叉树』。 的确...
2019/04/18 00:00
树结构与Java实现
目录 前言 树的概念 概述 术语 实际应用 实现树 TreeNode TreeNodeIterator 测试 总结 相关链接 作者资源 参考资源 前言 提到『树』这种数据结构，相信很多人首先想到的就是『二叉树』。 的确...
2019/04/18 00:00
java中jdbc源码解读
在jdbc中一个重要的接口类就是java.sql.Driver,其中有一个重要的方法：Connection connect(String url, java.util.Propeties info);从这个方法可以看到，Driver类的作用就是返回一个con...
2019/01/08 00:00
java,线段树
线段树： 你可以理解成：线段组成的树，很多人问我，线段树到底有何用处，其实这个问题，你可以自己去刷题，然后总结出检验。 线段的具体理解，我看到一篇很好的博客，我就不展开了。博客...
2019/05/01 00:00
