摘要：
树堆（Treap） 在某些极端情况下，二叉查找树有可能退化为链表，所以前辈们想尽了各种优化策略，这就涉及到二叉树的自平衡。二叉树的自平衡方式有多种，如红黑树、AVL等，包括今天要讲的树堆（Treap）。 一、树堆的特性和原理 树堆是一种随机化平衡二叉搜索树，结合了二叉堆和二叉查找树的特性(Treap 阅读全文
摘要：
什么是一致性哈希 概要 一个设计良好的分布式哈希方案应该具有良好的单调性，即服务节点的增减不会造成大量哈希重定位。一致性哈希算法就是这样一种哈希方案。 一致性哈希是一种用于分布式系统中数据分片和负载均衡的算法。在节点增减的时候，只需要重新分配少量的数据，来高效的实现系统扩容或者缩容。 一、背景 1. 阅读全文
摘要：
MySQL中的MVCC实现机制 一、什么是MVCC? MVCC (Multiversion Concurrency Control) 中文全称叫多版本并发控制，是现代数据库（包括 MySQL、Oracle、PostgreSQL 等）引擎实现中常用的处理读写冲突的手段，目的在于提高数据库高并发场景下的 阅读全文
摘要：
配置动态刷新@RefreshScope引起的取值为null 在Spring Cloud Config 动态刷新demo编写中，分为三个步骤： 1）git端配置更改，代码提交 2）手动刷新配置: POST请求： http://localhost:3355/actuator/refresh 3）客户端访 阅读全文
摘要：
Redis zset 底层结构 概要 在 Redis 的五种主要数据类型中，zset（有序集合）类型可能是最复杂，但也是最强大的一种。zset 不仅可以存储键值对，还可以为每个元素分配一个分数，然后根据这个分数进行排序。这使得 Zset 非常适合用于实现排行榜、时间线等功能。 一、Zset底层结构 阅读全文
摘要：
Java并发编程之CAS原理分析 背景 在高并发场景下，多线程访问共享资源经常会引发并发安全问题，如竞态条件（Race Condition）。JDK5之前通常使用 synchronized 或 Lock 实现同步，但这些互斥锁较为重量级，会带来性能损耗。 对于某些场景，可以利用 JUC 提供的 CA 阅读全文
摘要：
ConcurrentHashMap的介绍 概要 在前面的文章《散列表》中，我们对HashMap进行了介绍。但是，在并发环境下，HashMap 存在线程安全问题，可通过 HashTable 或者 Collections.synchronizedMap 解决，但它们会对整个集合加锁，影响性能。为了兼顾线 阅读全文
摘要：
散列表 概要 散列表也叫哈希表（hash table)，是存储Key-Value映射的集合。对于某一个Key，散列表可以在接近O(1)的时间内进行读写操作。 散列表在本质上也是一个数组，可以根据下标，进行元素的随机访问。 下面这个table就是散列表： 一、散列表的一些基本概念 1. 哈希函数 散列 阅读全文
摘要：
java Object类 概要 java.lang.Object类是Java当中所有类的基类，即所有类的父类，它里面描述的所有方法，子类都可以使用。在对象实例化的时候，最终找的父类就是Object。 Object包含了9大常用方法： clone()、getClass()、finalize(）、toS 阅读全文
摘要：
分布式系统、集群和微服务之间的区别 一、分布式系统 分布式系统是由多台计算机组成的系统，这些计算机通过网络进行通信和协作，共同完成一个或多个共享目标。在分布式系统中，各个计算机节点可以分布在不同的地理位置，它们通过消息传递或共享存储等方式进行通信。分布式系统的设计目标包括提高性能、可靠性、可扩展性、 阅读全文