Java Class that implements Map and keeps insertion order?

by

I suggest a LinkedHashMap or a TreeMap. A LinkedHashMap keeps the keys in the order they were inserted, while a TreeMap is kept sorted via a Comparator or the natural Comparable ordering of the elements.

Since it doesn’t have to keep the elements sorted, LinkedHashMap should be faster for most cases; TreeMap has O(log n) performance for containsKey, get, put, and remove, according to the Javadocs, while LinkedHashMap is O(1) for each.

If your API that only expects a predictable sort order, as opposed to a specific sort order, consider using the interfaces these two classes implement, NavigableMap or SortedMap. This will allow you not to leak specific implementations into your API and switch to either of those specific classes or a completely different implementation at will afterwards.

More Related Contents:

  1. Java – How to create new Entry (key, value)
  2. How do you create a dictionary in Java? [closed]
  3. Count number of values of a list having same hash value in java?
  4. How do I efficiently iterate over each entry in a Java Map?
  5. How can I initialise a static Map?
  6. Sort a Map by values
  7. Convert a JSON String to a HashMap
  8. HashMap Java 8 implementation
  9. How do I convert a Map to List in Java?
  10. Java LinkedHashMap get first or last entry
  11. Bidirectional Map
  12. Case insensitive string as HashMap key
  13. How to remove a key from HashMap while iterating over it? [duplicate]
  14. HashMap to return default value for non-found keys?
  15. Data structures that can map a range of keys to a value
  16. How do you escape colon (:) in Properties file?
  17. Java invert map
  18. How can I sort Map values by key in Java?
  19. In Java8 functional style, how can i map the values to already existing key value pair
  20. Partial search in HashMap
  21. Java API for plural forms of English words
  22. Convert string representing key-value pairs to Map
  23. Convert a map of lists into a list of maps
  24. Is using java Map.containsKey() redundant when using map.get()
  25. Convert JSONObject to Map
  26. Convert Set to HashMap
  27. Most elegant way to join a Map to a String in Java 8
  28. How to convert a string to a HashMap? [duplicate]
  29. Parse JSON object with string and value only
  30. Group by field name in Java

Leave a Comment