摘要：
date: 2020-09-09 17:36:00 updated: 2020-09-09 17:54:00 红黑树 1. 红黑树 数组查询快，链表插入删除快 ⇒ 二叉树兼具两者优点 ⇒ 但是二叉树可能存在特殊情况，即一侧子树非常长，另一侧很短，不平衡 ⇒ 红黑树，即二叉平衡树，是一个去除二叉树顶端 阅读全文
摘要：
date: 2020-09-06 13:34:00 updated: 2020-09-10 09:57:00 B-树和B+树 1. B-树 1.1 B-树就是B树 英文名字叫做B-tree，中间的短线是英文连接符，只是翻译的时候将短线翻译成了减号。 全称Balance-tree(平衡多路查找树)，平 阅读全文
摘要：
date: 2020-09-03 14:08:00 updated: 2020-09-03 14:28:00 面向对象编程 摘自知乎 理解：参考Alan Kay的原话来看，对象就像是细胞，互相交流是靠消息传递。OOP对它只是消息传递，本地保留和保护，隐藏状态进程，极端的后期绑定。 原文如下： 面向对 阅读全文
摘要：
date: 2020-08-21 16:48:00 updated: 2020-08-21 16:52:00 HashMap 中的哈希值计算问题 1. hash 计算 JDK1.8 HashMap源码 static final int hash(Object key) { int h; return 阅读全文
摘要：
date: 2020-08-19 13:48:00 updated: 2020-08-21 17:23:00 守护线程和用户线程 Java分为两种线程：用户线程和守护线程 所谓守护线程是指在程序运行的时候在后台提供一种通用服务的线程，比如垃圾回收线程就是一个很称职的守护者，并且这种线程并不属于程序中 阅读全文
摘要：
date: 2020-08-19 10:16:00 updated: 2020-08-19 10:16:00 ThreadLocal 参考网址 以数据库连接为例，如果多个线程共享一个连接，有可能一个线程在对数据库进行操作，另一个线程调用了closeConnection操作；如果在每一个线程都new一 阅读全文
摘要：
date: 2020-08-11 14:32:00 updated: 2020-08-20 17:23:00 同步队列 ∵ 多线程 ∴ 需要针对一些资源进行同步 ∴ 有了同步队列 实现方式主要有两种：阻塞方式（队列使用一个锁，出队入队用同一把锁或者队列使用两把锁，出队和入队用不同的锁）和非阻塞方式（ 阅读全文
摘要：
date: 2020-07-29 09:54:00 updated: 2020-08-04 17:09:00 血缘分析 1. LineageLogger 首先需要对 org.apache.hadoop.hive.ql.hooks.LineageLogger 这个类进行改写，原类会把 lineage 阅读全文
摘要：
date: 2020-07-20 16:15:00 updated: 2020-07-27 13:40:00 Parquet 源码解析 Parquet文件是以二进制方式存储的，所以是不可以直接读取的，文件中包括该文件的数据和元数据，因此Parquet格式文件是自解析的。在HDFS文件系统和Parqu 阅读全文
摘要：
date: 2020-07-20 16:09:00 updated: 2020-08-20 15:50:00 多线程 多线程的目的不是提升执行速度等，而是提高资源利用效率，当有的线程不占用cpu时让出来资源，从而有可能达到提高效率的结果（线程太多有可能会变慢）。 JVM虚拟机的启动是多线程的，至少有 阅读全文