Hashmap和Hashtable 都不是有序的。
TreeMap和LinkedHashmap都是有序的。(TreeMap默认是key升序,LinkedHashmap默认是数据插入顺序)
TreeMap是按照Key的自然顺序或是Comparator 的顺序进行排序
实现原理:
LinkedHashmap 是双向链表,TreeMap 是红黑树。
哪个Map 默认是有序的
最新推荐文章于 2024-07-23 04:08:23 发布
Hashmap和Hashtable 都不是有序的。
TreeMap和LinkedHashmap都是有序的。(TreeMap默认是key升序,LinkedHashmap默认是数据插入顺序)
TreeMap是按照Key的自然顺序或是Comparator 的顺序进行排序
实现原理:
LinkedHashmap 是双向链表,TreeMap 是红黑树。