[arjie]

That argument favours hashmaps by default, though. After all, they're all right at small sizes and much better at big sizes.