java之HashMap

HashMap

定义：散列表，存储的内容是一个键值对的映射。是Map接口的实现类。

原理：根据键的hashcode值存储数据，具有很快的访问速度，最多允许一条记录的键值为null，不支持线程同步，其记录数据是无序的，即不记录插入顺序。

相关内容引入：

HashCode：根据一个规则（哈希函数），为即将存入的数据分配一个地址，若该地址不存在如何数据，直接使用该地址，否则调用equals方法比较二者是否相同，若相同，则不存入该地址，不相同则散列其他地址。（hashmap的具体实现中，会使用一个table来保存已经存入的hashcode数值，若表中没有则直接存入数据，若table中存在hashcode，则调用equals进行比较。）

需要注意：若equals得到的结果为true，则表明比较的两个元素hashcode相等，若得到的结果为false，比较的两个元素hashcode不一定不相等。

特点：

HashMap中的键值类型可以相同也可以不同，但是声明都只能是语言的包装类。

相关方法的代码演示如下：

 

 

输出结果为：

相关参考：Java集合之一—HashMap_woshimaxiao1的博客-CSDN博客_hashmap