TreeMap, LinkedHashMap, HashMap的区别是什么

TreeMap, LinkedHashMap, HashMap的区别是什么?

HashMap的底层实现是散列表，因此它内部存储的元素是无序的;
TreeMap的底层实现是红黑树，所以它内部的元素的有序的。排序的依据是自然序或者是创建TreeMap时所提供的比较器(Comparator）对象。
LinkedHashMap可以看作能够记住插入元素的顺序的HashMap。