Iversonstear

摘要： 1、冒泡 时间复杂度O(n^2) 算法步骤： 1）第一轮比较相邻两个元素将大的放在右侧，一轮结束后最大的值在最右侧 2）第二轮继续比较相邻两个元素将大的放在右侧，第二轮结束后次大的值在最有侧第二个 3）如此循环，直到没有数字需要比较 优化： 加一个标记flag，当某一轮无发生数据交换时即排序完成 1 阅读全文

摘要： 1、二叉树：每个节点最多只有两个子树的树结构 2、B树和B+树 2.1、区别 1）B+树只有叶子节点会存储指针，B树所有节点都带 2）B+树叶子节点存储了所有数据，B树在内部节点出现的数据不会出现在叶子节点 3）B+树所有叶子节点都是通过指针连在一起，B树不是 2.2、B+树优点 1）内部节点不存储 阅读全文

摘要： 1、dubbo是一款高性能、轻量级的开源RPC（remote producedure call protocol远程过程调用协议）框架 提供了服务自动注册、自动发现等高效服务治理方案，可以和spring无缝集成。 2、使用场景 1）可以像调用本地方法一样调用远程方法，没有任何API入侵 2）通过部署 阅读全文

摘要： 1、作用 1）解藕 2）有些任务没有实时性要求，当前因为请求量瞬间值高导致服务撑不住， 这时可以把任务放在mq里慢慢消费调。例如统计优惠券使用数量 2、rocketmq有哪些角色组成，作用是什么 1）nameserver：服务发现者，producer、borker、consumer都需定时向其上报自 阅读全文

摘要： 1、arrayList 数组、线程不安全、扩容大小为原1.5倍 查询快、增删慢 1 /** 2 * Increases the capacity to ensure that it can hold at least the 3 * number of elements specified by t 阅读全文

摘要： 1、分布式锁 redission开源框架 2、加锁机制 当客户端加锁请求进来，redisson会根据hash算法选择一个节点（如果是集群的话）的主节点，也就是只选择集群里的一台机器。 随后向这台节点发送一段lua表达式（将一大堆复杂业务逻辑封装在lua表达式可以保证业务逻辑执行的原子性）。 加锁代码 阅读全文

摘要： 1、哨兵核心功能就是主节点的自动故障转移 2、架构 哨兵节点：哨兵系统由一个或多个哨兵节点组成，是特殊的redis节点不存储数据 数据节点：读写数据使用，主节点和从节点都是数据节点 3、工作模式： 1）监控数据节点：检查主节点和从节点是否运行异常 2）自动故障转移：当哨兵1监测到主节点异常时会主观认 阅读全文

摘要： 1、概述：两台redisA、B、C，A设为主节点，B、C设置从节点。B和C会定时从A节点同步数据来达到数据一致。 2、好处： 1）可以容灾，当A节点宕机时，B节点即可设置为主节点提供服务。 2）数据热备份，是redis持久化的一种冗余方式 3）负载均衡，可以让A提供写服务，B、C提供读服务，做到读写 阅读全文

摘要： 1、redis是内存数据库，一旦进程推出数据就会丢失，为防止这种情况redis需要定时的将内存中的数据持久化到硬盘， 这样因为不知原因进程死掉重启后，redis可以从硬盘中重新加载数据实现数据恢复。 目前有两种方案：RDB（redis database）和AOF（append only file） 阅读全文

摘要： 1、字符串：最常见 2、列表（list）：有序，一个list可以支持2^32-1个元素。list支持两端插入和弹出，可以获取指定位置的元素。使用场景：队列。 3、哈希（hash）：键值对 4、集合（set）：无序，不支持重复数据，不支持获取指定位置的元素。使用场景：需要排重 5、有序集合（sortS 阅读全文