B-树和B+树 发表于 2020-09-06 | 分类于 Algorithm , Tree | | 阅读次数: B-树和B+树1. B-树1.1 B-树就是B树英文名字叫做B-tree,中间的短线是英文连接符,只是翻译的时候将短线翻译成了减号。全称Balance-tree(平衡多路查找树),平衡的意思是左边和右边分布均匀。多路的意思是相对于二叉树而言的,二叉树就是二路查找树,查找时只有两条路,而B-tree有 ... 阅读全文 »
红黑树 发表于 2020-09-09 | 分类于 Algorithm , Tree | | 阅读次数: 红黑树1. 红黑树数组查询快,链表插入删除快 => 二叉树兼具两者优点 => 但是二叉树可能存在特殊情况,即一侧子树非常长,另一侧很短,不平衡 => 红黑树,即二叉平衡树,是一个去除二叉树顶端优势的解决方案,从而达到树的平衡。 红黑树,Red-Black Tree 「RBT」是一个 ... 阅读全文 »
面向对象编程一些理解 发表于 2020-09-03 | 分类于 Java , OOP | | 阅读次数: 面向对象编程摘自知乎 理解:参考Alan Kay的原话来看,对象就像是细胞,互相交流是靠消息传递。OOP对它只是消息传递,本地保留和保护,隐藏状态进程,极端的后期绑定。 原文如下: 面向对象编程(OOP),是一种设计思想或者架构风格。 OO语言之父Alan Kay,Smalltalk的发明人,在谈到 ... 阅读全文 »
Hive源码解析 发表于 2020-07-08 | 分类于 Hadoop , Hive | | 阅读次数: Hive源码解析入口:hive-cli-1.1.0-cdh5.14.4.jar!/org/apache/hadoop/hive/cli/CliDriver.class 参考文档 1. 启动命令行输入 hive 后,启动log进程,建立一个客户端Session,获取到服务器的hive conf配置文件 ... 阅读全文 »
Java IO相关使用 发表于 2020-06-14 | 分类于 Java , IO | | 阅读次数: Java IO相关使用1. 文件创建 File 对象的三种方式 一个路径名:File(String pathname) 一个父路径名和子路径名:File(File parent, String child) 或 File(String parent, String child) 一个URI (统一 ... 阅读全文 »