Remove TreeMap entries less than x

Question

I have the following TreeMap: ``` private Map weeks = new TreeMap(); ``` And I need to remove all entries, whose date is before a given value. What is the most efficient way to do this? This is what I have so far: ``` public void removeWeeksBefore(Date monDate){ for (Map.Entry entry : weeks.entrySet()){ if(entry.getKey().before(monDate)){ weeks.remove(entry.getKey()); //This will destroy the iterator }else{ return; } } } ```

Accepted Answer

The most efficient way is probably storing this as a `SortedMap` and then using the one line

```
map.headMap(monDate).clear();
```

Remove TreeMap entries less than x

Solution

Problem