彻底来理解下hashmap吧

Posted 2020-08-21 THISISPAN

1.什么叫hashmap?

答：首先是一种map集合，其次呢，它是一种利用hash表来存储的数据结构。所以叫hashmap.

2.hashmap的特点是什么？

答：hashmap的特点是key值不能重复，否则根据key，可以读取到多个对应的value了啊。

3.那么怎么保证map的key不能重复呢？

答：很简单，利用hashcode值是每个对象的一种状态这个属性来区分每个一个对象就行了嘛。

hashcode值是每个对象的一种状态值。

利用hash算法来计算得出的一种码值，hash算法要传入参数，这个传入的不同参数，决定了hashcode值得最终结果啊。

比如，string，Integer这种封装类，已经重写了hashcode（）这个方法，指定了利用string/integer具体的内容来进行hashcode算法传参。

所以string值一样，那么这几个string对象的hashcode值夜一样。

这就可以将string作为map的key啊，保证了key不重复。因为hashmap,底层实现原理是判断传入key的hashcode值来防止重复对象的。

 

4.而普通Object类，默认的计算hacode值得方法hashcode（）默认将对象的内存地址传参，进行hashcode值计算的。每个对象的内存地址当然都不一样啊，所以hasshcode也都不一样。即使内容相同的两个对象，由于内存地址不一样，而默认的hashcode（）方法是计算内存地址传参的，也造成 了，依然可以放入hashmap中。