Comment by utopcell

Not always, but take a look at this recent comparison between modern radix trees and hash maps [1].

[1] https://bigdata.uni-saarland.de/publications/ARCD15.pdf