考察点:哈希表
参考回答: HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。
HashMap 继承于 AbstractMap,实现了 Map、Cloneable、java.io.Serializable 接口。 HashMap 的实现不是同步的,这意味着它不是线程安全的。它的 key、value 都可以为 null。此 外,HashMap 中的映射不是有序的。
HashMap 的实例有两个参数影响其性能:“初始容量” 和 “加载因子”。容量 是哈希表 中桶的数量,初始容量 只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前 可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时,则要对该 哈希表进行 rehash 操作(即重建内部数据结构),从而哈希表将具有大约两倍的桶数。 通常,默认加载因子是 0.75, 这是在时间和空间成本上寻求一种折衷。加载因子过高虽然减少 了空间开销,但同时也增加了查询成本(在大多数 HashMap 类的操作中,包括 get 和 put 操 作,都反映了这一点)。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子,以便 最大限度地减少 rehash 操作次数。如果初始容量大于最大条目数除以加载因子,则不会发生 rehash 操作。
hashmap 共有 4 个构造函数:
// 默认构造函数。
HashMap()
// 指定“容量大小”的构造函数
HashMap(int capacity)
// 指定“容量大小”和“加载因子”的构造函数
HashMap(int capacity, float loadFactor)
// 包含“子 Map”的构造函数
HashMap(Map<? extends K, ? extends V> map)
理解:
- HashMap 中的映射不是有序的
- 它的 key、value 都可以为 null
- 一般情况下,HashMap中的容量并不会放满,默认的加载因子为0.75,是时间与空间的折中,当map中的条目数达到了加载因子称最大容量,此时就需要将容量加倍,执行rehash(),重构哈希表。
- 设置容量是应该考虑到所需条目数和加载因子,使初始容量大于最大条目数除以加载因子,从而减少rehash()操作
题目来自:牛客网