Map的实现类中,哪些是有序的,哪些是无序的

时间:2025-04-03 22:51:29

1. Map的实现类有HashMap,LinkedHashMap,TreeMap。

2. HashMap是有无序的,LinkedHashMap和TreeMap都是有序的(LinkedHashMap记录了添加数据的顺序;TreeMap默认是自然升序)。

3. LinkedHashMap底层存储结构是哈希表+链表,链表记录了添加数据的顺序。

4. TreeMap底层存储结构是二叉树,二叉树的中序遍历保证了数据的有序性。

5. LinkedHashMap有序性能比较高,因为底层数据存储结构采用的哈希表。

相关文章