文章链接
考点
java语言-容器和Map-Map、set集合（后序会删除）
面5笔5除了LinkedHashMap，你还知道哪些有序map（阿里面试题）
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
1. Map的实现类有HashMap,LinkedHashMap,TreeMap。
2. HashMap是有无序的。
LinkedHashMap和TreeMap都是有序的（LinkedHashMap记录了添加数据的顺序；TreeMap默认是自然升序）。
3. LinkedHashMap底层存储结构是哈希表+链表，链表记录了添加数据的顺序。
4. TreeMap底层存储结构是二叉树，二叉树的中序遍历保证了数据的有序性。
5. LinkedHashMap有序性能比较高，因为底层数据存储结构采用的哈希表。