Map的实现类中，哪些是有序的，哪些是无序的，如何保证其有序性？

• Map 的实现类有 HashMap、LinkedHashMap、TreeMap
• HashMap是有无序的
• LinkedHashMap 和 TreeMap 是有序的。LinkedHashMap 记录了添加数据的顺序；TreeMap 默认是升序

• LinkedHashMap 底层存储结构是哈希表+链表，链表记录了添加数据的顺序
• TreeMap 底层存储结构是二叉树，二叉树的中序遍历保证了数据的有序性

  

来一道刷了进BAT的面试题？