BTreeMap
HashMap
As ordering of `BTreeMap` is easier for testing and the difference does not really matter.