MirrorML博客

Nothing For Nothing

队列源码分析

后端开发

队列源码分析 1. 双端队列ArrayDeque ArrayDeque 是基于数组实现的可动态扩容的双端队列。 1.1 初始化和HashMap类似的方式，容量一定是2的幂次方 private static int calculateSize(int numElements) { int

后端开发

几种常用的散列算法最近学习HashMap、ThreadLocal、分库分表等源码，发现采用散列算法都不同。散列算法本质上是将一个极大不定范围的数据缩放到指定范围空间中。那么接下来就来了解不同的散列算法以及对应的使用。除法散列通过除法得到余数的方式来进行散列，mod M限制到M范围中。由于编码

个人感悟

序沉迷过去畅想未来只有现在第一章：时间的裂缝林默站在实验室的中央，盯着眼前那台巨大的机器。它的外形像一颗扭曲的金属心脏，表面布满了闪烁的指示灯和复杂的管道。这是他和团队耗费十年心血打造的「时间观测仪」，理论上，它可以让人类窥探时间的本质。「准备好了吗？」助手小陈的声音从耳机里传来，带着

后端开发

Java基础知识和JVM补充 I/O read ->【准备数据 -> 数据就绪 -> 拷贝数据】（内核） -> read返回 BIO（Blocking i/o）同步阻塞 IO 模型中，应用程序发起 read 调用后，会一直阻塞，直到内核把数据拷贝到用户空间。如果BIO要处理多个客户端得i/o就只

后端开发

设计模式--单例模式单例模式在各个框架中设计或者实际开发经常遇到，主要是保证一个类只有一个示例，减少常用类频繁创建带来的性能损失。常见的场景有： Spring中的Bean 项目中全局的属性数据库连接池 Static关键字一个简单的解决方式是使用static关键字，类加载过程在可以保证没有示例

后端开发

JAVA并发编程反射和代理反射和动态代理使用场景非常广。动态代理：动态代理是Java的一种机制，可以在运行时创建一个代理对象，而不需要在编译时就确定代理类。反射是指在运行时检查类的信息（如方法、属性、构造函数等）并操作它们的能力。场景场景有： AOP切面懒加载权限控制日志记录远程代

后端开发

HashMap全解 1. HashCode为什么选择31作为乘数 HashCode是32位的有符号数 public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[]

后端开发

ArrayList源码分析和队列（数组为基础的数据结构）数组是一个经常使用的数组结构，存储形式一般分为顺序存储和链式存储，区别在于顺序存储占用一块连续内存空间，而链表是由一个个点组成。这里我们详细分析一下ArrayList，及List的一个实现类，也是实际过程中使用较多。 ArrayList采用

后端开发

大营销分布式系统--从零开始实现数据库分库分表组件随着业务的发展，营销系统的数据量和访问量会不断增加。单个数据库和表会成为系统的瓶颈，导致查询速度变慢、系统响应延迟增加，甚至可能引发数据库的崩溃。所以如何提高数据库的读写性能和扩展能力来处理不断增加的数据库请求和数据量成为一个问题。单个数据库和表物

后端开发

大营销分布式系统--用户奖品记录列表优化作为大营销系统的用户奖品记录表，主要由两个场景会被使用，第一个场景即用户在抽奖结束之后查询自己获得的奖品，第二个场景即任务扫描机制对用户奖品表中还未发放的奖品进行定期发放（系统端、全表扫描）。本文主要讨论在用户查询奖品的性能优化。用户奖品表：（Id, U