最通俗易懂的HashMap原理详解(JDK 1.8)

1、HashMap的数据结构  HashMap是存储键值对的集合,固然HashMap也是线程不安全的,每个键值对存储在一个Node<K,V>(JDK1.7中是Entry<K,V>。HashMap的主干是一个名为table的Node数组。  每一个键值对Key的hash值就对应数组的下标,当遇到hash冲突时,HashMap采用的策略是链地址法。在JDK1.7中经过键值对Entry<K,V>中的ne
相关文章
相关标签/搜索