数据库平滑扩容目录1：理解传统扩容实现方案2：理解平滑扩容双写方案3：掌握数据库2N扩容方案4：实现数据库双主同步5：掌握ShardingJDBC路由以及动态扩容技术6：掌握KeepAlived+MariaDB数据库高可用方案1.扩容方案剖析1.1扩容问题在项目初期，我们部署了三个数据库A、B、C，此时数据库的规模可以满足我们的业务需求。为了将数据做到平均分配，我们在Service服务层使用uid%3进行取模分片，从而将数据平均分配到三个数据库中。如图所示：后期随着用户量的增加，用户产生的数据信息被源源不断的添加到数据库中，最终达到数据库的最佳存储容量。如果此时继续向数据库中新增数据，会导致数
目录1概述2底层数据结构3构造函数4自动扩容5set()get()remove()6Fail-Fast机制1概述ArrayList的元素：有序、可重复、允许nullArrayList没有实现同步(synchronized)，因此线程不安全的。（vector线程安全）ArrayList底层数据结构为数组，容量(capacity)：表示底层数组长度。容量不足则触发扩容，创建一个更长的数组，并将元素迁移到新数组关于数组：数组一旦被创建，长度不可变支持泛型2底层数据结构几个重要的成员变量transientObject[]elementData;//存储列表元素的数组，容量(capacity)就是ele
目录1概述2底层数据结构3构造函数4自动扩容5set()get()remove()6Fail-Fast机制1概述ArrayList的元素：有序、可重复、允许nullArrayList没有实现同步(synchronized)，因此线程不安全的。（vector线程安全）ArrayList底层数据结构为数组，容量(capacity)：表示底层数组长度。容量不足则触发扩容，创建一个更长的数组，并将元素迁移到新数组关于数组：数组一旦被创建，长度不可变支持泛型2底层数据结构几个重要的成员变量transientObject[]elementData;//存储列表元素的数组，容量(capacity)就是ele
众所周知HashMap是工作和面试中最常遇到的数据类型，但很多人对HashMap的知识止步于会用的程度，对它的底层实现原理一知半解，了解过很多HashMap的知识点，却都是散乱不成体系，今天一灯带你一块深入浅出的剖析HashMap底层实现原理。看下面这些面试题，你能完整的答对几道？1.HashMap底层数据结构？JDK1.7采用的是数组+链表，数组可以通过下标访问，实现快速查询，链表用来解决哈希冲突。链表的查询时间复杂度是O(n)，性能较差，所以JDK1.8做了优化，引入了红黑树，查询时间复杂度是O(logn)。JDK1.8采用的是数组+链表+红黑树的结构，当链表长度大于等于8，并且数组长度大
众所周知HashMap是工作和面试中最常遇到的数据类型，但很多人对HashMap的知识止步于会用的程度，对它的底层实现原理一知半解，了解过很多HashMap的知识点，却都是散乱不成体系，今天一灯带你一块深入浅出的剖析HashMap底层实现原理。看下面这些面试题，你能完整的答对几道？1.HashMap底层数据结构？JDK1.7采用的是数组+链表，数组可以通过下标访问，实现快速查询，链表用来解决哈希冲突。链表的查询时间复杂度是O(n)，性能较差，所以JDK1.8做了优化，引入了红黑树，查询时间复杂度是O(logn)。JDK1.8采用的是数组+链表+红黑树的结构，当链表长度大于等于8，并且数组长度大
HashMap源码:加载因子:loadFactory--默认0.75f初始容量大小:capacity默认16,最大限制1扩容:当数组元素的数量>初始容量大小*加载因子,就会扩容.会调用rehash方法将数组长度扩容到之前的两倍.扩容的时候,会生成一个新的数组,原来的所有数据需要重新计算哈希码值重新分配到新的数组，所以扩容的操作非常消耗性能.Jdk1.7和jdk1.8区别jdk1.7之前采用的是数组+链表的方式,采用的是头插法,扩容时会改变链表中元素原本的顺序,以至于在并发场景下导致链表成环的问题jdk1.8之后采用的是数组+链表/红黑树的方式当某个位置出现哈希冲突时,会将元素放到该位置的链表后
HashMap源码:加载因子:loadFactory--默认0.75f初始容量大小:capacity默认16,最大限制1扩容:当数组元素的数量>初始容量大小*加载因子,就会扩容.会调用rehash方法将数组长度扩容到之前的两倍.扩容的时候,会生成一个新的数组,原来的所有数据需要重新计算哈希码值重新分配到新的数组，所以扩容的操作非常消耗性能.Jdk1.7和jdk1.8区别jdk1.7之前采用的是数组+链表的方式,采用的是头插法,扩容时会改变链表中元素原本的顺序,以至于在并发场景下导致链表成环的问题jdk1.8之后采用的是数组+链表/红黑树的方式当某个位置出现哈希冲突时,会将元素放到该位置的链表后
Java集合0714.HashMap14.1HashMap介绍Map接口的常用实现类：HashMap、Hashtable、PropertiesHashMap是Map接口使用频率最高的实现类HashMap是以key-value对的方式来存储数据（HashMap$Node类型）key不能重复，value可以重复。允许使用null键和null值如果添加相同的key键，则会覆盖原来的key-value，等同于修改（key不会替换，value会替换）与HashSet一样，不保证映射的顺序，因为底层是以hash表的顺序来存储的。（JDK8的HashMap底层：数组+链表+红黑树）HashMap没有实现同步
Java集合0714.HashMap14.1HashMap介绍Map接口的常用实现类：HashMap、Hashtable、PropertiesHashMap是Map接口使用频率最高的实现类HashMap是以key-value对的方式来存储数据（HashMap$Node类型）key不能重复，value可以重复。允许使用null键和null值如果添加相同的key键，则会覆盖原来的key-value，等同于修改（key不会替换，value会替换）与HashSet一样，不保证映射的顺序，因为底层是以hash表的顺序来存储的。（JDK8的HashMap底层：数组+链表+红黑树）HashMap没有实现同步
HashMap本文讲解的HashMap以及源代码都是基于JDK1.8背景引入数组优：读取修改快 劣：增加删除慢原因：数组可以根据下标直接定位到指定位置的数据进行读取和修改，但增加和删除需要开辟一个新数组并移动增加和删除后的数据到新数组并返回。链表优：增加删除快 劣：读取修改慢原因：链表增加和删除只需断开指定位置的两端节点，但读取的时候只能从头/尾开始往另一方向读取。拓展知识点：数组和链表迭代的方式不同ArrayList实现了RandomAccess接口这是一个标记接口，标注是否可以随机访问ArrayList使用数组实现，可以随机访问经过测试使用for循环遍历ArrayList更快而Li
