https://www.jianshu.com/p/e530baada558 说bitmap之前，我们要明白数字在内存中的表示，如果说byte用8个二进制位表示，即可以表示个数，每个byte占8位，即每个byte占8行，在内存中这样形象的表示 ...

相关概念 　基础类型 　在java中：　　 　位运算符 　　在java中，int数据底层以补码形式存储。int型变量使用32bit存储数据，其中最高位是符号位，0表示正数，1表示负数，可通过Integer.toBinaryString()转换为bit字符串 ...

引子 首先通过一道题来理解什么是bitmap。 题目：我有40亿个整数，再给一个新的整数，我需要判断新的整数是否在40亿个整数中，你会怎么做？ 分析： 假设一个int占4个字节（32位），40个亿个整数就是160亿个字节，大概相当于16GB，假设一台计算机只有2GB内存，则16GB一次加载 ...

一、结构思想 以 bit 作为存储单位进行 0、1存取的数据结构。 可用作布尔值存取，比如给定第i位，该bit为1则表示true，为0则表示false。 二、使用场景及优点 适用于对布尔或0、1 ...

一、40亿数据排序问题 给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数(在文件中至少缺失这样一个数——为什么？)。在具有足够内存的情况下，如何解决该问题？（编程珠玑） 二、应用BitMap存储大数据 数据的存在性可以使用bit位上的1或0来表示；一个 ...

最近面试中被问及Java中HashMap的原理，瞬间无言以对，因此痛定思痛觉得研究一番。 一、Java中的hashCode和equals 1、关于hashCode hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构 ...

Java中的注解及其实现原理 什么是注解？ 对于很多初次接触的开发者来说应该都有这个疑问？Annontation是Java5开始引入的新特征，中文名称叫注解。它提供了一种安全的类似注释的机制，用来将任何的信息或元数据（metadata）与程序元素（类、方法、成员变量等）进行关联。为程序的元素 ...

1、foreach循环遍历对象 foreach循环遍历对象的时候底层是使用迭代器进行迭代的，即该对象必须直接或者间接的实现了Iterable接口，一般以able结尾代表某种能力，实现了iterable代表给予了实现类迭代的能力。 我们先写一个List集合然后使用 javac 类名.java ...