HashMap,LinkedHashMap,TreeMap的有序性
来源:互联网 发布:c 定义结构体数组 编辑:程序博客网 时间:2024/05/18 17:42
HashMap 是将 Key 做 Hash 算法,然后将 Hash 值映射到内存地址,直接取得 Key 所对应的数据。在 HashMap 中,底层数据结构使用的是数组,所谓的内存地址即数组的下标索引。HashMap 的高性能需要保证以下几点:
- Hash 算法必须是高效的;
- Hash 值到内存地址 (数组索引) 的算法是快速的;
- 根据内存地址 (数组索引) 可以直接取得对应的值。
HashMap 实际上是一个链表的数组。基于 HashMap 的链表方式实现机制,只要 HashCode() 和 Hash() 方法实现得足够好,能够尽可能地减少冲突的产生,那么对 HashMap 的操作几乎等价于对数组的随机访问操作,具有很好的性能。但是,如果 HashCode() 或者 Hash() 方法实现较差,在大量冲突产生的情况下,HashMap 事实上就退化为几个链表,对 HashMap 的操作等价于遍历链表,此时性能很差。
HashMap 的一个功能缺点是它的无序性,被存入到 HashMap 中的元素,在遍历 HashMap 时,其输出是无序的。如果希望元素保持输入的顺序,可以使用 LinkedHashMap 替代。
LinkedHashMap 继承自 HashMap,具有高效性,同时在 HashMap 的基础上,又在内部增加了一个链表,用以存放元素的顺序。
HashMap 通过 hash 算法可以最快速地进行 Put() 和 Get() 操作。TreeMap 则提供了一种完全不同的 Map 实现。从功能上讲,TreeMap 有着比 HashMap 更为强大的功能,它实现了 SortedMap 接口,这意味着它可以对元素进行排序。TreeMap 的性能略微低于 HashMap。如果在开发中需要对元素进行排序,那么使用 HashMap 便无法实现这种功能,使用 TreeMap 的迭代输出将会以元素顺序进行。LinkedHashMap 是基于元素进入集合的顺序或者被访问的先后顺序排序,TreeMap 则是基于元素的固有顺序 (由 Comparator 或者 Comparable 确定)。
LinkedHashMap 是根据元素增加或者访问的先后顺序进行排序,而 TreeMap 则根据元素的 Key 进行排序。
测试代码:
- HashMap,LinkedHashMap,TreeMap的有序性
- HashMap,LinkedHashMap,TreeMap的有序性
- HashMap,LinkedHashMap,TreeMap的有序性
- HashMap,LinkedHashMap,TreeMap的有序性
- HashMap,LinkedHashMap,TreeMap的有序性
- HashMap,LinkedHashMap,TreeMap的区别
- HashMap LinkedHashMap TreeMap 的区别
- HashMap,LinkedHashMap,TreeMap的区别
- HashMap,LinkedHashMap,TreeMap的区别
- HashMap,LinkedHashMap,TreeMap的区别
- HashMap,LinkedHashMap,TreeMap的区别
- HashMap,LinkedHashMap,TreeMap的区别
- HashMap,LinkedHashMap,TreeMap的区别
- HashMap,LinkedHashMap,TreeMap的区别
- HashMap,LinkedHashMap,TreeMap的区别
- HashMap,LinkedHashMap,TreeMap的区别
- HashMap,LinkedHashMap,TreeMap的区别
- HashMap,LinkedHashMap,TreeMap的区别
- 7.5利用求阶函数计算1到n的阶乘
- ubuntu设置系统语言 locale
- 字符串的操作
- 解决汽车加油问题
- jquery之animate()和css3 animation属性的本质区别
- HashMap,LinkedHashMap,TreeMap的有序性
- java--面向对象之多态2
- SSL P2278 Oliver的救援
- springcloud实战之5 服务消费者(ribbon)
- 可变参数浅析
- DecimalFormat类使用
- Bootstrap简介
- 微信小程序—picker(滚动选择器)
- Redis 一、数据结构与对象--五大数据类型的底层结构实现