发动态

没有新消息

更多内容

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

职Q小助手 官方认证职Q平台账号

1. Map的实现类有HashMap,LinkedHashMap,TreeMap。 2. HashMap是有无序的,LinkedHashMap和TreeMap都是有序的(LinkedHashMap记录了添加数据的顺序;TreeMap默认是自然升序)。 3. LinkedHashMap底层存储结构是哈希表+链表,链表记录了添加数据的顺序。 4. TreeMap底层存储结构是二叉树,二叉树的中序遍历保证了数据的有序性。 5. LinkedHashMap有序性能比较高,因为底层数据存储结构采用的哈希表。

0 赞+1
0
评论

0 条评论

暂无评论,快来写下您的评论