Pergunta de entrevista da empresa eBay

Difference between HashMap and LinkedHashMap. Binary Trees.