摘要：
存储原理 数组+链表+红黑树 数组：查询快，插入慢 链表：查询慢，插入快；上一个--> x --> 下一个 map以数组存储，存储的值有 key, value ,hash , next，数组Index由hash进行计算后(散列算法)决定， 如果两个key的hash进行散列计算后的index相同，冲突 阅读全文
摘要：
1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap）— 是一个可动态申请的内存空间(其记录空闲内存空间的链表由操作系统维护)，在java中,所有使用new xxx()构造出来的对象都在堆中存储一般由程序员分配释放， 阅读全文
摘要：
数组：查询快，插入慢，查找复杂度 O(N) 链表：查询慢，插入快，查找复杂度 O(N) 哈希表：查询复杂度 O(1) 二叉树：查找复杂度 O(logN) 树是一种非线性的数据结构，相对于线性的数据结构(链表、数组)而言，树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高) 数据库索引是B+树 阅读全文
摘要：
冒泡排序 思路：俩俩交换，大的放在后面，第一次排序后最大值已在数组末尾。因为俩俩交换，需要n-1趟排序（比如10个数，需要9趟排序） 代码实现要点：两个for循环，外层循环控制排序的趟数，内层循环控制比较的次数。每趟过后，比较的次数都应该要减1 public void maoPao(){ int[] 阅读全文
摘要：
从锁的粒度，我们可以分成两大类： 表锁 开销小，加锁快；不会出现死锁；锁定力度大，发生锁冲突概率高，并发度最低 行锁 开销大，加锁慢；会出现死锁；锁定粒度小，发生锁冲突的概率低，并发度高 表锁 表锁下又分为两种模式： 表读锁（Table Read Lock） 表写锁（Table Write Lock 阅读全文
摘要：
在书写SQL语句的时候，其实书写的顺序、策略会影响到SQL的性能，虽然实现的功能是一样的，但是它们的性能会有些许差别。 在书写SQL的时候，怎么写比较好。 ①选择最有效率的表名顺序 数据库的解析器按照从右到左的顺序处理FROM子句中的表名，FROM子句中写在最后的表将被最先处理 在FROM子句中包含 阅读全文
摘要：
case when Case具有两种格式。简单Case函数和Case搜索函数 第一种 格式 : 简单Case函数 # 选项1,2...作为条件值1,2...的新值case 列名when 条件值1 then 选项1when 条件值2 then 选项2.......else 默认选项 end as 新列 阅读全文
摘要：
缓存雪崩 缓存雪崩： Redis挂掉了，请求全部走数据库。 对缓存数据设置相同的过期时间，导致某段时间内缓存失效，请求全部走数据库。 缓存雪崩如果发生了，很可能就把我们的数据库搞垮，导致整个服务瘫痪 解决方法： 1.Redis挂掉 事发前：实现Redis的高可用(主从架构+Sentinel 或者Re 阅读全文
摘要：
主从模式（单主服务器） 主服务器负责接收写请求 从服务器负责接收读请求 从服务器的数据由主服务器复制过去。主从服务器的数据是一致的 配置方式 假设我有三个redis实例，地址分别如下： 192.168.248.128:6379 192.168.248.128:6380 192.168.248.128 阅读全文
摘要：
Redis提供了两种不同的持久化方法来讲数据存储到硬盘里边： RDB(基于快照)，将某一时刻的所有数据保存到一个RDB文件中。 AOF(append-only-file)，当Redis服务器执行写命令的时候，将执行的写命令保存到AOF文件中。 RDB 命令 SAVE会阻塞Redis服务器进程，服务器 阅读全文