Как работает битовая карта

class Bitmap {
    private byte[] data;

    public Bitmap(int size) {
        data = new byte[(size + 7) / 8]; // Округление вверх до байта
    }

public void set(int index) {
    int byteIndex = index / 8;
    int bitOffset = index % 8;
    data[byteIndex] |= (1 << bitOffset);
}

public boolean get(int index) {
    int byteIndex = index / 8;
    int bitOffset = index % 8;
    return (data[byteIndex] & (1 << bitOffset)) != 0;
}

**Применение:**  
- Фильтр Блума  
- Управление памятью  
- Быстрая проверка наличия элементов  

**Плюсы:**  
- Экономия памяти (1 бит на элемент)  
- Быстрые операции (AND, OR, XOR)  

**Минусы:**  
- Неэффективна для разреженных данных  
- Ограничена размером (обычно до 2^32 бит)