Для операций put и get OpenHashMap превосходит HashMap примерно в 5 раз: https://gist.github.com/1423303
put
get
OpenHashMap
HashMap
Есть ли случаи, когда HashMap следует предпочесть OpenHashMap?