silence～-CSDN博客

原创 ArrayList源码学习

ArrayList是最常用的集合类之一，下面我们结合源代码分析ArrayList的实现方式。继承体系 ArrayList继承自AbstractList实现了List接口、Serializable接口、Cloneable接口、RandomAccess接口 List接口，包括List的主要方法也是用的最多的方法。 Serializable接口为标记接口表示支持序列化与反序列化。 Random...

2019-11-07 15:49:23 94

HashMap源码解读hash算法初始化容量负载因子与扩容阀值hash冲突时的处理put方法get方法遍历方式并发情况下有什么问题 hash算法 hash算法分为两部分，计算key的hash值，通过key的hash值来定位数据所在的位置。首先是计算key的hash值的方法。hash方法通过将key的hashCode的高16与低16位进行按位异或计算。目的是将高位的特征与低位的特征相结合，获取分布更...

2019-11-05 18:31:48 108

翻译【MySQL】B-Tree索引和Hash索引比较

B-Tree索引和Hash索引比较B-Tree索引的特点了解B-Tree索引和Hash索引的数据结构有助于预测不同查询在不同的存储引擎的执行情况，特别是对于允许您选择B-Tree索引或Hash索引的Memory存储引擎。 B-Tree索引的特点 B-Tree索引可用于使用=, >, >=, <, <=,或者 BETWEEN 等运算符的表达式中的列比较。并且在like表达是...

2019-08-20 19:11:31 203

翻译【译】【MySQL】聚簇索引和二级索引

聚簇索引和二级索引聚簇索引的优化原理二级索引如何使用聚簇索引每个InnoDB表都有一个称为聚簇索引的特殊索引，其中存储了行的数据。通常聚簇索引与主键同义。要想查询、插入以及数据库的其他操作有最佳的性能，你必须了解InnDB如何利用索引来优化每个表的最常见查找和DML操作。当你在表中定义了主键时，InnoDB使用它作为聚簇索引。为你创建的每个表定义主键。如果没有逻辑唯一且非空的列或者列集，请添...

2019-08-08 20:19:09 123

原创【MySQL】索引条件下推优化

索引下推优化欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdo...

2019-08-06 01:50:37 1230