HashMap 与 hashtable : null键或null值对比

结论:

HashMap对象的key、value值均可为null。

HahTable对象的key、value值均不可为null。

且两者的的key值均不能重复,若添加key相同的键值对,后面的value会自动覆盖前面的value,但不会报错。

hashtable

private fun hashtable() {
    //key value 都不能为null
    val hashtable = Hashtable<String?, String?>()

//    hashtable.put(null, null)
//    hashtable.put(null, "")

//    hashtable.put("", null)
    hashtable.put("", "")

//    hashtable.put("key1", null)
//    hashtable.put("key2", null)
    hashtable.put("key3", "")
    hashtable.put("key4", "")
    hashtable.put("key5", "value5")

    //toString
    println(hashtable.toString())
    //{key5=value5, key4=, key3=, =}

    //toJson
    val toJson = Gson().toJson(hashtable)
    println(toJson)
    //{"key5":"value5","key4":"","key3":"","":""}
}

hashmap

fun hashmap() {
    //key不能重复,所以只能有一个 null 键 , 一个 空串 键
    //value可重复,所有可以有多个 null 值 或者 空串 值
    val hashMap = HashMap<String?, String?>()

    hashMap.put(null, null) //被覆盖
    hashMap.put(null, "")

    hashMap.put("", null) //被覆盖
    hashMap.put("", "")

    hashMap.put("key1", null)
    hashMap.put("key2", null)
    hashMap.put("key3", "")
    hashMap.put("key4", "")
    hashMap.put("key5", "value5")

    //toString
    println(hashMap.toString())
    //{null=, =, key1=null, key2=null, key5=value5, key3=, key4=}

    //toJson
    val toJson = Gson().toJson(hashMap)
    println(toJson)
    //{"null":"","":"","key5":"value5","key3":"","key4":""}
}

参考

HashMap和HashTable的区别

HashMap简介

HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。

HashMap是非线程安全的,只是用于单线程环境下,多线程环境下可以采用concurrent并发包下的concurrentHashMap。

HashMap 实现了Serializable接口,因此它支持序列化,实现了Cloneable接口,能被克隆。

HashMap存数据的过程是:
HashMap内部维护了一个存储数据的Entry数组,HashMap采用链表解决冲突,每一个Entry本质上是一个单向链表。当准备添加一个key-value对时,首先通过hash(key)方法计算hash值,然后通过indexFor(hash,length)求该key-value对的存储位置,计算方法是先用hash&0x7FFFFFFF后,再对length取模,这就保证每一个key-value对都能存入HashMap中,当计算出的位置相同时,由于存入位置是一个链表,则把这个key-value对插入链表头。

HashMap中key和value都允许为null。key为null的键值对永远都放在以table[0]为头结点的链表中。

Hashtable简介

Hashtable同样是基于哈希表实现的,同样每个元素是一个key-value对,其内部也是通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。

Hashtable也是JDK1.0引入的类,是线程安全的,能用于多线程环境中。

Hashtable同样实现了Serializable接口,它支持序列化,实现了Cloneable接口,能被克隆。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值