| Property | HashMap | TreeMap | LinkedHashMap |
| Order | No guarantee order will remain same over time. | Sorted according to natural ordering or the accoding to comparator passed at the time of creation. | Insertion order. |
| Get/put/ remove/ containsKey | O(1) | O(log(n)) | O(1) |
| Interfaces | Map | Map, SortedMap NavigableMap. | Map |
| Null values/keys | Allowed | Only null values. NullPointerExceptionin case of null keys. | Allowed |
| Fail-fast behaviour | All three are fail fast i.e. throws ConcurrentModificationException. | ||
| Implementation | Buckets | Red-Black Tree | Double-linked buckets |
| Is synchronized | Implementation is not synchronized. | ||
Monday, 26 October 2015
Difference between HashMap, LinkedHashMap and TreeMap?
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment