阳素凡的个人博客

问题：如何在2.5亿个无符号正整数中找出不重复的整数，内存不足以容纳这2.5亿个整数

解法：采用BitMap，每个整数分配2个bit

00 => 0 表示没出现过

01 => 1 表示出现过1次

10 =>2 表示出现过多次

11 =>3 表示无效数据。

1. Java异常类层级结构图

java.lang.Throwable是Java异常的顶级接口，Exception和Error均继承自Throwable。

1. 使用String.split(expr)方法时，要注意expr是否是正则表达式的通配符，如 ., $等，要使用双反斜杠进行转译\\，\要使用\\\\进行转译

1
2
3
4
5
6

String s = "abc.def.ghi";
String[] split = s.split("\\.");
System.out.println(Arrays.toString(split));

// 运行结果
[abc, def, ghi]

常量折叠技术：在编译期间，编译器会将编译器常的加减乘除运算过程在编译过程中折叠。编译器通过语法分析，将常量表达式计算求值，并用求出来的值替换表达式，而不必等到运行期间再进行运算处理，从而在运行期间节省处理器资源。

• 下面来对比三种不同写法，观察那些情况下会发生常量折叠

Redis过期key是否立马被删除？

答案是不会，Redis处理过期key主要有两种方式：

• 惰性删除（客户端侧）
• 定期随机删除（服务端侧）