HashMap与TreeMap
来源:互联网 发布:金山软件成都分公司 编辑:程序博客网 时间:2024/06/07 16:11
1.类HashMap< K,V >
基于哈希表的Map接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。
HashMap 的实例有两个参数影响其性能:初始容量 和加载因子。容量 是哈希表中桶的数量,初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时,则要对该哈希表进行 rehash 操作(即重建内部数据结构),从而哈希表将具有大约两倍的桶数。
通常,默认加载因子 (0.75) 在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销,但同时也增加了查询成本(在大多数 HashMap 类的操作中,包括 get 和 put 操作,都反映了这一点)。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子,以便最大限度地减少 rehash 操作次数。如果初始容量大于最大条目数除以加载因子,则不会发生 rehash 操作。
2.类TreeMap< K,V >
基于红黑树实现。该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的Comparator进行排序,具体取决于使用的构造方法。
TreeMap的增删改查操作提供受保证的log(n)时间开销。
快速失败的,尽最大努力抛出ConcurrentModificationException。
实现同步:Collections.synchronizedSortedMap(new TreeMap(…));
阅读全文
0 0
- HashMap 与 TreeMap
- HashMap与TreeMap区别
- Map-HashMap与TreeMap
- HashMap与TreeMap
- HashMap 与 TreeMap的区别
- HashMap 与 TreeMap的区别
- HashMap 与 TreeMap的区别
- HashMap与TreeMap的区别
- TreeMap与HashMap的区别
- HashMap与TreeMap的区别
- HashMap与TreeMap的区别
- HashMap 与 TreeMap的区别
- Java 中的 TreeMap 与 HashMap
- HashMap 与 TreeMap的区别
- TreeMap与HashMap的差异
- Java中TreeMap()与HashMap()
- HashMap与TreeMap的区别
- java集合-hashMap与TreeMap
- 认识 memcached
- python实现支持向量回归,包括线性,多项式,径向基
- ZJCOJ qwb与神奇的序列 构造矩阵 or 递推
- HTML/CSS速写神器Emmet
- C++中的函数参数
- HashMap与TreeMap
- 闭包 匿名函数的调用 链式作用域 预解析机制
- hadoop运行WordCount.jar
- 机器学习算法对数据的要求以及使用的情况
- 0526 POJ#1088&G2n#C-滑雪
- Android Date、long、String相互转换的工具类
- Spring事务不生效问题汇总
- mysql必知必会学习笔记
- ORACLE数据库SQL语句的执行过程