Difference between HashMap, LinkedHashMap and TreeMap

by

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 be guaranteed, impossible to make any hard guarantees in the presence of unsynchronized concurrent modification Fail-fast behavior of an iterator cannot be guaranteed, impossible to make any hard guarantees in the presence of unsynchronized concurrent modification Fail-fast behavior of an iterator cannot be guaranteed, impossible to make any hard guarantees in the presence of unsynchronized concurrent modification
Implementation buckets Red-Black Tree double-linked buckets
Is synchronized implementation is not synchronized implementation is not synchronized implementation is not synchronized

More Related Contents:

  1. What's the c++ version of this java map code [closed]
  2. What are the reasons why Map.get(Object key) is not (fully) generic
  3. How to store more than one string in a Map?
  4. How to iterate an ArrayList inside a HashMap using JSTL?
  5. How to convert a Map to List in Java?
  6. Performance of traditional for loop vs Iterator/foreach in Java
  7. Does Java have a HashMap with reverse lookup?
  8. “Cannot create generic array of ..” – how to create an Array of Map?
  9. How does Java order items in a HashMap or a HashTable?
  10. Java HashMap performance optimization / alternative
  11. Is there a good way to have a Map get and put ignoring case? [duplicate]
  12. How can I iterate over a map of ?
  13. How does one instantiate an array of maps in Java?
  14. Bi-directional Map in Java? [duplicate]
  15. Map that could be iterated in the order of values
  16. Spring can’t autowire Map bean
  17. Search for keywords and replace them with their abbreviations [closed]
  18. Java – escape string to prevent SQL injection
  19. How to get URL from Firebase Storage getDownloadURL
  20. Unable to execute dex: Multiple dex files define
  21. Collections sort(List,Comparator
  22. running rmi server, classnotfound [duplicate]
  23. Passing command line unicode argument to Java code
  24. i18n with UTF-8 encoded properties files in JSF 2.0 application
  25. Convert Json date to java date
  26. JPA – Persisting a One to Many relationship
  27. URLConnection getContentLength() is returning a negative value
  28. Compiling to a specific JRE with Eclipse
  29. split string only on first instance – java
  30. Is LinkedList thread-safe when I’m accessing it with offer and poll exclusively?

Leave a Comment