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 ...