Hash冲突解决方法

什么是hash冲突? hash冲突就是在操作哈希表(散列表)的时候,不同的key值经过hash函数(散列算法)之后得到相同的hash值,那么一个位置没法放置两份value,这种情况就是hash冲突。 Hash冲突常用解决方法 开放地址法(open addressing) 简单来说就是通过计算出来冲突的hash...

继续阅读

近期

全部文章
Spring中使用到的设计模式

设计模式的基本原则: 开闭原则 单一职责原则 里氏替换原则 依赖倒置原则 Spring中用到的模式: HandlerAdapter,适配器模式 BeanFactory,...

RocketMQ消息存储过程

讲完了消息的生产过程,接下来记录一下消息发送到Broker后如何存储和分发。 前言 首先看下RocketMQ Broker的消息存储目录结构,RocketMQ的消息存储在本...

Java 实现简单单机时间轮方案

时间轮的使用场景自不必多说,最近研究RocketMQ 5.0时,想简单写一个活跃下思路,遂写了下面的方案(没有参照任何代码,没有优化),主要做下记录。 package top...

RocketMQ消息生产基本流程

RocketMQ 相较于 RabbitMQ、Kafka 能够集成两者的不少优点(原生的延迟消息、支持事务消息、能够支撑较大流量),加之Java技术架构,所以已作为目前队列选型...

go 新特性浅析(泛型)

Golang在1.18时才支持了泛型,为此新增了两个操作符,|和~。 ~ T: 表示底层类型是T,比如 ~string表示所有基于string创建的自定义类型。 T1 | T...

Go