- 博客(10)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数组
要了解数组前，先来了解下线性表和非线性表的概念。线性表所谓的线性表指的是像一条线一样的数据结构，方向上只能沿着线两边扩展，常见的线性表的有数组、链表、队列、栈。非线性表就是数据的表达形式可以不往水平进行表现，常见的非线性表有二叉树、堆、图等。数组数组是一种线性表的数据结构，它用一组连续的内存空间，来存储一组具有相同的数据类型的数据。通过上面的描述其实我们可以得到数组的结构以及由结构决...
2019-12-21 22:35:06
149
原创 HashMap
文章目录位运算HashMap在进行HashMap源码之前先稍微了解下位运算的基本操作。位运算'&'相同位的两个数字都为1，则为1；若有一个不为1，则为0。将10与-10进行按位与(&)运算：0000 0000 0000 10101111 1111 1111 0110-----------------------0000 0000 0000 0010所以：10 &a...
2019-12-10 17:35:38
306
原创 B+Tree索引和Hash索引
B+Tree索引片： 索引片就是 SQL 查询语句在执行中需要扫描的一个索引片段，我们会根据索引片中包含的匹配列的数量不同，将索引分成窄索引（比如包含索引列数为 1 或 2）和宽索引（包含的索引列数大于 2），宽索引设计合理能有效减少回表查询，但过度的设计会造成索引空间的过大以及新增数据对于索引维护的耗时。过滤因子： &n...
2019-12-10 17:23:00
393
原创 Mysql数据结构
文章目录数据页数据库中的存储结构数据页的结构从数据页结构的角度看B+树结构-决定特性磁盘IO数据库缓冲池缓冲池的一些命令查看数据页加载的三种方式结构-决定特性数据页数据库中的存储结构记录是按照行来存储的，但是数据库的读取并不以行为单位，在数据库中，不论读一行，还是读多行，都是将这些行所在的页进行加载。也就是说，数据库管理存储空间的基本单位是页（Page）。一个页中可以存储多个行记录（Row...
2019-12-09 17:41:32
5060
转载 认知篇——UML模型
UML的六种关系UML定义的关系主要有：实现、泛化、依赖、关联、聚合、组合，这六种关系紧密程度依次加强，分别看一下实现概念：实现是一种类与接口的关系，表示类是接口所有特征和行为的实现，在程序中一般通过类实现接口来描述表示方法：空心三角形箭头的虚线，实现类指向接口泛化概念：泛化是一种一般与特殊、一般与具体之间关系的描述，具体描述建立在一般描述的基础之上，并对其进行了扩展。在程序中是通过继...
2019-10-23 23:24:01
423
原创 认知篇——设计模式的原则
一、设计模式的六大原则总原则：开闭原则（Open Close Principle）开闭原则就是说对扩展开放，对修改关闭。在程序需要进行拓展的时候，不能去修改原有的代码，而是要扩展原有代码，实现一个热插拔的效果。所以一句话概括就是：为了使程序的扩展性好，易于维护和升级。想要达到这样的效果，我们需要使用接口和抽象类等，后面的具体设计中我们会提到这点。1、单一职责原则不要存在多于一个导致...
2019-10-23 23:19:47
175
转载 磁盘、内存、闪存、缓存等物理存储介质的区别
转载https://blog.youkuaiyun.com/qq_34567703/article/details/76736564 磁盘、内存、闪存、缓存等物理存储介质的区别 <p>计算机系统中存在多种物理存储介质，比较有代表性的有以下几种介质。</p>寄存器(register)高速缓冲存储器(cache)，即缓存主存储器...
2019-05-14 11:16:14
2973
转载 Java23种设计模式学习
转载自https://www.cnblogs.com/cxxjohnson/p/6403835.html Java23种设计模式学习笔记【目录总贴】 创建型模式：关注对象的创建过程 1、单例模式：保证一个类只有一个实例，并且提供一个访问该实例的全局访问点主要：饿汉式（线程安全，调用效率高，但是不能延时加载）懒汉式（线程安全，调用...
2019-05-13 13:45:19
124
转载 相似的设计模式
原文地址：http://blog.youkuaiyun.com/ariesjzj/article/details/11555595GoF在《Design Patterns: Elements of Reusable Object-Oriented Software》中总结了23种经典的设计模式，成为了该领域的经典。尽管除此之外后来又有人提出了很多其它设计模式，但因为较为零散且有些只针对特定语言，这里暂不涉...
2019-05-13 13:42:15
220
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人