Наверное глупый вопрос, но вот в чем дело. Я читал этот вопрос:
Хранение 1 миллиона телефонных номеров
и принятый вопрос был тем, о чем я думал: используя попытку. В комментариях Мэтт Болл предположил:
Я думаю, что сохранение телефонных номеров в виде текста ASCII и сжатие — очень разумное предложение
Проблема: как мне это сделать в Java? А текст ASCII означает строку?
Для хранения в памяти, как указано в вопросе:
ByteArrayOutputStream baos = new ByteArrayOutputStream();
OutputStreamWriter out = new OutputStreamWriter(
new GZIPOutputStream(baos), "US-ASCII");
for(String number : numbers){
out.write(number);
out.write('\n');
}
byte[] data = baos.toByteArray();
Но, как заметил Пит: это может быть полезно для эффективности использования памяти, но впоследствии вы не можете ничего сделать с данными, так что это не очень полезно.
Да, ASCII в данном случае означает строки. Вы можете хранить сжатые данные в Java, используя файл java. util.zip.GZIPOutputStream.
В ответ на подразумеваемый, но другой вопрос;
В: У вас есть 1 миллиард телефонных номеров, и вам нужно отправлять их через соединение с низкой пропускной способностью. Вам нужно только отправить, находится ли номер телефона в коллекции или нет. (Другая информация не требуется)
О: Это общий подход.
Вы можете использовать строки в отсортированном TreeMap. Один миллион номеров - это не так уж и много, и он займет около 64 МБ. Не вижу необходимости в более сложном решении.
Последняя версия Java может эффективно хранить текст ASCII, используя byte[] вместо char[], однако накладные расходы вашей структуры данных, вероятно, будут больше.
Если вам нужно сохранить номера телефонов в качестве ключа, вы можете хранить их с предположением, что большие диапазоны будут непрерывными. Таким образом, вы можете хранить их как
NavigableMap<String, PhoneDetails[]>
В этой структуре ключ будет определять начало диапазона, и у вас может быть информация о телефоне для каждого номера. Это может быть не намного больше, чем ссылка на PhoneDetails (что является минимумом).
Кстати: вы можете изобретать очень эффективные структуры, если вам не нужен доступ к данным. Если вы никогда не обращаетесь к данным, не храните их в памяти, на самом деле вы можете просто отказаться от них, так как они никогда не понадобятся.
Многое зависит от того, что вы хотите делать с данными и почему они вообще у вас в памяти.
Вы можете использовать DeflatorOutputStream для ByteArrayOutputStream, который будет очень маленьким, но не очень полезным.
Я предлагаю использовать DeflatorOutputStream, так как он легче/быстрее/меньше, чем GZIPOutputStream.
Строки Java по умолчанию имеют кодировку UTF-8, вам необходимо измените кодировку, если вы хотите управлять текстом ASCII.
