笔记
anylots
这个作者很懒,什么都没留下…
展开
-
手写基于Spring Cloud的TCC分布式事务框架
手动实现Spring Cloud分布式事务框架TCC如何简单、有效的实现小型分布式事务框架TCCTCC原理简介框架设计如何简单、有效的实现小型分布式事务框架TCC最近听到很多其他公司的小伙伴问分布式事务的问题,各种业务场景都有,可能就是这两年很多公司都在往微服务发展,现在各个子系统都拆分、建设的差不多了,实现了模块化开发,但是也遇到了很多分布式事务等问题,大多都用消息重试来保证外部系统的最终一致,或者把外部参与者限制为一个,其他操作全部本地实现、再结合业务场景的方式来解决。如果业务要求严格一致性、执行原创 2020-10-19 11:42:34 · 1316 阅读 · 0 评论 -
处理hash碰撞-手写开放地址法
为什么使用开放地址法解决Hash冲突由于哈希值的空间远小于输入的空间,所以经过散列处理后,仍然出现不同数据对应相同的数组下标,这时候就产生了哈希冲突。解决哈希冲突有以下四种方法:1、链式地址法(java.util.HashMap)2、开放定址法3、再哈希法4、建立公共溢出区HashMap采用的是链式地址法,是一种寻址相对容易,插入也较容易的数据结构。但是当数量大小可预期,性能要求高,或者就要求数据线性排列,那么采用开放定址法会有优异的效果。开放地址法实现JDK的ThreadLocal使用原创 2020-11-01 12:01:52 · 473 阅读 · 2 评论