Вы первый вариант. Формат файлика:
```
Длина ключа 1, длина значения 1, ключ 1, значение 1,
Длина ключа 2, длина значения 2, ключ 2, значение 2,
```
Это обязательная часть протокола.

https://github.com/dkomanov/fizteh-java-2013/blob/master/tasks/03-FileMap.md