摘要: 这篇博客将要阐述为什么使用b+树作为索引,而不是b树或者其他树 1.什么是b树 (图片来自网络) b树相关特性:⑴关键字分布在整棵树中 ⑵任何一个关键字只出现在一个节点上 ⑶搜索可能在非叶子节点上结束 ⑷搜索性能等价于在关键字全集内做二分查找 2.什么是b+树 (图片来自网络) b+树相关特性:⑴非阅读全文
posted @ 2017-09-30 17:48 码头工人 阅读(26) 评论(0) 编辑
摘要: 一、HashMap和Hashtable的区别 (1)HashMapl的键值(key)和值(value)可以为null,而Hashtable不可以 (2)Hashtable是线程安全类,而HashMap为非线程安全类(HashMap是非synchronized,而Hashtable是synchroni阅读全文
posted @ 2017-03-02 18:09 码头工人 阅读(36) 评论(0) 编辑
摘要: ExclassLoader AppClassLoader 上图类关系出自sun.misc.Launcher类,可以看出ExclassLoader与 AppClassLoader都继承与URLClassLoader,而非继承Bootstrap ClassLoader ExclassLoader与 Ap阅读全文
posted @ 2017-10-18 15:33 码头工人 阅读(15) 评论(0) 编辑
摘要: 这篇博客将要阐述为什么使用b+树作为索引,而不是b树或者其他树 1.什么是b树 (图片来自网络) b树相关特性:⑴关键字分布在整棵树中 ⑵任何一个关键字只出现在一个节点上 ⑶搜索可能在非叶子节点上结束 ⑷搜索性能等价于在关键字全集内做二分查找 2.什么是b+树 (图片来自网络) b+树相关特性:⑴非阅读全文
posted @ 2017-09-30 17:48 码头工人 阅读(26) 评论(0) 编辑
摘要: 因为我们大多数情况下使用的都是Innodb,所以这篇博客主要依据Innodb来讲 b+树(图片来自网络) b+树图来自网络 1.聚集索引与非聚集索引区别 聚集索引:叶子节点包含完整的数据(物理地址连续),叫做聚集索引 非聚集索引(又称辅助索引):它的叶子节点并不包含行记录的全部数据,叶子结点除了包含阅读全文
posted @ 2017-09-30 16:30 码头工人 阅读(10) 评论(0) 编辑
摘要: 一、jstat:虚拟机统计信息监控工具监视虚拟机各种运行状态 图中,S0、S1(Survivor0、Survivor1)代表两个Survivor区,其中一个值为57.60%、另一个为0。E(Eden)使用了54.29%,可以看出会先使用一个S0和Eden。 O代表老年代使用的空间61.32%,P代表阅读全文
posted @ 2017-09-11 18:58 码头工人 阅读(7) 评论(0) 编辑
摘要: ⑴背景 Java虚拟机把Class文件加载到内存中,并对数据进行校验,转换解析,和初始化,最终形成被虚拟机直接使用的Java类型,这就是类加载机制。 ⑵Jvm加载Class文件机制原理 类的生命周期 ①加载: Ⅰ.预加载。虚拟机启动时加载,加载的是JAVA_HOME/lib/下的rt.jar下的.c阅读全文
posted @ 2017-05-23 17:56 码头工人 阅读(29) 评论(0) 编辑
摘要: ⑴背景 Java堆和方法区实现类所需内存是不一样的,每个方法的多分支需要的内存也可能不一样,我们只有在运行期间才能制动创建哪些对象。这部分内存分配与回收都是动态的,而垃圾回收器所关注的就是这些这部分内存。 ⑵基本垃圾回收算法 ①引用计数法:给每个对象添加一个引用计数器,每当有一个地方引用它时,计数器阅读全文
posted @ 2017-05-21 21:06 码头工人 阅读(36) 评论(0) 编辑
摘要: Java虚拟机运行时数据区域 ⑴背景:对于c/c++来说程序员来说,需要经常去关心内存运行情况,但对于Java程序员,只需要在必要时关心内存运行情况,这是因为在Java虚拟机自动内存管理机制的帮助下,不再Java程序员需要为每一个新生成对象去释放资源,这些事情都将交由Java虚拟机去做,但为什么我们阅读全文
posted @ 2017-05-15 12:51 码头工人 阅读(25) 评论(0) 编辑
摘要: 一、情况介绍 1.春招情况介绍:春招实习竞争非常激烈。国内知名互联网企业10家左右(阿里、腾讯、网易、百度、京东、美团、滴滴、携程、去哪儿、今日头条、唯品会等等),开发实习生岗位按300-400人来计算,总共也就3000-4000人左右,所以竞争还是非常激烈。 2.介绍本人情况:去哪儿网公司开发实习阅读全文
posted @ 2017-04-29 22:24 码头工人 阅读(143) 评论(0) 编辑
摘要: 问题描述 Input Output Sample Input Sample Output 代码阅读全文
posted @ 2017-04-22 17:36 码头工人 阅读(38) 评论(0) 编辑
摘要: 链接:http://www.cnblogs.com/huaizuo/archive/2016/04/20/5413069.html#undefined http://www.cnblogs.com/huaizuo/p/5371099.html阅读全文
posted @ 2017-04-02 17:06 码头工人 阅读(15) 评论(0) 编辑