This week's book giveaway is in the OCMJEA forum. We're giving away four copies of OCM Java EE 6 Enterprise Architect Exam Guide and have Paul Allen & Joseph Bambara on-line! See this thread for details.
If the requirements states to write new records in place of the deleted ones, then doesn't make sense to have too maps, one for deleted record and one for non deleted records. This way when we write a new record, all we have to do is get the first available deleted record position from the map and use it to write our record instead??