TreeMap или HashMap быстрее [дубликат ]

На этот вопрос уже есть ответ здесь:

• Разница между HashMap, LinkedHashMap и TreeMap 16 ответов
• В чем разница между HashMap и TreeMap? [дубликат] 8 ответов

Я пишу словарь, который активно использует String в качестве ключа в Map . Меня беспокоит, какая из HashMap и TreeMap приведет к более высокой (более быстрой) производительности при поиске ключа на карте?