ArrayList、LinkedList
ArrayList 基于数据实现
- 查找效率高
- 增删效率低
LinkedList 基于链表实现
- 增删效率高
- 查找效率低
HashMap
JDK 1.7：数组 + 链表
JDK 1.8：数组 + （链表 | 红黑树）
- 树化条件：数组长度 >= 64 ，且链表长度 >= 8 （会先扩容）
MySQL 索引
B +树
Hash 索引
倒排索引
Redis 缓存一致性
先更新数据库，再删缓存。
分布式锁底层
Bitmap
0 1 数组
MQ 如何保证不重不漏 ？
不重：
- 主要就是 Consumer 端做 防重设计。
Producer 端会阻塞等待 Broker 返回 ACK，否则重试。
Broker
Consumer
不漏：
Producer 端会重试。
Broker 端刷盘持久化。（同步/异步）
Consumer 端消费完之后，返回 ACK 消息给 Broker。
单例模式
public class Klass {private Klass(){}private static volatile Klass obj;public static Klass getObj(){if(obj == null){synchronized (Klass.class){if(obj == null){obj = new Klass();}}}return obj;}}
算法：字符串转数字/大数相乘
43. 字符串相乘 - 力扣（LeetCode）
大数相乘：（字符串模拟）
class Solution {public String multiply(String num1, String num2) {int n = num1.length(), m = num2.length();int[] str1 = new int[n], str2 = new int[m];// 反转数组for (int i = 0; i < n; i++)str1[i] = num1.charAt(n - i - 1) - '0';for (int i = 0; i < m; i++)str2[i] = num2.charAt(m - i - 1) - '0';// 模拟竖式计算int[] res = new int[n + m];for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {res[i + j] += str1[i] * str2[j];}}// 进位int carry = 0;for (int i = 0; i < m + n; i++) {res[i] += carry;carry = res[i] / 10;res[i] %= 10;}// 去除前导0int end = m + n - 1;while (end >= 0 && res[end] == 0)end--;// 拼接答案StringBuilder sb = new StringBuilder();while (end >= 0) {sb.append((char) (res[end] + '0'));end--;}return sb.toString().length() != 0 ? sb.toString() : "0";}
}
