2015-10-15 3 views
-1

Я попытался найти этот вопрос, но я не получаю удовлетворительного ответа.Как отсортировать файл 10Gb в java без использования внешнего API

Can any1, пожалуйста, помогите.

Как сортировать 10Gb файл в Java без использования внешнего API

Спасибо.

+1

Чистые запросы на ввод кода не относятся к теме при переполнении стека - мы ожидаем, что вопросы здесь будут связаны с * конкретными проблемами программирования, но мы с с радостью поможем вам сами написать! Сообщите нам [что вы пробовали] (http://whathaveyoutried.com), и где вы застряли. Это также поможет нам лучше ответить на ваш вопрос. –

+1

Вы не получаете удовлетворительного ответа, потому что это не удовлетворительный вопрос. Что вы понимаете, сортируя файл? Основываясь на его содержании? Какой контент? Какая сортировка? Пожалуйста, приложите немного усилий. – f1sh

+0

Да сортировка файла на основе его содержимого. Например, если файл содержит только имена, и я хочу сортировать его без каких-либо встроенных API java. Я не знаю об этом. Меня задали этот вопрос в интервью. – sussie

ответ

0

Поскольку массив байтов Java может содержать только 2 ГБ данных, один из них состоит в том, чтобы разбить этот файл на несколько байт-массивов или массив массивов байтов, а затем отсортировать несколько массивов. Вы также можете использовать LinkedList и хранить свои данные в качестве элементов таким образом.

+0

Но как я могу сортировать содержимое в файле после его разделения. Я не могу использовать какой-либо API, например, collection.sort или TreeMap. – sussie

+0

@sussie У вас не останется другого выбора, кроме как реализовать алгоритм сортировки вручную. Но я почти уверен, что на этот вопрос не было задано получить конкретный ответ на него, а скорее посмотреть, можете ли вы думать за пределами коробки и придумать творческий обход для ненужных ограничений. Скажем: загрузить 10 ГБ данных в базу данных и отсортировать данные. – Gimby

Смежные вопросы