结论:
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简介
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接口,能被克隆。