b 树的java源码

加载中

B+ -- Java实现

https://my.oschina.net/u/4410985/blog/3303673

一、B+定义 B+树定义:关键字个数比孩子结点个数小1的树。 除此之外B+树还有以下的要求: B+树包含2种类型的结点:内部结点(也称索引结点)和叶子结点。根结点本身即可以是内部结点,也可...

2019/03/29 00:00

B+的算法(java实现)

https://my.oschina.net/u/4299068/blog/3381096

定义   一颗m阶B+满足以下几个条件:   1.除根节点外的节点的关键字个数最大为m-1,最小为m/2   2.除叶节点外的每个节点的孩子节点的数目为该节点关键字个数加一,这些孩子节点的的关...

2019/10/01 00:00

B+原理以及Java代码实现

https://my.oschina.net/u/4411838/blog/4175081

最初查找二叉,由于树的高度会随着有序序列输入而急剧增长,后来出现平衡二叉树,红黑树。B树可以海量数据的快速查询检索,B树主要分为B树(B-树),B+树,B*树等。 B树(B-树) M路搜索树...

2019/10/29 00:00

Java数据结构和算法(七)B+

https://my.oschina.net/u/4401036/blog/3713799

Java数据结构和算法(七)B+ 数据结构与算法目录(https://www.cnblogs.com/binarylei/p/10115867.html) 我们都知道二叉查找树的查找的时间复杂度是 O(logN),其查找效率已经足够高了,那为...

2018/12/13 00:00

JAVA 红黑源码

https://my.oschina.net/u/4524592/blog/4270896

RBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRBTreeRB class RBTree>{ 插入新结点的父结点为黑结点,由于插入的结点是红色的; 当新插入结点的父结点为黑结点...

2020/05/09 00:00

java知识

https://my.oschina.net/u/4387530/blog/3390302

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

https://my.oschina.net/u/4347034/blog/3250261

前言 JDK版本: 1.8 之前在看Thread源码时候看到这么一个属性 作用 ThreadLocal实现的是每个线程都有一个本地的副本,相当于局部变量,这样就可以少一些参数传递,是以空间换时间的一周策略,...

2020/04/16 00:00

java源码学习---ThreadLocal

https://my.oschina.net/u/2925037/blog/3168728

ThreadLocal 是一个线程安全副本,用于储存仅允许当前线程能访问/修改的值,不知从何时起看到了”线程安全“这种字眼就会不自觉想到性能问题,但是ThreadLocal是实现线程安全的另外一种方案"...

2020/02/20 00:00

Java源码解析】ThreadLocal

https://my.oschina.net/u/4333569/blog/3859987

简介 线程本地变量,用于同一线程之间的传递。每一个线程对象都保存在两个ThreadLocalMap,threadLocals和inheritableThreadLocals,后者会继承父线程的本地变量,以ThreadLocal对象为key,取...

2018/08/19 00:00

JVM源码分析-JVM源码编译与调试

https://my.oschina.net/u/868716/blog/3163552

要分析JVM源码,结合资料直接阅读是一种方式,但是遇到一些想不通的场景,必须要结合调试,查看执行路径以及参数具体的值,才能搞得明白。所以我们先来把JVM的源码进行编译,并能够使用GDB...

2020/02/05 00:00

JVM源码分析-JVM源码编译与调试

https://my.oschina.net/u/4312005/blog/3241015

要分析JVM源码,结合资料直接阅读是一种方式,但是遇到一些想不通的场景,必须要结合调试,查看执行路径以及参数具体的值,才能搞得明白。所以我们先来把JVM的源码进行编译,并能够使用GDB...

2020/04/16 00:00

Java技能

https://my.oschina.net/u/565871/blog/412820

技术总结 JAVA核心技术总结 J2EE技术总结 工作和学习总结 大数据相关技术总结 http://calvin1978.blogcn.com/articles/bookshelf.html...

2015/05/09 00:00

JAVA concurrency -- ThreadLocal 源码详解

https://my.oschina.net/u/2360157/blog/4298241

概述 在并发编程中,为了控制数据的正确性,我们往往需要使用锁来来保证代码块的执行隔离性。但是在很多时候锁的开销太大了,而在某些情况下,我们的局部变量是线程私有的,每个线程都会有自...

2020/06/01 00:00

Java 8 ThreadLocal 源码解析

https://my.oschina.net/u/4316788/blog/3296671

Java 中的 ThreadLocal是线程内的局部变量, 它为每个线程保存变量的一个副本。ThreadLocal 对象可以在多个线程中共享, 但每个线程只能读写其中自己的副本。 目录: 代码示例 源码解析 Inheri...

2018/12/22 00:00

Java ThreadLocal 的使用与源码解析

https://my.oschina.net/u/4365260/blog/3249459

GitHub Page: http://blog.cloudli.top/posts/Java-ThreadLocal-的使用与源码解析/ 主要解决的是每个线程绑定自己的值,可以将 看成全局存放数据的盒子,盒子中存储每个线程的私有数据。 验证...

2020/04/16 00:00

结构与Java实现

https://my.oschina.net/u/3457980/blog/3038831

目录 前言 的概念 概述 术语 实际应用 实现树 TreeNode TreeNodeIterator 测试 总结 相关链接 作者资源 参考资源 前言 提到『树』这种数据结构,相信很多人首先想到的就是『二叉树』。 的确...

2019/04/18 00:00

结构与Java实现

https://my.oschina.net/u/3457980/blog/3038832

目录 前言 的概念 概述 术语 实际应用 实现树 TreeNode TreeNodeIterator 测试 总结 相关链接 作者资源 参考资源 前言 提到『树』这种数据结构,相信很多人首先想到的就是『二叉树』。 的确...

2019/04/18 00:00

javajdbc源码解读

https://my.oschina.net/u/4415819/blog/3684451

  在jdbc中一个重要的接口类就是java.sql.Driver,其中有一个重要的方法:Connection connect(String url, java.util.Propeties info);从这个方法可以看到,Driver类的作用就是返回一个con...

2019/01/08 00:00

Java源码列表

https://my.oschina.net/u/4584614/blog/4468229

点击查看(源码客栈源码分类规则) 点家查看 (源码客栈难度等级评估) 若需以下源码请点击(联系我们) A类:Java SE源码、一般指的是swing+awt实现的GUI或者控制台打印的纯Java语言实现的程...

2020/08/04 00:00

java,线段

https://my.oschina.net/u/4271149/blog/3552669

线段:   你可以理解成:线段组成的树,很多人问我,线段树到底有何用处,其实这个问题,你可以自己去刷题,然后总结出检验。 线段的具体理解,我看到一篇很好的博客,我就不展开了。博客...

2019/05/01 00:00
返回顶部
顶部