MVCC(Mutil-Version Concurrency Control)，就是多版本并发控制。MVCC 是一种并发控制的方法，一般在数据库管理系统中，实现对数据库的并发访问。 在Mysql的InnoDB引擎中就是指在已提交读(READ COMMITTD)和可重复读(REPEATABLE REA ...
分类：
Web程序 时间：
2020-07-22 20:35:36
阅读次数：
101
hash是日常开发过程中使用Redis的一个数据结构，其底层实现方式有两种，如下所示。一种是zipList，这种是当hash结构的V值较小的时候使用的编码方式。这个已经在[上一篇文章](https://www.cnblogs.com/reecelin/p/13358432.html)中介绍过了。这篇 ...
分类：
其他好文 时间：
2020-07-22 20:04:21
阅读次数：
98
简介： 在jdk1.8中，hashmap有了较大的优化，底层实现由之前的“数组+链表”改为了“数组+链表+红黑树”。jdk1.8的hashmap的数据结构如图所示，当链表节点较少时仍然以链表形式存在，当链表节点较多时（大于8）会转化为红黑树。 重要知识点： 1、文章中头节点指的是table表上索引位 ...
分类：
其他好文 时间：
2020-07-21 09:30:18
阅读次数：
68
JMM和底层实现原理 1.并发编程领域的关键问题 1.1 线程之间的通信 线程的通信是指线程之间以何种机制来交换信息。在编程中，线程之间的通信机制有两种，共享内存和消息传递。在共享内存的并发模型里，线程之间共享程序的公共状态，线程之间通过写-读内存中的公共状态来隐式进行通信，典型的共享内存通信方式就 ...
分类：
其他好文 时间：
2020-07-20 22:34:55
阅读次数：
65
在面试后台开发的过程中，集合是面试的热话题，不仅要知道各集合的区别用法，还要知道集合的扩容机制，今天我们就来谈下ArrayList 和 HashMap的默认大小以及扩容机制。 在 Java 7 中，查看源码可以知道：ArrayList 的默认大小是 10 个元素，HashMap 的默认大小是16个元 ...
分类：
编程语言 时间：
2020-07-20 10:33:00
阅读次数：
74
优秀博文： MySQL索引背后的数据结构及算法原理 B树、B-树、B+树、B*树【转】,mysql索引 MySQL 和 B 树的那些事 索引的本质 MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是数据结构。 我们知道， ...
分类：
数据库 时间：
2020-07-19 16:10:12
阅读次数：
66
概念 字典，又称为符号表、关联数组或映射（map），是一种用于保存键值对（key-value pair）的抽象数据结构。字典中每个键都是独一无二的，程序可以根据键来更新值，或者删除整个键值对。 用途 Redis的数据库就是使用字典来作为底层实现 字典还是哈希键的底层实现之一。当一个哈希键包含的键值对 ...
分类：
其他好文 时间：
2020-07-14 13:38:13
阅读次数：
66
B+树，经过优化的 B+树 主要是在所有的叶子结点中增加了指向下一个叶子节点的指针，因此 InnoDB 建 议为大部分表使用默认自增的主键作为主索引。 ...
分类：
其他好文 时间：
2020-07-14 13:34:08
阅读次数：
62
可能在synchronized关键字的实现原理中，你已经知道了它的底层是使用Monitor的相关指令来实现的，但是还不清楚Monitor的具体细节。本文将让你彻底Monitor的底层实现原理。 管程 一个管程可以被认为是一个带有特殊房间的建筑，这个特殊房间只能被一个线程占用。这个房间包含很多数据和代 ...
分类：
编程语言 时间：
2020-07-12 20:43:42
阅读次数：
75
在iOS中，atomic表示一个类的属性getter/setter具有原子性。那么iOS底层是如何保证这种原子性的呢？ 我们有一个类A，它有一个属性X具有atomic: @property (atomic, strong) X *x; 当我们为这个这个X属性赋值的时候:-[A setX:]的汇编代码 ...
分类：
移动开发 时间：
2020-07-12 00:48:34
阅读次数：
103
