标签:新建 color edm 遍历数组 serial 列表 tor 链表 sync
HashMap和Hashtable都是存储“键值对(key-value)”的散列表,都采用拉链法实现
存储的思想都是:通过table数组存储,数组的每一个元素都是一个Entry;而一个Entry就是一个单向链表,Entry链表中的每一个节点就保存了key-value键值对数据
添加key-value键值对的步骤(重要)
首先,根据key值计算出哈希值,再计算出数组索引(即,该key-value在table中的索引)。然后,根据数组索引找到Entry(即,单向链表),再遍历单向链表,将key和链表中的每一个节点的key进行对比。若key已经存在Entry链表中,则用该value值取代旧的value值;若key不存在Entry链表中,则新建一个key-value节点,并将该节点插入Entry链表的表头位置
删除key-value键值对的步骤
删除键值对,相比于“添加键值对”来说,简单很多。首先,还是根据key计算出哈希值,再计算出数组索引(即,该key-value在table中的索引)。然后,根据索引找出Entry(即,单向链表)。若节点key-value存在与链表Entry中,则删除链表中的节点即可
??HashMap 继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口
public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable { ... }
??Hashtable 继承于Dictionary,实现了Map、Cloneable、java.io.Serializable接口
public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, java.io.Serializable { ... }
HashMap的key、value都可以为null
当HashMap的key为null时,HashMap会将其固定的插入table[0]位置(即HashMap散列表的第一个位置);而且table[0]处只会容纳一个key为null的值,当有多个key为null的值插入的时候,table[0]会保留最后插入的value
Hashtable的key、value都不可以为null
否则,会抛出异常NullPointerException
标签:新建 color edm 遍历数组 serial 列表 tor 链表 sync
原文地址:https://www.cnblogs.com/flyingrun/p/12746232.html