布隆过滤器（英语：Bloom Filter）是 1970 年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。主要用于判断一个元素是否在一个集合中。 通常我们会遇到很多要判断一个元素是否在某个集合中的业务场景，一般想到的是将集合中所有元素保存起来，然后通过比较确…

位运算这个概念并不陌生，大多数程序员在进入这个领域的时候或多或少都接触过位运算，估计当时都写过不少练习题的。 位运算本身不难，困难的是大家没有学会在系统设计时用上它，提高系统性能，增加你的不可替代性。 这就不用龙su啰嗦了吧，稳稳的都是和位运算有关的。 类似面试题目还有很多，一…

集合框架有Map和Collection两大类，Collection下面有List、Set、Queue。List下面有ArrayList、Vector、LinkedList。如下图所示： 我们先来看看ArrayList。 首先我们来复习下ArrayList的使用，下面是初始化一个…

1. 构造方法 2. add方法 3. get方法 4. set方法 5. remove方法 6. clear方法 ArrayList底层扩容或者移动数组元素时都调用了System.arraycopy()来进行相关操作，平时进行我们进行数组复制或移动的时候也可以调用这个方法了，…