Difference between HashMap, LinkedHashMap and TreeMap

I prefer visual presentation: Property HashMap TreeMap LinkedHashMap Iteration Order no guaranteed order, will remain constant over time sorted according to the natural ordering insertion-order Get / put / remove / containsKey O(1) O(log(n)) O(1) Interfaces Map NavigableMap, Map, SortedMap Map Null values/keys allowed only values allowed Fail-fast behavior Fail-fast behavior of an iterator cannot … Read more